ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Кодирование и скрещиваниеКод решения, т.е. хромосома задается вектором (5.32). Операция скрещивания хромосом производится по -уровням. Идея операции заключается в том, что -уровни хромосомы-отпрыска определяются как среднее арифметическое -уровней хромосом-родителей. В этом случае не нарушается условие выпуклости (5.27) Введем следующие обозначения: - множество уровня для -го нечеткого терма-оценки переменной в хромосоме родителе ; - множество уровня для -го нечеткого терма-оценки переменной в хромосоме родителе ; - множество уровня для -го нечеткого терма-оценки переменной в хромосоме-отпрыске ; , , . Тогда операцию скрещивания можно определить следующими соотношениями: На рис. 5.7 приведен пример операции скрещивания для случая трех -уровней. В этом примере хромосомы родителей ( и ) и отпрыска () задаются следующим образом: , , . Мутация Каждый элемент вектора может подвергнуться операции мутации с вероятностью . Идея операции мутации заключается в том, что выбранный элемент случайно изменяется в пределах, не нарушающих условия выпуклости (5.27). Обозначим результат мутации элемента через . Тогда операция мутации определяется следующим образом: где обозначает операцию нахождения равномерно распределенного на интервале случайного числа. На рис. 5.8 изображена операция мутации элемента , который принадлежит хромосоме . В результате мутации получилась новая хромосома : . Алгоритм мутации выглядит так: 1°. Для каждого элемента генерируем случайное число . Если , то мутацию не производим, иначе переходим к шагу 2. 2°. Осуществляем операцию мутации элемента в соответствии с формулой (5.37). Не нашли, что искали? Воспользуйтесь поиском:
|