Тестирование алгоритмов многомерной оптимизации

Для тестирования алгоритмов многомерной оптимизации, основанных как на методах эволюционного моделирования, так и на любых других следует использовать специальные тестовые функции. Ниже приведён перечень некоторых из них, указаны рекомендуемые интервалы изменения переменных и глобальные оптимальные значения.

1. Модель сферы. Тестирование алгоритмов многомерной оптимизации

Здесь и далее – вектор оптимизируемых переменных, n – количество оптимизируемых переменных.

Рекомендуемый интервал поиска оптимального решения по каждой переменной (–10; 10). Функция имеет глобальный минимум, равный 0, при .

2. Шаговая функция. Тестирование алгоритмов многомерной оптимизации

,

где где Int(xi) – функция, возвращающая целую часть аргумента.

(2) ,

Рекомендуемый интервал поиска оптимального решения по каждой переменной (–10; 10). Функция имеет глобальный минимум, равный 0, при .

3. Функция Экли. Тестирование алгоритмов многомерной оптимизации

Рекомендуемый интервал поиска оптимального решения по каждой переменной (–10; 10). Функция имеет глобальный минимум, равный 0, при .

4. Функция Розенброка. Тестирование алгоритмов многомерной оптимизации

Рекомендуемый интервал поиска оптимального решения по каждой переменной (–5; 5). Функция имеет глобальный минимум, равный 0, при .

5. Функция Растригина. Тестирование алгоритмов многомерной оптимизации

Рекомендуемый интервал поиска оптимального решения по каждой переменной (–5; 5). Функция имеет глобальный минимум, равный 0, при .

6. Функция Швефеля. Тестирование алгоритмов многомерной оптимизации

Следует использовать интервал поиска оптимального решения по каждой переменной (–500; 500), на котором функция имеет глобальный минимум, равный –418,98289, при .

7. Функция Гривонка. Тестирование алгоритмов многомерной оптимизации

Рекомендуемый интервал поиска оптимального решения по каждой переменной (–600; 600), на котором функция имеет глобальный минимум, равный 0, при

Перечисленные функции имеют различный рельеф многомерной поверхности, как правило, сложный, отличающийся овражностью и наличием большого количества локальных оптимумов. Эффективность настроек генетического алгоритма целесообразно проверять на нескольких различных функциях, для различного количества оптимизируемых переменных, повторяя попытку поиска оптимального решения несколько раз.

По материалам учебного пособия:
Дударов С. П. Математические основы генетических алгоритмов: учеб. пособие/ С. П. Дударов. – М.: РХТУ им. Д. И. Менделеева, 2012. – 56 с.;


Если у вас есть статья, заметка или обзор, которыми вы хотите поделиться с аудиторией нашего сайта, присылайте информацию на: neuronus.com@yandex.ru.
Гость, оставишь комментарий?
Имя:*
E-Mail:


Свежее новое
  • Раскрыли новые детали «межзвездной» миссии NASA
  • Американский проект Interstellar Probe можно будет начать осуществлять на практике уже в 2030 году, заявляют ученые. Это межзвездная миссия NASA,
  • Ученые выяснили, что древняя мумия кошки оказалась «с секретом»
  • Французские эксперты исследовали мумию древнеегипетской кошки с помощью современных методик, не повредив ее. Сканирование показало, что внутри
  • Ученые нашли самый простой способ борьбы с глобальным потеплением: убрать мясо и есть овощи
  • Проблема глобального потепления остается главной климатической угрозой последних лет. Эксперты, в том числе и ученые, сотрудничающие с ООН,
  • Очередной дефект на космодроме «Восточный» признали критическим
  • На сайте госзакупок появилась информация об очередных недочетах в строительстве новых объектов космодрома «Восточный». На этот раз, говорят
  • Российский солнечный парусник станет самым быстрым космическим кораблем в мире
  • В Самарском университете приступили к разработке солнечного парусника. Аппарат станет самым скоростным космическим кораблем в мире.
Последние комментарии
Почему специалисты считают, что Ту-334 «тупиковый» и не сравнится с SSJ-100
Основная претензия с SSJ в интернете - это что там нет украинских комплектующих. В результате авиационная промышленность Украины оказывается в одном
Эксперты считают, что «золотой» астероид серьезно навредит мировой экономике
Бесплатного - нет. А дешевого - вполне. Это поднять с поверхности Земли 1кг дорого. А транспортировать его с орбиты Сатурна до орбиты Земли не так уж
Эксперты считают, что «золотой» астероид серьезно навредит мировой экономике
Разве что если отбуксировать метеорит на Землю.. вроде имело бы смысл
Откуда взялась нефть на Земле
Ещё в прошлом веке доказали, что нефть имеет минеральное происхождение! Так как её слишком много на Земле. И чем глубже, тем её больше. Никакой
Эксперты считают, что «золотой» астероид серьезно навредит мировой экономике
Допустим, найдете планету из чистого золота, в поясе Койпера. Подсчитайте транспортные расходы по доставке 1 кг груза, ракета летит туда- обратно.
Мы в социальных сетях
Статистика
1  
Всего статей 2212
0  
Всего комментариев 532
0  
Пользователей 149