Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора
Рассмотрена задача многокритериальной оптимизации, в которой вместо оптимизируемых функций использованы бинарные отношения выбора. Для решения такой задачи предложен алгоритм эволюционного случайного поиска, в котором вместо функции выбора в виде предпочтения используется функция выбора в виде блоки...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2020 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190384 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора / В.Ф. Иродов, Р.В. Барсук, Г.Я. Черноморец // Кибернетика и системный анализ. — 2020. — Т. 56, № 3. — С. 122–128. — Бібліогр.: 11 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862689957668192256 |
|---|---|
| author | Иродов, В.Ф. Барсук, Р.В. Черноморец, Г.Я. |
| author_facet | Иродов, В.Ф. Барсук, Р.В. Черноморец, Г.Я. |
| citation_txt | Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора / В.Ф. Иродов, Р.В. Барсук, Г.Я. Черноморец // Кибернетика и системный анализ. — 2020. — Т. 56, № 3. — С. 122–128. — Бібліогр.: 11 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Рассмотрена задача многокритериальной оптимизации, в которой вместо оптимизируемых функций использованы бинарные отношения выбора. Для решения такой задачи предложен алгоритм эволюционного случайного поиска, в котором вместо функции выбора в виде предпочтения используется функция выбора в виде блокировки. Проанализирована сходимость предлагаемых эволюционных алгоритмов и для нее сформулированы достаточные условия. Сопоставлены результаты предложенного эволюционного поиска и известных эволюционных алгоритмов для одной тестовой задачи.
Розглянуто задачу багатокритерійної оптимізації, в якій замість оптимізованих функцій використано бінарні відношення вибору. Для розв'язування такої задачі запропоновано алгоритм еволюційного випадкового пошуку, в якому замість функції вибору у вигляді переваги використано функцію вибору у вигляді блокування. Проаналізовано збіжність запропонованих еволюційних алгоритмів і для неї сформульовано достатні умови. Порівняно результати запропонованого еволюційного пошуку і відомих еволюційних алгоритмів для однієї тестової задачі.
A multi-objective optimization problem is considered, in which binary choice relations are used instead of optimized functions. To solve this problem, it is proposed to use an evolutionary random search algorithm, in which instead of the choice function in the form of preference, the function of choice in the form of a lock is used. The convergence of the proposed evolutionary algorithms is analyzed, and sufficient conditions for convergence are formulated. The results of the proposed evolutionary search are compared with the results of well-known evolutionary algorithms for one test problem.
|
| first_indexed | 2025-12-07T16:13:10Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190384 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-07T16:13:10Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Иродов, В.Ф. Барсук, Р.В. Черноморец, Г.Я. 2023-06-04T17:57:44Z 2023-06-04T17:57:44Z 2020 Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора / В.Ф. Иродов, Р.В. Барсук, Г.Я. Черноморец // Кибернетика и системный анализ. — 2020. — Т. 56, № 3. — С. 122–128. — Бібліогр.: 11 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190384 519.816 Рассмотрена задача многокритериальной оптимизации, в которой вместо оптимизируемых функций использованы бинарные отношения выбора. Для решения такой задачи предложен алгоритм эволюционного случайного поиска, в котором вместо функции выбора в виде предпочтения используется функция выбора в виде блокировки. Проанализирована сходимость предлагаемых эволюционных алгоритмов и для нее сформулированы достаточные условия. Сопоставлены результаты предложенного эволюционного поиска и известных эволюционных алгоритмов для одной тестовой задачи. Розглянуто задачу багатокритерійної оптимізації, в якій замість оптимізованих функцій використано бінарні відношення вибору. Для розв'язування такої задачі запропоновано алгоритм еволюційного випадкового пошуку, в якому замість функції вибору у вигляді переваги використано функцію вибору у вигляді блокування. Проаналізовано збіжність запропонованих еволюційних алгоритмів і для неї сформульовано достатні умови. Порівняно результати запропонованого еволюційного пошуку і відомих еволюційних алгоритмів для однієї тестової задачі. A multi-objective optimization problem is considered, in which binary choice relations are used instead of optimized functions. To solve this problem, it is proposed to use an evolutionary random search algorithm, in which instead of the choice function in the form of preference, the function of choice in the form of a lock is used. The convergence of the proposed evolutionary algorithms is analyzed, and sufficient conditions for convergence are formulated. The results of the proposed evolutionary search are compared with the results of well-known evolutionary algorithms for one test problem. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора Багатокритерійна оптимізація для еволюційного пошуку з бінарними відношеннями вибору Multi-objective optimization at evolutionary search with binary choice relations Article published earlier |
| spellingShingle | Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора Иродов, В.Ф. Барсук, Р.В. Черноморец, Г.Я. Системний аналіз |
| title | Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора |
| title_alt | Багатокритерійна оптимізація для еволюційного пошуку з бінарними відношеннями вибору Multi-objective optimization at evolutionary search with binary choice relations |
| title_full | Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора |
| title_fullStr | Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора |
| title_full_unstemmed | Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора |
| title_short | Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора |
| title_sort | многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190384 |
| work_keys_str_mv | AT irodovvf mnogokriterialʹnaâoptimizaciâpriévolûcionnompoiskesbinarnymiotnošeniâmivybora AT barsukrv mnogokriterialʹnaâoptimizaciâpriévolûcionnompoiskesbinarnymiotnošeniâmivybora AT černomorecgâ mnogokriterialʹnaâoptimizaciâpriévolûcionnompoiskesbinarnymiotnošeniâmivybora AT irodovvf bagatokriteríinaoptimízacíâdlâevolûcíinogopošukuzbínarnimivídnošennâmiviboru AT barsukrv bagatokriteríinaoptimízacíâdlâevolûcíinogopošukuzbínarnimivídnošennâmiviboru AT černomorecgâ bagatokriteríinaoptimízacíâdlâevolûcíinogopošukuzbínarnimivídnošennâmiviboru AT irodovvf multiobjectiveoptimizationatevolutionarysearchwithbinarychoicerelations AT barsukrv multiobjectiveoptimizationatevolutionarysearchwithbinarychoicerelations AT černomorecgâ multiobjectiveoptimizationatevolutionarysearchwithbinarychoicerelations |