Генетичні алгоритми: суть, опис, приклади застосування

Ефективність

Ефективність генетичного алгоритму повністю залежить від правильності реалізації етапів, описаних в плані. Особливо впливовим пунктом тут є створення первинної популяції. Для цього існує безліч підходів. Опишемо декілька:

  • Створення повної популяції, що буде включати всілякі варіанти особин в деякій заданій області.
  • Випадкове створення особин на основі всіх допустимих значень.
  • Точкове випадкове створення особин, коли серед допустимих значень вибирається діапазон для генерації.
  • Комбінування перших трьох способів створення популяції.
  • Таким чином, можна зробити висновок, що ефективність генетичних алгоритмів в чому залежить від досвіду програміста в цьому питанні. Це є недоліком генетичних алгоритмів, так і їх перевагою.