УДК 519.1
Г.П. ДОНЕЦЬ,
Інститут кібернетики ім. В.М. Глушкова НАН України, Київ, Україна,
georgdone@gmail.com
В.І. БІЛЕЦЬКИЙ,
Інститут кібернетики ім. В.М. Глушкова НАН України, Київ, Україна,
bilvassa@ukr.net
ПРО ЗАДАЧУ ОПТИМАЛЬНОГО ПОШУКУ ЛОКАЛЬНО-ДОПУСТИМИХ
РОЗВ’ЯЗКІВ ЛІНІЙНОЇ ФУНКЦІЇ НА ПЕРЕСТАНОВКАХ
Анотація. Розглянуто задачу оптимального пошуку локально-допустимих розв’язків лінійної функції на перестановках, на яких лінійна функція набуває значень із заданого інтервалу. Запропоновано новий метод розв’язання такої задачі з використанням цілеспрямованого пошуку перестановок, які дають локально-допустимі розв’язки з найменшою кількістю переборів варіантів.
Ключові слова: лінійна функція, перестановка, транспозиція, баланс, позиція, операція.
ПОВНИЙ ТЕКСТ
СПИСОК ЛІТЕРАТУРИ
- Донець Г.П., Колєчкіна Л.М. Екстремальні задачі на комбінаторних конфігураціях. Полтава: РВВ ПУЕТ, 2011. 309 с.
- Донец Г.А., Билецкий В.И. О задаче локализации линейной функции на перестановках. Кібернетика та комп’ютерні технології. 2020. № 2. С. 14–18.
- Донец Г.А., Колечкина Л.Н. Об одной задачи оптимизации дробно-линейной функции цели на перестановках. Международный научно-технический журнал «Проблемы управления и информации». 2010. № 2. С. 31–41.
- Семенова Н.В., Колечкина Л.Н., Нагорная А.Н. Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок. Кибернетика и системный анализ. 2008. № 3. С. 158–172.
- Ємець О.О., Колєчкіна Л.М. Задачі комбінаторної оптимізації з дробово-лінійними цільовими функціями. (За ред. І.В. Сергієнка). Київ: Наук. думка, 2005. 117 с.
- Емец О.А., Барболина Т.Н. Комбинаторная оптимизация на размещениях. (Под ред. И.В. Сергиенко). Киев: Наук. думка, 2008. 159 с.
- Емец О.А., Черненко О.А. Оптимизация дробно-линейных функций на размещениях. (Под ред. И.В. Сергиенко). Киев: Наук. думка, 2011. 139 с.
- Cергиенко И.В., Емец О.А., Черненко О.А. Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ. Кибернетика и системный анализ. 2012. № 6. С. 30–35.