Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Декартово генетическое программирование - это форма генетического программирования, которая использует графическое представление для кодирования компьютерных программ . Он вырос из метода развития цифровых схем, разработанного Джулианом Ф. Миллером и Питером Томсоном в 1997 году. [1] Термин «декартово генетическое программирование» впервые появился в 1999 году [2] и был предложен в качестве общей формы генетического программирования в 2000 году. . [3] Он называется « декартовым », потому что представляет собой программу, использующую двумерную сетку узлов . [4]

На сайте Миллера [5] объясняется, как работает CGP. Он редактировал книгу под названием декартовой Генетическое программирование , [6] , опубликованной в 2011 году Springer .

Проект с открытым исходным кодом dCGP [7] реализует дифференцируемую версию CGP, разработанную в Европейском космическом агентстве Дарио Иззо, Франческо Бискани и Алессио Мерета [8], способным подходить к задачам символической регрессии, находить решения дифференциальных уравнений, находить простые интегралы от динамические системы, представляют собой искусственные нейронные сети с переменной топологией и многое другое.



Ссылки [ править ]

  1. ^ Миллер, Дж. Ф., Томсон, П., Фогарти, TC: Разработка электронных схем с использованием эволюционных алгоритмов: арифметические схемы: пример. В: D. Quagliarella, J. Periaux, C. Poloni, G. Winter (eds.) Генетические алгоритмы и стратегии эволюции в инженерии и информатике: последние достижения и промышленное применение, стр. 105–131. Уайли (1998)
  2. ^ Миллер, Дж. Ф .: Эмпирическое исследование эффективности обучения булевым функциям с использованием декартова генетического подхода к программированию. В: Proc. Конференция по генетическим и эволюционным вычислениям, стр. 1135–1142. Морган Кауфманн (1999)
  3. ^ Миллер, Дж. Ф., Томсон, П .: Декартово генетическое программирование. В: Proc. Европейская конференция по генетическому программированию, LNCS, vol. 1802, стр. 121–132. Спрингер (2000)
  4. ^ С. Сумати; Т. Хамсаприя; П. Суреха (15 мая 2008 г.). Эволюционный интеллект: введение в теорию и приложения с помощью Matlab . Springer Science & Business Media. С. 201–. ISBN 978-3-540-75382-7.
  5. ^ "Дом CGP" . www.cartesiangp.com . Проверено 2 августа 2018 .
  6. ^ Миллер, Джулиан Ф., изд. (2011). Декартово генетическое программирование . Серия Natural Computing . CiteSeerX 10.1.1.8.3777 . DOI : 10.1007 / 978-3-642-17310-3 . ISBN  978-3-642-17309-7. ISSN  1619-7127 .
  7. ^ "dCGP ​​v1.5" . github.com . Проверено 2 августа 2018 .
  8. ^ Иззо, Д. и Бискани, Ф. и Мерета, А .: Дифференцируемое генетическое программирование. В: Proc. Европейская конференция по генетическому программированию, LNCS, vol. 10196, стр. 35–51. Спрингер (2017)