Оптимизация линейных функций на циклических перестановках на основе случайного поиска / И. В. Гребенник, А. В. Баранов, О. С. Черная, Е. Е. Горбачева // Радиоэлектроника и информатика. – 2015. – № 3(70). – С. 33–38.
Складова документа:
Радиоэлектроника и информатика : научно-технический журнал. № 3(70) / ХТУРЭ // Радиоэлектроника и информатика. – Харьков, 2015
Анотація:
Предлагается решение задачи оптимизации линейной функции с линейными ограничениями на множестве циклических перестановок. Для этого применяется метод, основанный на идеологии случайного поиска. Вспомогательную задачу оптимизации линейной функции без ограничений на множестве циклических перестановок предлагается решать эвристическим методом, используя стратегию метода ветвей и границ.
Тема:
- УДК
- 519.854 Дискретне програмування Ключові слова
- евристичні методи, эвристические методы, heuristic methods
- комбінаторна оптимізація, комбинаторная оптимизация
- перестановки, перестановки
- лінійні функції, линейные функции
- випадковий пошук, случайный поиск
- метод гілок і меж, метод ветвей и границ ХНУРЕ. Праці співробітників
- Гребеннік Ігор Валерійович, Гребенник Игорь Валерьевич, Grebennik Igor Valeriyovych
- Чорна Ольга Сергіївна, Черная Ольга Сергеевна
- Баранов Олексій Васильович, Баранов Алексей Васильевич
- Горбачова Олена Євгенівна, Горбачева Алена Евгеньевна