Заключение. 
Решение задачи метаногенеза с использованием параллельной реализации генетического алгоритма

В работе рассматривается один из подходов к построению параллельного алгоритма метаногенеза. Параллельная программа использует библиотеку MPI.

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

Из полученных результатов видно, что задача хорошо масштабируется, зависимость времени от числа узлов почти линейна: т. е. при удвоении числа процессоров время вычислений сокращается почти вдвое.

Список литературы

• 1. Гергель В. П. Лекции по параллельным вычислениям: учеб. пособие / В. П. Гергель, В. А. Фурсов. — Самара: Изд-во Самар. гос. аэрокосм. ун-та, 2009. — 164 с.
• 2. Гришагин В. А., Свистунов. А.Н. — Параллельное программирование на основе MPI. — Нижний Новгород, 2005.
• 3. Корнеев В. Д. Параллельное программированием в MPI. — Новосибирск: СО РАН, 2002. — 215 с.
• 4. Каширина И. Л. Генетический алгоритм решения квадратичной задачи о назначениях специального вида. // Вестник ВГУ, Серия физика, математика. 2003. № 1. С. 128−131.
• 5. Гладков Л. А., Курейчик В. В., Курейчик В. М. Генетические алгоритмы: Учебное пособие. — 2-е изд. — М: Физматлит, 2006. —320 с.
• 6. Курейчик В. М., Лебедев Б. К., Лебедев О. К. Поисковая адаптация: теория и практика. — М: Физматлит, 2006. — 272 с.
• 7. Ефимов С. С. «Обзор методов распараллеливания алгоритмов решения некоторых задач вычислительной дискретной математики», Математические структуры и моделирование 2001, вып.17, с. 72−93.
• 8. Вентцель Е. С. Исследование операций: Задачи, принципы, методология. Учебное пособие. — М.: Дрофа, 2004.
• 9. Емельянов В. В., Курейчик В. В., Курейчик В. М. Теория и практика эволюционного моделирования. — М.: Физматлит, 2003. — 432 с.
• 10. Дворецкий Д. С., Дворецкий С. И., Муратова Е. И., Ермаков А. А. Компьютерное моделирование биотехнологических процессов и систем. — Тамбов: Издательство ТГТУ, 2005. — 80 c.