Page 40 - 4521
P. 40
Рисунок 1.13. Модель «Робочий і Господар»
1.8.4 Модель дифузії, або острівна модель ГА
Острівна модель є найбільш поширеною моделлю пара-
лельного ГА. Її суть полягає в тому, що популяція, що як пра-
вило складається з дуже великого числа особин, розбивається
на однакові за розміром підпопуляції. Кожна підпопуляція об-
робляється окремим процесором за допомогою одного з різно-
видів непаралельного ГА. Зрідка, наприклад, через п'ять поко-
лінь, підпопуляції обмінюватимуться декількома особинами.
Такі міграції дозволяють підпопуляціям спільно використову-
вати генетичний матеріал.
Нехай виконуються 16 незалежних генетичних алгори-
тмів, що використовують підпопуляції з 1000 особин на кож-
ному процесорі. Якщо міграцій немає, то відбувається 16 неза-
лежних пошуків рішення. Всі пошуки ведуться на різних поча-
ткових популяціях і сходяться до певних особин. Дослідження
підтверджують, що генетичний дрейф схильний приводити
підпопуляції до різних домінуючих особин. Це пов'язано з тим,
39
