|
Зорін, Ю. М. Розв'язання квадратичної задачі про призначення методом локальних оптимумів [Текст] / Ю. М. Зорін, С. В. Подольський // Інформаційні технології та комп'ютерна інженерія. – 2013. – № 3. – С. 37-41.
Запропоновано евристичний алгоритм розв'язання квадратичної задачі про призначення. На відміну від існуючих евристичних алгоритмів, які потребують визначення декількох вхідних параметрів, запропонований алгоритм використовує лише один параметр і базується на ідеї використання комбінації локальних оптимумів в колі перестановок двох елементів. |