Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 25.02.2010, 01:00
гость

 
Сообщений: n/a

Помогите пожалуйста найти ошибку в реализации классического генетического алгоритма.
Все здравствуйте!
Помогите пожалуйста найти ошибку в реализации классического генетического алгоритма.
Предложена простая задача:
Дана популяция из 8 особей, каждая особь представляет собой последовательность из 12 бит.
Функция приспосабливаемости определяется как количество бит в числе - особи, равных единице.
Селекция производится методом рулетки (roulette wheel selection).
В решении можно допустить что мутации не происходит (т е использовать только кроссовер)


Очевидно, что в процессе работы алгоритма должна получиться особь состоящая только из единиц,
однако где-то я допустил ошибку в реализации. Скорее всего не совсем правильно понял учебный материал.
Исходник алгоритма на JavaScript (9 функций) положил на аш тэтэ пэ
slil.ru/28701480

Понимаю, что здесь никто не обязан разбираться в моем исходнике, но было бы здорово, если бы кто-нибудь ткнул носом в ошибку, за что заранее благодарен.
С уважением, Андрей.
  #2  
Старый 26.02.2010, 03:48
гость

 
Сообщений: n/a

Без выполнения операции мутации этого гарантировать нельзя - может быть только если "повезет".

Да и даже с мутацией пять итераций - слишком мало.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Ошибки в реализации алгоритма Дейкстры k1r1ch Реализация, исходники, языки 2 26.12.2009 21:03
помогите пожалуйста найти программу jan Оффтопик 1 13.09.2009 05:28
все реализации графического вектора CTAPYLLIKA Реализация, исходники, языки 0 19.01.2008 14:26
SQL-запрос. Помогите найти ошибку! гость Оффтопик 3 12.01.2008 00:13
Помогите найти ошибку в Bat файле гость Реализация, исходники, языки 1 26.11.2007 19:23