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

Question

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

Я нашел этот хороший сайт:

http://www.nd.com/genetic/termination.html

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

Можете ли вы дать некоторые рекомендации по книгам (было бы очень хорошо, если бы я мог достать их в электроннойкнижная форма), которые содержат больше информации об этих условиях прекращения и, возможно, раскрывают преимущества или недостатки различных методов?

Answer 1

К сожалению, хотя это очень интересная область исследований, до сих пор ей уделялось мало внимания.

Хотя в первоначальном вопросе изначально запрашивалась книга, вас может заинтересовать эта опубликованная статья, в которой обсуждаетсянекоторые критерии прекращения: О критериях остановки для генетических алгоритмов (Мартин Сейф, Джессика Карбаллидо, Игнасио Понзони и Нелида Бриньоле) по этому адресу: http://www.springerlink.com/content/cgt7635e3lhu3pdn/

Вам также может быть интересно прочитать несколько страниц кандидатской диссертацииАнализ и улучшение генетических алгоритмов с использованием концепций из теории информации »Джона Милтона, раздел 3.6 (стр. 127 и далее), в которых обсуждаются некоторые условия прекращения.Доступно по адресу: http://epress.lib.uts.edu.au/scholarly-works/bitstream/handle/2100/1004/02Whole.pdf?sequence=2

Answer 2

Ваш лучший выбор - это, вероятно, хороший общий вводный текст о генетических алгоритмах, в котором, вероятно, будет кратко упоминаться о возможном критерии прекращения. Единственная такая книга, которую я должен был вручить, была Полевое руководство по генетическому программированию (GP очень тесно связан с GA). Там есть короткий параграф (раздел 3.5), в котором упоминается максимальное количество поколений, или «предикат успеха конкретной задачи». На практике эти два являются наиболее используемыми, причем последний просто означает остановку всякий раз, когда найдено полное решение.