Page 37 - 4521

 пропорційний відбір: для міграції беруться найбільш
придатні особини.
Окремі підпопуляції в паралельних ГА можна умовно
прийняти за вершини деякого графа. У зв'язку з цим можна
розглядати топологію графа міграційного ГА. Найбільш по-
ширеною топологією міграції є повний граф (див. рис. 10), при
якій особини з будь-якої підпопуляції можуть мігрувати в
будь-яку іншу підпопуляцію. Для кожної підпопуляції повна
кількість потенційних іммігрантів будується на основі всіх
підпопуляцій. Мігруюча особина випадковим чином вибира-
ється з цього загального числа.
При використанні в необмеженій міграції пропорційно-
го відбору спочатку формується масив з найбільш придатних
особин, відібраних по всіх підпопуляціях. Випадковим чином з
цього масиву вибирається особина, і нею замінюють найменш
придатну особину в підпопуляції 1. Аналогічні дії проробляє-
мо з рештою підпопуляцій. Можливо, що якась популяція
отримає дублікат своєї «хорошої» особини.
Інша основна міграційна схема — це топологія кільця
(див.рис.1.11). Тут особини передаються між сусідніми (по
напряму обходу) підпопуляціями. Таким чином, особини з од-
нієї підпопуляції можуть мігрувати тільки в одну — сусідню
підпопуляцію.

36