Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика та Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
-->

УДК 519.1

Г.П. ДОНЕЦЬ,
Інститут кібернетики ім. В.М. Глушкова НАН України, Київ, Україна,
georgdone@gmail.com

В.І. БІЛЕЦЬКИЙ,
Інститут кібернетики ім. В.М. Глушкова НАН України, Київ, Україна,
bilvassa@ukr.net


ПРО ЗАДАЧУ ОПТИМАЛЬНОГО ПОШУКУ ЛОКАЛЬНО-ДОПУСТИМИХ
РОЗВ’ЯЗКІВ ЛІНІЙНОЇ ФУНКЦІЇ НА ПЕРЕСТАНОВКАХ

Анотація. Розглянуто задачу оптимального пошуку локально-допустимих розв’язків лінійної функції на перестановках, на яких лінійна функція набуває значень із заданого інтервалу. Запропоновано новий метод розв’язання такої задачі з використанням цілеспрямованого пошуку перестановок, які дають локально-допустимі розв’язки з найменшою кількістю переборів варіантів.

Ключові слова: лінійна функція, перестановка, транспозиція, баланс, позиція, операція.


ПОВНИЙ ТЕКСТ

СПИСОК ЛІТЕРАТУРИ

  1. Донець Г.П., Колєчкіна Л.М. Екстремальні задачі на комбінаторних конфігураціях. Полтава: РВВ ПУЕТ, 2011. 309 с.

  2. Донец Г.А., Билецкий В.И. О задаче локализации линейной функции на перестановках. Кібернетика та комп’ютерні технології. 2020. № 2. С. 14–18.

  3. Донец Г.А., Колечкина Л.Н. Об одной задачи оптимизации дробно-линейной функции цели на перестановках. Международный научно-технический журнал «Проблемы управления и информации». 2010. № 2. С. 31–41.

  4. Семенова Н.В., Колечкина Л.Н., Нагорная А.Н. Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок. Кибернетика и системный анализ. 2008. № 3. С. 158–172.

  5. Ємець О.О., Колєчкіна Л.М. Задачі комбінаторної оптимізації з дробово-лінійними цільовими функціями. (За ред. І.В. Сергієнка). Київ: Наук. думка, 2005. 117 с.

  6. Емец О.А., Барболина Т.Н. Комбинаторная оптимизация на размещениях. (Под ред. И.В. Сергиенко). Киев: Наук. думка, 2008. 159 с.

  7. Емец О.А., Черненко О.А. Оптимизация дробно-линейных функций на размещениях. (Под ред. И.В. Сергиенко). Киев: Наук. думка, 2011. 139 с.

  8. Cергиенко И.В., Емец О.А., Черненко О.А. Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ. Кибернетика и системный анализ. 2012. № 6. С. 30–35.




© 2022 Kibernetika.org. All rights reserved.