ції генетичного алгоритму пристосованість кожної особини даної популяції оцінюється за допомогою функції пристосованості, і на цій основі створюється наступна популяція особин, що складають безліч потенційних рішень проблеми, наприклад, задачі оптимізації. p align="justify"> Чергова популяція в генетичному алгоритмі називається поколінням, а до новостворюваної популяції особин застосовується термін В«нове поколінняВ» або В«покоління нащадківВ».
2.3 Приклад найпростішої програми
Робота ГА являє собою ітераційний процес, який продовжується до тих пір, поки покоління не перестануть істотно відрізнятися один від одного, або не пройде задану кількість поколінь або заданий час. Для кожного покоління реалізуються відбір, кросовер (схрещування) і мутація. Розглянемо цей алгоритм. p align="justify"> Крок 1: генерується початкова популяція, що складається з N особин з випадковими наборами ознак.
Крок 2 (боротьба за існування): обчислюється абсолютна пристосованість кожної особини популяції до умов середовища f (i) і сумарна пристосованість особин популяції, характеризує пристосованість всієї популяції. Потім при пропорційному відборі для кожної особини обчислюється її відносний внесок у сумарну пристосованість популяції P s (i), тобто відношення її абсолютної пристосованості f (i) до сумарної пристосованості всіх особин популяції (3):
(3)
У виразі (3) відразу звертає на себе увагу можливість порівняння абсолютної пристосованості i-й особини f (i) ні з сумарною пристосованістю всіх особин популяції, а з середньою абсолютною пристосованістю особини популяції (4):
(4)
Тоді отримаємо (5):
(5)
Якщо взяти логарифм за основою 2 від виразу (5), то отримаємо кількість інформації, що міститься в ознаках особини про те, що вона виживе і дасть потомство (6).
(6)
Необхідно відзначити, що ця формула співпадає з формулою для семантичного кількості інформації Харкевича, якщо метою вважати індивідуальне виживання і продовження роду . Це означає, що навіть чисто формально пристосованість особини являє собою кількість інформації, що міститься в її фенотипі про продовження її генотипу в наступних поколіннях.
Оскільки кількість потомства особини пропорційно її пристосованості, то природно вважати, що якщо це кількість інформації:
позитивно, то дана особина виживає і дає потомство, чисельні...
