Каковы различные операторы низкого уровня в генетическом алгоритме?

Для своего экзамена я хочу подробно остановиться на различных операторах GA низкого уровня. Но я нашел разные тексты, говорящие о разных низкоуровневых операторах.

Генетические алгоритмы в поиске, оптимизации и машинном обучении, Дэвид Э. Голдберг

  • Доминирование
  • Инверсион
  • Intra chromosomal duplication
  • Deletion
  • Translocation
  • Segregation

как low-level операторы.

И перечисляет миграцию, ограничение брака и сегрегацию как higher level population oriented operators.

Но некоторые другие тексты, такие как Нейронные сети, нечеткая логика и генетические алгоритмы: Синтез и приложения С. Раджашекарана и Г.А. Vijayalksmi включает перенос операторов нижнего уровня.

В чем разница между этими операторами low-level и high-level.


person Jestin Joy    schedule 02.01.2011    source источник


Ответы (1)


Операторы низкого уровня Голдберга изменяют способ образования детей из родителей, а операторы высокого уровня изменяют способ выбора родителей отбором. Определение миграции как низкоуровневого оператора не имеет смысла в соответствии с этим определением. Какие еще примеры/определения дают Раджашекаран и Виджаялксми?

person Jivlain    schedule 02.01.2011
comment
В нем перечислены инверсия, делеция, доминирование, внутрихромосомная дупликация, транслокация, сегрегация, видообразование, миграция, совместное использование, спаривание как операторы низкого уровня. - person Jestin Joy; 03.01.2011
comment
(извините, меня не было какое-то время) R&V, очевидно, говорят в другом контексте - насколько я знаю, это не особенно стандартизированная вещь. Я бы лично предпочел различать операторов по типу - например. операторы мутации и операторы отбора - таким образом, совершенно ясно, что вы имеете в виду. - person Jivlain; 23.01.2011