| |
Иродов, В. Ф.
Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора [Текст] / В. Ф. Иродов, Г. Я. Черноморец, Р. В. Барсук
// Кибернетика и системный анализ. – 2020. – Т. 56, № 3. – С. 112-128.
Рассмотрена задача многокритериальной оптимизации, в которой
вместо оптимизируемых функций использованы бинарные отношения выбора. Для решения такой задачи предложен алгоритм эволюционного случайного поиска, в котором вместо функции выбора в виде предпочтения используется функция выбора в виде блокировки. Проанализирована сходимость
предлагаемых эволюционных алгоритмов и для нее сформулированы достаточные условия. Сопоставлены результаты предложенного эволюционного
поиска и известных эволюционных алгоритмов для одной тестовой задачи. |
