Цель работы - создание комбинаторных алгоритмов решения многомерной задачи о ранце. Показана актуальность проблемы. Дан небольшой исторический анализ исследований и публикаций комбинаторных алгоритмов дискретной оптимизации. Обращено внимание на сложность вычислений при решении такого рода задач. Предположено использовать приближенные алгоритмы. Приведены 3 способа получения приближенных решений, разработанных на идеях жадного алгоритма, генетического алгоритма муравьиной колонии, а также некоторого комбинированного подхода. Сущность алгоритмов состоит в том, что конкретизация компонент вектора решений следует сформированной приоритетной очереди. Согласно ей присваивается значение "1" пока это допустимо. Получаемая последовательность зависит от использованной идеи. Значение целевой функции (рекорд) полученного решения является основой отсеивания вариантов при его улучшении. Само улучшение осуществляется через двойственный подход комбинаторных алгоритмов. Приведен числовой пример.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Волкова Наталія Павлівна (педагогічні науки)
• Волкова Наталія Павлівна (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"