Публікація: Оптимизация линейных функций на циклических перестановках на основе случайного поиска
Завантаження...
Дата
2015
Назва журналу
ISSN журналу
Назва тома
Видавництво
Харьковский национальный университет радиоэлектроники
Анотація
Предлагается решение задачи оптимизации линейной
функции с линейными ограничениями на множестве
циклических перестановок. Для этого применяется ме-
тод, основанный на идеологии случайного поиска. Вспо-
могательную задачу оптимизации линейной функции
без ограничений на множестве циклических перестано-
вок предлагается решать эвристическим методом, ис-
пользуя стратегию метода ветвей и границ.
Опис
Ключові слова
комбинаторная оптимизация, линейная функция,, перестановки, случайный поиск, метод ветвей и границ.
Бібліографічний опис
Оптимизация линейных функций на циклических перестановках на основе случайного поиска / И. В.Гребенник, А. В. Баранов, О. С. Черная, Е. Е. Горбачева. // Радиоэлектроника и информатика. – 2015. – №3. – С. 33 – 38.