Разработка методов исследования характеристик генетического алгоритма распределе-ния цепей по слоям в МСМ
Категория реферата: Рефераты по информатике, программированию
Теги реферата: реферат экологические проблемы, найти реферат
Добавил(а) на сайт: Balashov.
Предыдущая страница реферата | 1 2 3 | Следующая страница реферата
Кроссинговер – операция смешивания составляющих хромосом, называемых родителями. В данном алгоритме реализовано несколько операторов кроссинговера, но для решения задачи наилучшие результаты дает использование следующего оператора кроссинговера. Потомок производится от двух родителей, которые выбираются на основе значений их целевых функций. У каждого родителя определяется слой, содержащий максимальное количество цепей. Затем происходит обмен информацией между родителями,– выбранные слои переносятся от одного родителя к другому и наоборот. Цепи, перенесенные при переписывании слоев, исключаются из новой хромосомы.
Например: оператор кроссинговера получил двух родителей
Р1: 1 8 11 12 15 0 3 5 6 9 2 7 4 10 13 14
P2: 1 2 7 8 11 0 6 9 4 10 12 13 14 15 3 5
При раскодировке алгоритм распределил их по слоям
|
P 1 Слой 0: 1 8 11 Слой 1: 12 15 Слой 2: 0 3 5 6 9 Слой 3: 2 7 Слой 4: 4 10 13 14 |
P 2 Слой 0: 1 2 7 8 11 Слой 1: 0 6 9 Слой 2: 4 10 Слой 3: 12 13 14 15 Слой 4: 3 5 |
|
Слой 1: 12 15 Слой 2: 0 3 5 6 9 Слой 3: 2 7 Слой 4: 4 10 13 14 Слой 2,0: 1 2 7 8 11 |
Слой 0: 1 2 7 8 11 Слой 1: 0 6 9 Рекомендуем скачать другие рефераты по теме: план реферата, налоги в россии. Предыдущая страница реферата | 1 2 3 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |
Слой 0: 1 8 11: