Схемы динамической самонастройки параметров генетического алгоритма. Преимущества использования непараметрического критерия Вилкоксона. Исследование целесообразности применения метода Гомеса. Настройка вероятностей выбора оператора для каждого индивида.
Аннотация к работе
Гибридный самонастраивающийся эволюционный алгоритм Гомеса представляет собой гибридизацию ГА и эволюционных стратегий, так как внутри хромосомы записываются действительными числами вероятности применения операторов. В методе самонастройки Банзафа, напротив, вероятности не хранятся внутри индивидов и настраиваются на уровне популяции, то есть сразу для всех хромосом. В обеих схемах производится настройка вероятностей выбора только одного генетического оператора, но у стандартного ГА три вида операторов: селекция, скрещивание и мутация. Для достижения поставленных целей были выполнены следующие этапы: - создана программная система, реализующая генетический алгоритм для решения задач условной оптимизации с двумя методами самонастройки операторов; В каждую хромосому, кроме решения, кодируется еще 9 чисел, первые три - это вероятности выбора определенного типа селекции, следующие три числа - предназначены для хранения вероятностей выбора типа скрещивания и последняя тройка отводится для мутации.