Оптимальная рекомбинация в задачах многокритериальной оптимизации Conference Abstracts
| Conference |
V Международная конференции «Устойчивость и процессы управления», посвященная 95-летию со дня рождения профессора, чл.-корр. РАН В.И. Зубова 06-10 Oct 2025 , Санкт-Петербург |
||||
|---|---|---|---|---|---|
| Journal |
Процессы управления и устойчивость
ISSN: 2313-7304 |
||||
| Output data | Year: 2025, Volume: 12, Number: S2-1, Pages: 235-236 Pages count : 2 | ||||
| Tags | Эволюционный алгоритм, рекомбинация, оптимизация | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Russian Science Foundation | 25-21-00335 |
Abstract:
Рассматривается многокритериальная задача на множестве перестановок. Поскольку многокритериальные задачи составления расписаний и маршрутизации на перестановках является труднорешаемыми, исследуется вопрос построения эволюционных алгоритмов и их операторов. Одним из которых является рекомбинация, где родительские решения обмениваются своими признаками, порождая потомков. Ставится задача оптимальной рекомбинации для многокритериального случая, использующая свойство передачи генов от родителей к потомку и отношение Парето. Дается оценка трудоемкости её решения, основанная на переборе совершенных парасочетаний в двудольном графе. Приводится апробация результата на двухкритериальной задаче составления производственного расписания.
Cite:
Захарова Ю.В.
, Захаров А.О.
Оптимальная рекомбинация в задачах многокритериальной оптимизации
Процессы управления и устойчивость. 2025. Т.12. №S2-1. С.235-236. РИНЦ
Оптимальная рекомбинация в задачах многокритериальной оптимизации
Процессы управления и устойчивость. 2025. Т.12. №S2-1. С.235-236. РИНЦ
Dates:
| Published print: | Sep 15, 2025 |
| Published online: | Sep 15, 2025 |
Identifiers:
| Elibrary: | 82857877 |
Citing:
Пока нет цитирований