Для цитирования:
Савин А. Н., Дружинин И. В., Ерофтиев А. А. Применение генетических алгоритмов для решения задач оптимизации на параллельных и распределенных вычислительных системах // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика. 2013. Т. 13, вып. 1, ч. 1. С. 99-109. DOI: 10.18500/1816-9791-2013-13-1-1-99-109, EDN: SMXXLH
Применение генетических алгоритмов для решения задач оптимизации на параллельных и распределенных вычислительных системах
Представлены результаты адаптации метода нахождения глобального минимума многоэкстремальной целевойфункции многих переменных с ограничениями с помощьюгенетического алгоритма для систем параллельных и распределённых вычислений. Предложены два варианта распараллеливания генетического алгоритма. Исследована зависимость надёжности и производительности параллельных версий алгоритма от их параметров и количества узлов параллельной вычислительной системы. Показано, что предложенные параллельные варианты генетического алгоритма позволяют за небольшое время надёжно находить глобальный минимум целевой функции.
- Орлянская И. В. Современные подходы к построению методов глобальной оптимизации // Электронный журнал «Исследовано в России». С. 2097–2108. URL : http://zhurnal.ape.relarn.ru/articles/2002/189.pdf (дата обращения : 2.12.2011). [Orlyanskaya I.V. Modern approaches to global optimization methods building //Online magazine «Issledovano v Rossii». P. 2097–2108. URL : http://zhurnal.ape.relarn.ru/articles/2002/189.pdf (last checked : 2.12.2012).]
- Банди Б. Методы оптимизации. Вводный курс. М. : Радио и связь, 1988. 127 с. [Brian D. Bunday Basic Optimisation Methods. London : Edward Arnold, 1984. 128 p.]
- Панченко Т. В. Генетические алгоритмы : учеб.-метод. пособие / под ред. Ю. Ю. Тарасевича / Астрахан. ун-т. Астрахань, 2007. 87 с. [Panchenko T.V. Genetic algorithms : the methodical manual / Ed. by Yu. Yu. Tarasevich / Astrakhan. Univer. Astrakhan, 2007. 87 p.]
- Калиткин Н. Н. Численные методы. М. : Наука, 1978. 512 с. [Kalitkin N. N. Numerical methods. Moscow : Nauka, 1978. 512 p.]
- Eroftiev A. A., Timofeeva N. E., Savin A. N. Parallel Computing in Application to Global Optimization Problem Solving // Grid and Visualization Systems : MIPRO, 2011 Proc. of the 34th Intern. Convention. Zagreb, Croatia : DENONA, 2011. P. 185–190.
- 1255 просмотров