|
Являются ли генетические алгоритмы сходящимися? |
Одна из загадок эволюции – почему она так хорошо работает как в реальном мире, так и в качестве метода оптимизации программного обеспечения. Очевидно, что в обоих случаях она дает поразительно эффективные результаты несколько, впрочем, неожиданными способами. И до сих пор не существует математического доказательства того, почему, как кажется, генетические алгоритмы дают успешные результаты.
В новой статье Марека Гутовски (Marek W. Gutowski) из Физического института Польской академии наук читателю предлагается несколько идей, связанных с этой проблемой. Статья называется «Занимательная геометрия генетического пространства, или являются ли генетические алгоритмы сходящимися?» (в формате pdf) и вывод ее таков: «Шансов на усовершенствование всегда больше, чем на его отсутствие, если выбор родителей задается нежестко или жестко, но адаптивно. Этот результат является универсальным, он не зависит от типа проблемы, оптимизация которой изучается. Он относится в равной мере к дискретным, непрерывным и смешанным оптимизационным задачам». Попутно автор приводит доказательство того, что нежесткий отбор предпочтителен другим методам.
gale
Robots.net
|
|