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