Поиск:  
  
Календарь
Сообщество
Панорама
Конкурсы
Проекты
Мастерская
Клуб конструкторов
Форумы
Магазин
Книжная полка
Видеотека
Доска объявлений
Контакты

  






  ***

12.12.2005 - Являются ли генетические алгоритмы сходящимися?


РобоКлуб/Новости/Книги и медиа/12.12.2005 - Являются ли генетические алгоритмы сходящимися?




Являются ли генетические алгоритмы сходящимися?

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

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

gale
Robots.net

Комментарии

Добавить комментарий