CC BY
13Решетневские чтения
\ X , M
0,2 0,4 0,6 0,8
0.008' 0,006' 0.004' 0.002' 0.0' -0.002' -0,004' -0.006' -0,008'
Рис. 2. Результаты расчета для защемленных торцов с освобожденным сдвигом (^тах = 2,92 мм)
Рис. 3. Распределение прогибов при классическом защемлении торцов
V. A. Nesterov
Siberian State Aerospace University named after academician M. F. Reshetnev, Russia, Krasnoyarsk
THE ANALYSIS OF BEAMS WITH LOW TRANSVERSE SHEAR STIFFNESS AND NONCLASSICAL BOUNDARY CONDITIONS
The finite element analysis executed for the bent beam with various ways of end faces fastening is considered. In nonclassical variants boundary conditions transverse shear strains are taken into account.
Нестеров В. А., 2010
УДК 519.872
И. А. Панфилов, И. С. Слободина
Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева, Россия, Красноярск
СРАВНИТЕЛЬНЫЙ АНАЛИЗ МНОГОКРИТЕРИАЛЬНЫХ ПОДХОДОВ ГЕНЕТИЧЕСКОГО АЛГОРИТМА*
Рассматриваются несколько многокритериальных подходов генетического алгоритма. Исследование проводилось на представительном множестве тестовых функций различной размерности. В работе даются рекомендации по применению многокритериальных генетических алгоритмов.
Ежедневно сталкиваясь с множеством задач оптимизации, человек не всегда замечает, что все эти задачи являются многокритериальными. В природе не существует однокритериальных задач.
Для решения задач оптимизации была реализована программная система GASearch1, в основу работы которой заложен генетический алгоритм решения задач оптимизации. Генетические алгоритмы - это адаптивные методы поиска, которые в
последнее время используются для решения оптимизационных задач. В них используется как аналог механизма генетического наследования, так и аналог естественного отбора. При этом сохраняется биологическая терминология в упрощенном виде и основные понятия линейной алгебры [1]. Разработанная программная система позволяет настраивать все основные параметры и типы генетических операторов.
* Данное исследование проводится при поддержке ФЦП «Научные и научно-педагогические кадры инновационной России на 2009-2013 гг.» (НИР НК136П/3), при поддержке гранта Президента РФ молодым кандидатам наук на 2009-2010 гг. (грант МК-2160.2009.9).
Математические методы моделирования, управления и анализа данных.
Для выявления параметров алгоритма, которые наиболее существенно влияют на его работу и значения этих параметров, программа была протестирована на сложных задачах однокритериальной оптимизации, в результате чего была доказана работоспособность алгоритма и программной системы. Также было установлено, что наибольшее влияние на эффективность работы генетического алгоритма оказали следующие параметры: вероятность мутации, размер популяции, вид селекции.
После апробации алгоритма на сложных задачах однокритериальной оптимизации были решены некоторые задачи многокритериальной оптимизации.
Математическая модель задачи многокритериальной оптимизации имеет следующий вид:
y = f (x) = (f (x), f2(x),..., fK (x)) ® opt,
где x = (x1,x2,...,xN) eX - вектор решений; y = (yi,y2,. .,yK) e Y - вектор целевых функций; X -пространство решений; Y - пространство целей, или критериальное пространство.
Существует несколько подходов к решению задач многокритериальной оптимизации с помощью генетических алгоритмов. Результатом работы генетического алгоритма в этом случае является множество Парето. В работе рассмотрены четыре метода, реализующие различные схемы назначения пригодности и/или селекции:
1. Метод VEGA (Vector Evaluated Genetic Algorithm) относится к категории селекции по переключающимся целевым функциям.
2. Метод FFGA (Fonseca and Fleming's Multiobjec-tive Genetic Algorithm) при назначении пригодности индивидов использует концепцию доминирования по Парето.
3. Метод «Аддитивная свертка» объединяет все критерии в один, используя линейное соотношение с весовыми коэффициентами.
4. Метод SPEA (Strength Pareto Evolutionary Algorithm) сочетает преимущества многих подходов в одном алгоритме. Так, например, для назначения индивидам скалярного значения пригодности используется концепция Парето доминирования; индивиды, недоминируемые относительно других членов популяции, хранятся внешне в специальном внешнем множестве; для обеспечения разнообразия последующих поколений используется концепция ниширования.
С помощью данных методов было решено несколько задач многокритериальной оптимизации с несогласованными критериями. Результаты работы
алгоритма при решении одной из таких задач представлены ниже.
Постановка задачи:
f = x2 + y2 ^ min, f2= (x - 1)2+ (y - l)2 ^ min, xb x2 e[-1;l]
flmin = f1(0, 0) = 0, f2min = f2(1, 1) = 0.
В результате было выявлено, что из рассмотренных методов метод SPEA дает наилучшие результаты. SPEA при том же самом количестве вычислений дает больший разброс решений во множестве Парето, тем самым предоставляя лицу, принимающему решение (ЛПР), возможность выбора решения, наиболее приемлемого для него в данной ситуации. Множество Парето, полученное при использовании метода VEGA, состоит из решений, доставляющих экстремум одному из критериев и дающих, тем самым, плохое значение других критериев. Метод FFGA находит неплохие решения по всем критериям, однако во множестве Парето сосредоточены решения, дающие мало отличающиеся друг от друга значения целевых функций, т. е. не наблюдается разброса решений. Метод аддитивной свертки является простым методом, однако он не дает представление о множестве Парето.
Алгоритм SPEA показал наилучшие результаты, однако SPEA более сложен в реализации и обладает большим количеством дополнительных настроек. В результате этого незнакомый с генетическими алгоритмами специалист не сможет в полной мере воспользоваться его преимуществом. Если требуется просто получить хотя бы одно не доминируемое относительно других решение, то можно использовать алгоритм аддитивной свертки, который является простым алгоритмом и не требует особых усилий при реализации. Этот метод очень удобно использовать, когда ЛПР четко знает, какой критерий является для него приоритетным и важности всех критериев. Если ЛПР устраивает вариант, когда решение значительно превосходит все остальные по одному из критериев, но уступает по другим, то стоит использовать алгоритм VEGA. Алгоритм FFGA стоит использовать, когда ЛПР необходимо получить некое компромиссное решение.
Библиографическая ссылка
1. Панченко Т. В. Генетические алгоритмы : учеб.-метод. пособие / под ред. Ю. Ю. Тарасевича. Астрахань : Астраханский университет, 2007.
I. A. Panfilov, I. S. Slobodina Siberian State Aerospace University named after academician M. F. Reshetnev, Russia, Krasnoyarsk
THE COMPARATIVE ANALYSIS OF MULTICRITERION GENETIC ALHORITHMS
Several types of multicriteria genetic algorithms were tested by the set of complex function. There were a lot of variables, a lot of extremes and other complexities. This research recommends some utility for using the algorithms.
© Панфилов И. А., Слободина И. С., 2010
