ПОДХОД К МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ НА ОСНОВЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА

А. М. Андреев; И. М. Штуца

Authors

А. М. Андреев
И. М. Штуца

Abstract

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

Author Biographies

А. М. Андреев,

И. М. Штуца,

References

Васильев, Ф. П. Методы оптимизации. - М. : Факториал-Пресс, 2002. - 824 с

Жиглявский, А. А. Методы поиска глобального экстремума / А. А. Жиглявский, А. Г. Жилинскас. - М. : Наука, 1991. - 248 с.

Штуца, И. М. Подход к оптимизации (генетические алгоритмы) // Информатика и системы управления в XXI веке : тр. молодых ученых, аспирантов и студентов. - 2003. - № 1. - М., 2003. - С. 369-375.

Holland, J. H. Adaptation in natural and artificial systems. - Ann Arbor : University of Michigan Pres, 1975. - 211 p.

Goldberg, D. E. Genetic algorithms in search, optimization, and machine learning. - Reading(MA) : Addison-Wesley, 1989. - 372 p.

<http://www.uran.donetsk.ua/~masters/2004/kita/shorobura/diss/index.htm>

<http://whiteline.front.ru/art_pareto.htm>