TREELIKE MODEL SOLUTION OF MULTIDIMENSIONAL MULTIMODAL OPTIMIZATION TASKS BY HYBRID METHODS OF SEARCH

  • Павел [Pavel] Александрович [A.] Чернов [Chernov]
Keywords: treelike model solution of optimization task, genetic algorithm, convex and multidimensional optimization methods

Abstract

In the given article we consider the problem of methods of search compatibility according to the example of genetic algorithms and determinated methods of local search with the purpose of usage of strong sides of both approaches to the solution of multidimensional multimodal optimization tasks. For the formalization of the rules of combination of genetic algorithms and methods of local search we propose treelike model solution of optimization task and we have defined tree traverse algorithm. We propose hybrid method of multidimensional multimodal optimization task solution on the base of the offered treelike model, genetic algorithms and determined methods of local search.

Information about author

Павел [Pavel] Александрович [A.] Чернов [Chernov]

Workplace Computing Machines, Systems and Networks Dept., NRU MPEI
Occupation assistant

References

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