Генетическое программирование

Cтраница 1

Генетическое программирование представляет собой одно из направлений в ЭМ и ориентировано в основном на решение задач автоматического синтеза программ на основе обучающих данных путем индуктивного вывода. Хромосомы или структуры, которые автоматически генерируются с помощью генетических операторов, являются компьютерными программами различной величины и сложности. [1]

Методы генетического программирования были разработаны в начале 1990 - х гг. Дж. [2]

Процедура генетического программирования является итерационной, и критерии ее остановки аналогичны критериям для обычных ГА. [3]

Технология генетического программирования включает еле / дующие этапы. [4]

Методы генетического программирования были разработаны в начале 1990 - х гг. Дж. [5]

Технология генетического программирования включает еле / дующие этапы. [6]

Представление символьных выражений языка LISP в виде деревьев. [7]

Идеи генетического программирования положены в основу программ, которые называются симуляторами искусственной жизни. Козы [27] приводится следующий пример подобной программы. На тороидальной сетке размером 32x32, в 89 ячейках помещается пища. Существуют некие препятствия, мешающие насекомым добраться до пищи. Насекомые попадают на сетку из одной точки, и каждое движется согласно командам своей программы. В начальной популяции эти программы формируются случайным образом из операторов, которые проверяют наличие препятствий и предписывают движение прямо, влево или вправо. [8]

Для эффективности генетического программирования форма ЦФ имеет большое значение. Иногда используется критерий выигрыша, согласно которому выигрыш определяется в зависимости от степени близости к корректному значению ЦФ. [9]

Рассмотрим подробнее процедуру генетического программирования. [10]

Размер популяции Np в генетическом программировании обычно составляет несколько тысяч программ. Для максимального числа генераций tmax рекомендации отсутствуют. [11]

Таким образом генетические алгоритмы, генетическое программирование, эволюционные стратегии и эволюционное программирование являются основными формами эволюционного моделирования. Каждая из этих форм имеет свои отличительные черты и особенности. С практической точки зрения было бы неплохо установить, для каких конкретно инженерных задач лучше подходит та или иная форма моделирования эволюции. [12]

Результаты моделирования свидетельствуют о преимуществе генетического программирования с ADF как по структурной сложности решений, так и по вычислительной трудоемкости. Другим перспективным направлением в генетическом программировании считается вопрос о применении в качестве оператора поиска не только ОК, но и ОМ, а также реализацию генетического профаммирования на транспьютерных вычислительных системах. [13]

Поскольку основой моделирования эволюции в генетическом программировании являются элементы множеств terminal set и function set, то, в этом смысле, выбор пользователем языка программирования будет в дальнейшем определять вид получаемых решений. Что касается определения ЦФ, параметров эволюции и критериев остановки процесса моделирования, то они совпадают с аналогичными этапами в других типах ГА. [14]

Язык LISP имеет свои недостатки, и применение генетического программирования нельзя связывать лишь с LISP-программированием. [15]

Страницы: 1 2 3