Еволюційні алгоритми: що це таке і для чого вони потрібні

Ініціалізація

Щоб почати алгоритм, необхідно спочатку створити сукупність рішень. Населення буде містити довільну кількість можливих постанов проблеми, часто званих учасниками. Вони часто створюються випадковим чином (в рамках обмежень задачі) або, якщо відомі деякі попередні знання, орієнтовно зосереджені навколо того, який вважається ідеальним. Важливо, щоб популяція охоплювала широкий спектр рішень, тому що вона, по суті, являє собою генофонд. Отже, якщо необхідно досліджувати безліч різних можливостей у рамках алгоритму, потрібно прагнути мати багато різних генів.

Вибір

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