В течение последнего десятилетия было предложено много ин
-
тересных методов решения проблемы нелинейной оптимизации со
смешанными переменными
.
Некоторые из них приведены в табл
. 1.
Однако не существует единого подхода
,
полностью соответствующего
всем аспектам смешанного нелинейного программирования
.
Подчерк
-
нем
,
что большинство современных методов имеют по крайней мере
один из следующих недостатков
:
сложность реализации и использова
-
ния
,
отсутствие гибкости
,
высокие вычислительные затраты
,
низкую
надежность
,
скудные возможности оптимизации с ограничениями
,
не
-
возможность нахождения допустимого решения
.
Таблица
1
Автор
(
ы
),
предложив
-
ший
(
ие
)
метод
Методы и алгоритмы решения
Год
Сандгрен
(Sandgren)
Метод
“
ветвей и границ
”
с использованием по
-
следовательного квадратичного программиро
-
вания
1990
Фу
,
Фентон
,
Глегхорн
(Fu, Fenton, Gleghorn)
Метод целого
–
дискретного
–
непрерывного не
-
линейного программирования
1991
Ло
,
Параламброс
(Loh,
Paralambros)
Алгоритм последовательной линеаризации
1991
Чанг
,
Ванг
(Zhang,
Wang)
Метод имитации отжига
1993
Чен
,
Тсао
(Chen, Tsao)
Генетические алгоритмы
1993
Ли
,
Коу
(Li, Choy)
Метод нелинейного смешанного дискретного
программирования
1994
Ву
,
Коу
(Wu, Choy)
Метагенетические алгоритмы
1995
Лин
,
Чанг
,
Ванг
(Lin,
Zhang, Wang)
Модифицированные генетические алгоритмы
1995
Тирауф
,
Саи
(Thierauf,
Cai)
Алгоритм двухуровневых параллельных эво
-
люционных стратегий
1997
Као
,
Ву
(Cao, Wu)
Алгоритм эволюционного программирования
1997
Лампинен
,
Зелинка
(Lampinen, Zelinka)
Метод дифференциальной эволюции
1999
В работе
[1]
предложен оригинальный метод смешанной целой
–
дискретной
–
непрерывной нелинейной оптимизации для технического
проектирования
,
основанный на алгоритме дифференциальной эволю
-
ции
[2].
На примере конструирования витой пружины с исходными
данными
,
взятыми из работы
[3],
покажем возможности этого метода
.
Кроме того
,
используя результаты работы
[4],
продемонстрируем ори
-
гинальный
,
естественный и простой алгоритм обработки нелинейных
ограничений
.
В заключение приведем сравнительные характеристики
рассмотренных методов
.
116 ISSN 0236-3933.
Вестник МГТУ им
.
Н
.
Э
.
Баумана
.
Сер
. "
Приборостроение
". 2004.
№
3
