Углубленное исследование ЛП t последовательности на генетическом алгоритме бинарной оптимизации и алгоритме «Мивер» Текст научной статьи по специальности «Математика»

Решетневские чтения

УДК 681.3.06 (079)

А. А. Павленко, Е. В. Филюшина, Е. В. Сурнина

Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева, Россия, Красноярск

УГЛУБЛЕННОЕ ИССЛЕДОВАНИЕ LPт-ПОСЛЕДОВАТЕЛЬНОСТИ НА ГЕНЕТИЧЕСКОМ АЛГОРИТМЕ БИНАРНОЙ ОПТИМИЗАЦИИ И АЛГОРИТМЕ «МИВЕР»

Представлено углубленной исследование LPt-последователъности в плане влияния их на эффективность простейшего генетического алгоритма и алгоритма «МИВЕР», произведена оптимизация и адаптация параметров этих алгоритмов на группе тестовых функций, исследованы выявленные особенности.

При решении задач оптимизации, одним из основных фактором является инициализация точек (булевых строк). Эти строки можно заполнить по-разному. Можно заполнить напрямую, с вероятностью 0,5, например. Можно разбросать точки с помощью случайных или неслучайных последовательностей. В качестве случайных последовательностей можно использовать последовательности с равномерным законом распределения. В качестве неслучайных последовательностей можно использовать ЬРх-последовательности [1].

Оцениванию влияния различных способов инициализации на эффективность простейшего генетического алгоритма и алгоритма «МИВЕР», а также исследованию параметров простейшего

генетического алгоритма и алгоритма «МИВЕР» посвящена данная работа. Особое внимание уделено углубленному исследованию очень интересного, в плане многомерных пространств, алгоритму разброса точек ЬРх-последовательности [1].

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

Библиографический список

1. Соболь, И. М. Выбор оптимальных параметров в задачах со многими критериями / И. М. Соболь, Р. Б. Статников. М. : Наука, 1981.

А. А. Pavlenko, Е. В. Filyushina, Е. В. Surnina Siberian State Aerospace University named after academician M. F. Reshetnev, Russia, Krasnoyarsk

PROFOUND RESEARCH OF LPt SEQUENCES ON GENETIC ALGORITHM OF BINARY OPTIMIZATION AND ALGORITHM «MIVER»

In the presented work the research of LPt is presented deepened to sequence in respect of their influence on efficiency of the elementary genetic algorithm and algorithm «MIVER», optimization and adaptation of parameters of these algorithms on group of test functions is made, the revealed features are investigated.

© Павленко А. А., Филюшина Е. В., Сурнина Е. В., 2009