Оптимальная рекомбинация в задачах многокритериальной оптимизации | Sciact - Система учета научной деятельности ИМ СО РАН

Оптимальная рекомбинация в задачах многокритериальной оптимизации Тезисы доклада

Конференция

V Международная конференции «Устойчивость и процессы управления», посвященная 95-летию со дня рождения профессора, чл.-корр. РАН В.И. Зубова
06-10 окт. 2025 , Санкт-Петербург

Журнал

Процессы управления и устойчивость
ISSN: 2313-7304

Вых. Данные

Год: 2025, Том: 12, Номер: S2-1, Страницы: 235-236 Страниц : 2

Ключевые слова

Эволюционный алгоритм, рекомбинация, оптимизация

Авторы

Захарова Ю.В. ¹ , Захаров А.О. ²

Организации

1	Омский филиал Института математики им. С.Л. Соболева СО РАН
2	Новосибирский государственный университет

Информация о финансировании (1)

Российский научный фонд

25-21-00335

Рассматривается многокритериальная задача на множестве перестановок. Поскольку многокритериальные задачи составления расписаний и маршрутизации на перестановках является труднорешаемыми, исследуется вопрос построения эволюционных алгоритмов и их операторов. Одним из которых является рекомбинация, где родительские решения обмениваются своими признаками, порождая потомков. Ставится задача оптимальной рекомбинации для многокритериального случая, использующая свойство передачи генов от родителей к потомку и отношение Парето. Дается оценка трудоемкости её решения, основанная на переборе совершенных парасочетаний в двудольном графе. Приводится апробация результата на двухкритериальной задаче составления производственного расписания.

Захарова Ю.В. , Захаров А.О.
Оптимальная рекомбинация в задачах многокритериальной оптимизации
Процессы управления и устойчивость. 2025. Т.12. №S2-1. С.235-236. РИНЦ

Опубликована в печати:	15 сент. 2025 г.
Опубликована online:	15 сент. 2025 г.

РИНЦ:

82857877

Пока нет цитирований