Профиль » Публикация
Опубликовано
2004-03-25
Организация(1) Научно-исследовательский институт систем управления, волновых процессов и технологий, (2) Сибирский государственный аэрокосмический университет
ЖурналЭлектронный журнал "Исследовано в России"
Савнительная эффективность двух схем локального поиска при оптимизации псевдобулевых функций
Антамошкин А.Н., Масич И.С. Савнительная эффективность двух схем локального поиска при оптимизации псевдобулевых функций
// Электронный журнал "Исследовано в России", 7, 544-546, 2004. http://zhurnal.ape.relarn.ru/articles/2004/051.pdf
Аннотация
Аналитически получены оценки трудоемкости сверху и в среднем для двух возможных схем локального поиска – наискорейший спуск и переход по первому улучшению при оптимизации унимодальных слабо немонотонных (монотонных) псевдобулевых функций. Показано преимущество алгоритма локального поиска с переходом по первому улучшению.
http://zhurnal.ape.relarn.ru/articles/2004/051.pdf
Показать статистику Комментарии
Вам необходимо зайти или зарегистрироваться для комментирования
Этот комментарий был удален
Этот комментарий был удален
