Исследование значимости параметров генетического алгоритма
Автор:Сергей Поляков und Леонид Липинский Год: 2013 Издание:LAP Lambert Academic Publishing Страниц: 92 ISBN: 9783659401879 Генетический алгоритм был предложен в 1975 году Джоном Холландом. Данный метод оптимизации является эвристическим и представляет собой простейшую модель эволюции в природе. Алгоритм Холланда не гарантирует обнаружения глобального решения за приемлемое время. Кроме того, нет гарантии оптимальности найденного решения. Однако это не помешало ему получить признание. Неоспоримое достоинство генетического алгоритма заключается в его универсальности. Он может применяться для решения задач, для которых не разработано специальных методов. Весьма существенен тот факт, что теория генетического алгоритма проста, не требует особых знаний, доступна любому обывателю. Настройка же параметров генетического алгоритма является непростой задачей. Целью работы является исследование значимости данных параметров. Какие параметры являются наиболее существенными? Существует ли связь между параметрами? Какие рекомендации можно дать по настройке генетического алгоритма?
