В чем разница между генетическим и клеточным генетическим алгоритмом

Question

Может кто-нибудь объяснить мне, в чем разница между генетическим алгоритмом и клеточным генетическим алгоритмом? Все, что я знаю, это то, что в Cellular люди не могут спариваться случайно, они взаимодействуют только со своими соседями. Каковы другие различия между этими двумя алгоритмами?

Answer 1

Разница заключается в том, как выбираются пары спаривания. Можно сказать гораздо больше, но в основном это связано с реализацией.

Обычный метод состоит в том, чтобы выбрать двух особей случайным образом и взвешенно, чтобы наиболее подходящие особи были выбраны для спаривания.

В сотовой реализации люди связаны каким-то образом и с большей вероятностью могут спариваться с более близкими соседями, а также принимать во внимание физическую форму. Связь может подразумеваться путем размещения отдельных лиц в сетке, или это может быть явным путем размещения их на графике. Это имеет тенденцию производить локализованные оптимизации.

Итак, еще одно ключевое отличие заключается в том, как решить проблему. Если локальная оптимизация имеет смысл в контексте проблемы, тогда клеточные алгоритмы больше подходят. В противном случае они могут просто тратить время, а в крайних случаях, возможно, всегда терпеть неудачу.