Еволюційне обчислення

Еволюційне моделювання використовує ознаки теорії Дарвіна для побудови інтелектуальних систем (методи групового обліку, генетичні алгоритми). Є частиною більш великої галузі штучного інтелекту — обчислювального інтелекту.

Загальний опис

Всі роботи у цій галузі можна звести до трьох груп. У першій виявляться моделі походження молекулярно генетичних систем обробки інформації, в другій — моделі, що характеризують загальні закономірності еволюційних процесів, а в третьому — аналіз моделей штучної «еволюції» з метою застосування методу еволюційного пошуку до практичних завдань оптимізації.

На початку 70 х років XX ст. лауреат Нобелівської премії М. Ейген здійснив вражаючу спробу побудови моделей виникнення в ранній біосфері Землі молекулярно генетичних систем обробки інформації. Найбільш відома з них — модель «квазівидів», що описує просту еволюцію полінуклеотидних (інформаційних) послідовностей. Слідом за Ейгеном в 1980 р. новосибірськими вченими В. Ратнером і В. Шаміним було запропоновано модель «сайзерів».

У моделі квазівидів розглядається поетапна еволюція популяції інформаційних послідовностей (векторів), компоненти яких набувають невелике число дискретних значень. Пристосованість «особин» в моделях задається як функції векторів. На кожному етапі відбувається відбір особин до популяції наступного покоління з імовірностями, пропорційними їх пристосованості, а також мутації особин — випадкові рівноімовірні заміни компонентів векторів.

Модель сайзерів в простому випадку розглядає систему з трьох типів макромолекул: полінуклеотидної матриці і ферментів трансляції і реплікації, кодованих цієї матрицею. Полінуклеотидна матриця — це як би запам'ятовуючий пристрій, в якому зберігається інформація про функціональні одиниці сайзера — ферменти. Фермент трансляції забезпечує «виготовлення» довільного ферменту по записаній в матриці інформації. Фермент реплікації забезпечує копіювання полінуклеотидної матриці. Сайзер достатній для самовідтворення. Включаючи в схему сайзера додаткові ферменти, які кодуються полінуклеотидною матрицею, можна забезпечити сайзер будь-якими властивостями, наприклад властивістю регулювання синтезу певних ферментів і адаптації до змін зовнішнього середовища.

До початку 50-х років XX ст. в науці сформувалася синтетична теорія еволюції, заснована на об'єднанні генетики і дарвінівського вчення про природний добір. цієї теорії добре розроблені, проте вони практично не стосуються аналізу еволюції інформаційних систем біологічних організмів. Однак у наступні десятиліття з'явилися моделі, що досліджують молекулярно генетичні аспекти еволюції.

Японський вчений М. Кімура, наприклад розробив теорію нейтральності, згідно з якою на молекулярному рівні більшість мутацій виявляються нейтральними, а один з найбільш важливих механізмів появи нової генетичної інформації полягає в дублікації вже наявних генів і подальшої модифікації одного з дубльованих ділянок. В працях московських вчених Д. і Н. Чернавських дано оцінку ймовірності випадкового формування нового біологічно значущого білка (кодованого ДНК) з урахуванням того, що в білку є активний центр, в якому заміни амінокислот практично неприпустимі, і ділянки, властивості яких не сильно змінюються при багатьох амінокислотних замінах. Отримана оцінка вказує на те, що випадкове формування білка було цілком імовірно в процесі еволюції.

У надзвичайно цікавих роботах С. Кауфмана з співробітниками з Пенсільванського університету досліджується еволюція автоматів, що складаються із з'єднаних між собою логічних елементів. Окремий автомат можна розглядати як модель молекулярно генетичної системи управління живої клітини, причому кожен логічний елемент інтерпретується як регулятор синтезу певного ферменту. Моделі Кауфмана дозволяють зробити ряд прогнозів щодо «програм» життєдіяльності клітини. Зокрема, продемонстровано, що для одночасного забезпечення стійкості і гнучкості програми число входів логічних елементів має бути обмежене певним інтервалом, а саме складати величину приблизно рівну 2-3.

Узгодженість і ефективність роботи елементів біологічних організмів наводить на думку: а чи можна використовувати принципи біологічної еволюції для оптимізації практично важливих для людини систем? Одна з перших схем еволюційної оптимізації була запропонована в 60-ті роки XX ст. Л. Фогелем, А. Оуенсом і М. Уолшем; ефективність цієї схеми на практиці було продемонстровано І. Букатовою з Москви. Також останнім часом проявляється великий інтерес до дослідження та використання генетичного алгоритму, запропонованого Дж. Холландом з Мічиганського університету. Цей генетичний алгоритм призначений для вирішення задач комбінаторної оптимізації, тобто оптимізації структур, що задаються векторами, компоненти яких набувають дискретні значення. Схема генетичного алгоритму практично збігається з такою в моделі квазівидів, за винятком того, що в генетичному алгоритмі механізм мінливості крім точкових мутацій включає в себе  — схрещування структур. Генетичний алгоритм природно «вписується» в паралельну багатопроцесорну обчислювальну архітектуру: кожній «особині» популяції можна поставити у відповідність окремий процесор, тому можлива побудова спеціалізованих комп'ютерів, ефективно реалізують генетичний алгоритм.

Див. також

• Еволюція
• Програмування
• Еволюційне програмування
• Наукове моделювання
• Докази еволюції
• Еволюційний алгоритм
• Штучне життя
• Цифровий організм

Література

• Алтухов Ю. П. Молекулярная эволюция популяций // Молекулярные механизмы генетических процессов. М.: Наука, 1985. С. 100—131.
• Волькенштейн М. В. Сущность биологической эволюции // Успехи физ. наук. 1984. Т. 143, № 3. С. 429—466.
• Воронцов Н. Н. Адаптивность и нейтрализм в эволюции // Экологическая генетика и эволюция. Кишинев: Штиинца, 1987. С. 74–102.
• Голубовский М. Д. Некоторые аспекты взаимодействия генетики и теории эволюции // Методологические и философские проблемы биологии. Новосибирск: Наука, 1981. С. 69-92.
• Дубинин Н. П. Синтетическая теория эволюции // Экологическая генетика и эволюция. Кишинев: Штиинца, 1987. С. 7—49.
• Камшилов М. М. Преобразование информации в ходе эволюции. М.: Знание, 1974а. 64 с.
• Красилов В. А. Предисловие // Эволюционные исследования: Макроэволюция / В. А. Красилов. Владивосток, 1984а. С. 3.
• Красилов В. А. Теория эволюции: необходимость нового синтеза // Там же. 1984б. С. 4-12.
• Любищев А. А. О постулатах современного селектогенеза // Проблемы эволюции. Новосибирск: Наука, 1973. Т. 3. С. 31-56.
• Медников Б. М. Исследование эволюции генома // Развитие эволюционной теории в СССР. Л.: Наука, 1983. С. 449—464.
• Мейен С. В. Будущее эволюционной теории — продолжение синтеза // Методологические проблемы эволюционной теории. Тарту: АН ЭССР, 1984. С. 173—175.
• Мирзоян Э. Н. Стратегия эволюционного синтеза // Бюл. МОИП Отд биол 1986. Т. 91, № 2. С. 3-15.
• Оно С. Генетические механизмы прогрессивной эволюции. М.: Мир, 1973. 228 с.
• Пригожин И., Стенгерс И. Порядок из хаоса: Новый диалог человека с природой. М.: Прогресс. 1986. 432 с.
• Тимофеев-Ресовский Н. В., Яблоков А. В. Микроэволюция: Элементарные явления, материал и факторы эволюционного процесса. М.: Знание, 1974. 64 с.
• Чураев Р. Н. Гипотеза об эпигене // Исследования по математической генетике. Новосибирск: Ин-т цитологии и генетики СО АН СССР, 1975 С. 77-92.
• Fogel L.J. Intelligence through Simulated Evolution: Forty Years of Evolutionary Programming. — John Wiley, 1999.

Ресурси Інтернету

• Eiben A.E., Smith J.E. (2003). Introduction to Evolutionary Computing [ 3 вересня 2012 у Wayback Machine.], Springer [ 20 липня 2003 у Wayback Machine.].
• Букатова И. Л. Целостно-эволюционная интеллектуализация: формирование интеллектуальных метатехнологий [1]^{[недоступне посилання з липня 2019]}

Примітки

1. Эйген М., Шустер П. Гиперцикл. Принципы организации макромолекул / Пер. с англ. под ред. М. В. Волькенштейна и Д. С. Чернавского. — М.: Мир, 1982. — 270 с.
2. Ратнер В. А., Шамин В. В. Сайзеры: моделирование фундаментальных особенностей молекулярно-биологической организации. Соответствие общих свойств и конструктивных особенностей коллективов макромолекул // Журн. общ. биологии. — 1983. — Т.44. №. 1. — С. 51-61.
3. Kimura M. The neutral theory of molecular evolution and the world view of the neutralists // Genome. — 1989. — Т. 31. — С. 24-31.
4. Назаров В. И. Эволюция не по Дарвину: Смена эволюционной модели. — М.: Изд-во ЛКИ, 2007. — 520 с.
5. Математические модели исторической демографии (Как хаос на микроуровне порождает предсказуемую динамику на макроуровне?) [ 25 січня 2007 у Wayback Machine.] // Обществ/ науки и современность. — 2005. — № 5. — С. 140—154 (в соавт).
6. Kauffman S. Origins of Order: Self-Organization and Selection in Evolution. — Oxford Univ. Press, 1993. — Technical monograph.
7. Fogel L.J., Owens A.J., Walsh M.J. Artificial Intelligence through Simulated Evolution. — John Wiley, 1966.
8. Букатова И. Л., Макрусев В. В. Теория целостно-эволюционной интеллектуализации социальных систем. — М.: МИГКУ, 2004. — 125 с.
9. «Can There Be A Unified Theory of Complex Adaptive Systems?» // Harold J. Morowitz, Jerome L. Singer, editors. — The Mind, The Brain, and Complex Adaptive Systems. — Addison-Wesley, 1995