Древовидная модель решения многомерных мультимодальных оптимизационных задач гибридными методами поиска
Ключевые слова:
древовидная модель решения оптимизационной задачи, генетический алгоритм, метод локального поиска, метод многомерной оптимизации, гибридный метод поиска
Аннотация
В статье рассматривается проблема сочетания методов поиска на примере генетических ал-
горитмов и детерминированных методов локального поиска с целью использования сильных
сторон обоих подходов для решения многомерных мультимодальных оптимизационных за-
дач. Для формализации правил сочетания генетических алгоритмов и методов локального
поиска предложена древовидная модель решения оптимизационной задачи, определен алго-
ритм обхода дерева. На основе предложенной древовидной модели, генетических алгорит-
мов и детерминированных методов локального поиска предложен гибридный метод решения
многомерных мультимодальных оптимизационных задач.
Литература
1. Рейзлин В.И. Численные методы оптимизации. Томск: Изд-во Томского политех. ун-та, 2011.
2. Амосов А.А., Дубинский Ю.А., Копченова Н.В. Вычислительные методы для инженеров. М.: Высшая школа, 1994.
3. Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы / под ред. В.М. Курейчика. М.: Физматлит, 2006.
4. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы / пер. с польск. И.Д. Рудинского. М.: Горячая линия – Телеком, 2006.
5. Панченко Т.В. Генетические алгоритмы: учебно-методическое пособие / под ред. Ю. Ю. Тарасевича. Астрахань: Издательский дом «Астраханский университет», 2007.
6. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ / пер. с англ. под ред. А. Шеня. М.: МЦНМО, 2002.
7. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. М.: Издательский дом «Вильямс», 2005.
2. Амосов А.А., Дубинский Ю.А., Копченова Н.В. Вычислительные методы для инженеров. М.: Высшая школа, 1994.
3. Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы / под ред. В.М. Курейчика. М.: Физматлит, 2006.
4. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы / пер. с польск. И.Д. Рудинского. М.: Горячая линия – Телеком, 2006.
5. Панченко Т.В. Генетические алгоритмы: учебно-методическое пособие / под ред. Ю. Ю. Тарасевича. Астрахань: Издательский дом «Астраханский университет», 2007.
6. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ / пер. с англ. под ред. А. Шеня. М.: МЦНМО, 2002.
7. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. М.: Издательский дом «Вильямс», 2005.
Опубликован
2018-11-30
Выпуск
Раздел
Информатика, вычислительная техника и управление (05.13.00)
