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