send link to app

GeneticAlgorithms


4.6 ( 3456 ratings )
Освіта Утіліти
Розробник: Ilona Kosinska
безкоштовно

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