Статья

Название статьи ОБОБЩЕННАЯ МОДЕЛЬ БАЗОВОГО ЦИКЛА ЭВОЛЮЦИОННЫХ ВЫЧИСЛЕНИЙ
Автор С.И. Родзин
Рубрика РАЗДЕЛ I. ЭВОЛЮЦИОННОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ И БИОНИЧЕСКИЕ АЛГОРИТМЫ
Месяц, год 07, 2012
Индекс УДК 004.8.023 + 004.81.85
DOI
Аннотация Вычисления, инспирированные природными системами и процессами, являются междисциплинарным направлением и включают три взаимосвязанных области: биоинформатика, вычисления на основе молекулярных, ДНК и квантовых компьютеров, а также эволюционные вычисления. В статье рассматривается базовый цикл эволюционных вычислений. Это математические преобразования, позволяющие трансформировать входной поток информации в выходной по правилам, имитирующим механизм эволюции. Приводится алгоритм организации эволюционных вычислений в базовом цикле и его модификация, а также реализация базового цикла эволюционных вычислений в алгоритме табуированного поиска.

Скачать в PDF

Ключевые слова Эволюционные вычисления; базовый цикл; алгоритм табуированного поиска.
Библиографический список 1. Torshin I.Y. Bioinformatics in the Post-Genomic Era: The Role of Biophysics. – NY: Nova Biomedical Books, 2006.
2. Минкин В.И. Молекулярные компьютеры // Химия и жизнь-XXI век. – 2004. – № 2. – С. 13-17.
3. Паун Г., Розенберг Г., Саломаа А. ДНК-компьютер. Новая парадигма вычислений. – М.: Мир, 2004.
4. Курейчик В.М. Квантовые и генетические алгоритмы - новая технология эволюционного поиска // Вестник Южного научного центра РАН. – 2005. – Т. 1, № 2. – С. 41-50.
5. Курейчик В.М., Курейчик В.В., Родзин С.И. Основы теории эволюционных вычислений. – Ростов-на-Дону: Изд-во ЮФУ, 2010. – 224 с.
6. Курейчик В.М. Биоинспирированный поиск с использованием сценарного подхода // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 7-13.
7. Курейчик В.М., Курейчик В.В., Родзин С.И. Модели параллелизма эволюционных вычислений // Вестник РГУПС. – 2011. –№ 3. – С. 93-97.
8. Rechenberg I. Evolutionsstrategie  Optimierung technischer systeme nach prinzipien der biologischen evolution. – Stuttgart: Frommann – Holzboog Verlag, 1973. – 195 р.
9. Rodzin S.I. Schemes of Evolution Strategies // Proc. of 2002 IEEE Int. Conf. on AI-Systems (ICAIS, sept. 2002) // IEEE Comp. Society: Los Alamos, California.  P. 375-380.
10. Glover F. Tabu Search. – Cambridge: MA; MIT Press, 1997.
11. Родзин С.И., Курейчик В.М., Курейчик В.В. Эволюционные вычисления. Теория, модели, алгоритмы, параллелизм. – Saarbrcken, Germany: LAP LAMBERT Publishing GmbH,
2011.

Comments are closed.