Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора

Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора

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

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2020
Автори: Иродов, В.Ф., Барсук, Р.В., Черноморец, Г.Я.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2020
Теми:
Системний аналіз
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/190384
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора / В.Ф. Иродов, Р.В. Барсук, Г.Я. Черноморец // Кибернетика и системный анализ. — 2020. — Т. 56, № 3. — С. 122–128. — Бібліогр.: 11 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-190384
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора
spellingShingle Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора
Иродов, В.Ф.
Барсук, Р.В.
Черноморец, Г.Я.
Системний аналіз
title_short Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора
title_full Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора
title_fullStr Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора
title_full_unstemmed Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора
title_sort многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора
author Иродов, В.Ф.
Барсук, Р.В.
Черноморец, Г.Я.
author_facet Иродов, В.Ф.
Барсук, Р.В.
Черноморец, Г.Я.
topic Системний аналіз
topic_facet Системний аналіз
publishDate 2020
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Багатокритерійна оптимізація для еволюційного пошуку з бінарними відношеннями вибору
Multi-objective optimization at evolutionary search with binary choice relations
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.
issn 1019-5262
url https://nasplib.isofts.kiev.ua/handle/123456789/190384
citation_txt Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора / В.Ф. Иродов, Р.В. Барсук, Г.Я. Черноморец // Кибернетика и системный анализ. — 2020. — Т. 56, № 3. — С. 122–128. — Бібліогр.: 11 назв. — рос.
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
first_indexed 2025-12-07T16:13:10Z
last_indexed 2025-12-07T16:13:10Z
_version_ 1850866653331456000

Схожі ресурси