Вид документа:

Стаття періодики

УДК:

519.854.2

Оптимизация линейных функций на циклических перестановках на основе случайного поиска / И. В. Гребенник, А. В. Баранов, О. С. Черная, Е. Е. Горбачева // Радиоэлектроника и информатика. – 2015. – № 3(70). – С. 33–38.



Складова документа:
Радиоэлектроника и информатика : научно-технический журнал. № 3(70) / ХТУРЭ // Радиоэлектроника и информатика. – Харьков, 2015


Анотація:
Предлагается решение задачи оптимизации линейной функции с линейными ограничениями на множестве циклических перестановок. Для этого применяется метод, основанный на идеологии случайного поиска. Вспомогательную задачу оптимизации линейной функции без ограничений на множестве циклических перестановок предлагается решать эвристическим методом, используя стратегию метода ветвей и границ.