Категория
Информатика
Тип
реферат
Страницы
2 стр.
Дата
05.01.2010
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
18278.zip — 34.04 kb
  • perspektivnye-arxitektury-geneticheskogo-poiska_18278_1.rtf — 258.29 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Перспективные архитектуры генетического поиска
В.В Курейчик
В последнее время появились новые «нестандартные» архитектуры генетического п о иска, позволяющие в большинстве случаев решать проблему предварительной сходимости алгоритмов
. Это методы миграции и искусственной селекции [1], метагенетической пар
а метрической оптим и зации [2], стохастически-итерационные генетические и поисковые [3],
прерывистого равновесия
[4], объединения генетического поиска и моделирования о т жига [5].В [1] в отличие
от обыкновенных ГА выполняется макроэволюция, т.е. создается не одна популяция, а некоторое множество популяций. Генетический поиск здесь осуществл я ется путем объединения родителей из различных популяций. В отличие от [1-5] предлагае т ся модифицированная архитектура генетического поиска с миграцией и искусственной с е лекцией (рис.1.).Здесь блоки 1 - 3 представляют собой простой или модифицированный ГА. Отметим, что в каждом блоке выполняется своя и с кусственная селекция. В первом блоке селекция на основе рулетки. Во втором блоке используется селекция на основе заданной шкалы. В третьем блоке - элитная селекция. В блок миграции каждый раз отправляется лу ч ший представитель из популяции. Связь между блоками 1 - 3 осуществляется путем посл
е довательной цепочки 1 - 2, 2 - 3.Отметим, что можно организовать различное количество связей между блоками, такого типа, как по
принципу полного графа, по принципу звезды и т.д. Такая схема селекции в случае наличия большого количества вычислительных р е
сурсов может быть доведена до N
блоков. Причем N -1 блоков могут параллельно осуществлять эволюционную адапт а
цию и через блоки миграции обмениваться лучшими представителями решений. Последний блок



Ваше мнение



CAPTCHA