Заключение
.
При сравнении различных алгоритмов оптимизации
основными критериями принято считать точность найденного реше
-
ния и его оптимальность
,
а также время
,
затраченное на поиск этого
решения
.
Эти два критерия в простой форме дают оценку таким харак
-
теристикам алгоритма
,
как его сходимость и сложность
.
В задачах технического проектирования критерий времени малова
-
жен
,
поэтому он не рассматривается
.
Тем не менее
,
следует заметить
,
что алгоритм ДЭ требует лишь несколько минут вычислений
,
в то вре
-
мя как для генетических алгоритмов
2, 3
и метода перебора
1
требуются
часы
.
Как видно из табл
. 3,
наиболее точные результаты получены мето
-
дом ДЭ
.
В заключение следует подчеркнуть
,
что в настоящее время метод
ДЭ является одним из перспективных эвристических методов оптими
-
зации среди эволюционных алгоритмов
.
Не уступая по скорости бы
-
стрым методам имитации отжига
,
он превосходит по точности генети
-
ческие алгоритмы
,
оставаясь при этом легким в реализации и простым
в использовании
.
СПИСОК ЛИТЕРАТУРЫ
1. L a m p i n e n J., Z e l i n k a I. Mixed Integer–Discrete–Continuous Optimization by
Differential Evolution. Part 1: The Optimization Method // Proc. of 5th International
Conference on Soft Computing Mendel’99 (Brno, Czech Republic, 1999, June 9–12).
– Brno University of Technology, 1999. – P. 71–76.
2. S t o r n R., K e n n e t h P. Differential Evolution — a Simple and Efficient Adaptive
Scheme for Global Optimization over Continuous Spaces // Technical Report TR–95-
012. – ICSI, 1995.
3. L a m p i n e n J., Z e l i n k a I. Mixed Integer–Discrete–Continuous Optimization
by Differential Evolution. Part 2: A Practical Example // Proc. of 5th International
Conference on Soft Computing Mendel’99 (Brno, Czech Republic, 1999, June 9–12).
– Brno University of Technology, 1999. – P. 77–81.
4. L a m p i n e n J. Solving Problems Subject to Multiple Nonlinear Constraints
by the Differential Evolution // Proc. of 7th International Conference of Soft
Computing Mendel’2001 (Brno, Czech Republic, 2001, June 6–8). – Brno University
of Technology, 2001. – P. 50–57.
5. L a m p i n e n J., Z e l i n k a I. On Stagnation of the Differential Evolution Algorithm
// Proc. of International Conference on Soft Computing Mendel’2000 (Brno, Czech
Republic, 2000, June 7–9). – Brno University of Technology, 2000. – P. 76–83.
6.
П у п к о в К
.
А
.,
Ф а л д и н Н
.
В
.,
Е г у п о в Н
.
Д
.
Методы синтеза оптимальных
систем автоматического управления
. –
М
.:
Изд
-
во МГТУ им
.
Н
.
Э
.
Баумана
, 2000.
– 512
с
.
Статья поступила в редакцию
25.09.2003
ISSN 0236-3933.
Вестник МГТУ им
.
Н
.
Э
.
Баумана
.
Сер
. "
Приборостроение
". 2004.
№
3 125