Тип публикации: диссертация
Год издания: 2019
Ключевые слова: НЕДОМИНИРУЮЩАЯ СОРТИРОВКА, многокритериальная оптимизация, СТАЦИОНАРНЫЕ АЛГОРИТМЫ, инкрементальные алгоритмы, многопоточность
Аннотация: Популяционные эволюционные алгоритмы зачастую не используют потенциал многопроцессорных систем, поскольку перед тем как приступить к процедуре селекции, алгоритм должен дождаться завершения оценки всех особей текущего поколения. Данная особенность наиболее заметна, когда оценка особей занимает длительное время либо время оценки можПоказать полностьюет меняться. Инкрементальные алгоритмы часто рассматриваются как решение этой проблемы, поскольку оценка особей может выполняться несколькими потоками асинхронно. При этом процедура обновления состояния популяции является вычислительно сложной. Недостаточно исследованы потокобезопасные процедуры обновления состояния. Разработаны однопоточные и многопоточные инкрементальные процедуры недоминирующей сортировки. С помощью данных процедур реализован инкрементальный вариант алгоритма NSGA-II, позволяющий ускорить процедуру оптимизации за счет одновременной оценки особей на нескольких процессорах.