Есть ли у Вас собственные разработки эволюционных алгоритмов? - страница 7

 
Dmitry Fedoseev:

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

Еще можно выбывание делать и создавать новый генотип. 

А что мутирует-то при оптимизации?
 
Youri Tarshecki:
А что мутирует-то при оптимизации?

Значения параметров. 

Еще можно не пары, а тройки скрещивать. 

 
Dmitry Fedoseev:
Значения параметров. 
Т.е. перетасовка карт в колоде - тоже мутация?
 
Мутацию можно по разному делать, можно с малым самооптимизируемым шагом, а можно грубо, случайным образом нагенерировать значения.  
 
Youri Tarshecki:
Т.е. перетасовка карт в колоде - тоже мутация?
Не совсем подходящая аналогия с картой, или непонятная. Чему соответствует сама колода, чему соответствует карта?
 
Dmitry Fedoseev:

Значения параметров. 

Еще можно не пары, а тройки скрещивать. 

Т.е. сначала потравили тараканов одним средством, а потом другим -остался один - это одна мутация. Потом потравили другим, потом первым - это вторая мутация, хотя остался все равно тот же таракан. А потом догадались потравить сразу двумя, остался все тот же таракан, но это третяя мутация. А может, мутация  -это все-таки геном выжившего таракана? Аналогия -таракан код советника, отрава - оптимизация.

 
Youri Tarshecki:

Т.е. сначала потравили тараканов одним средством, а потом другим -остался один - это одна мутация. Потом потравили другим, потом первым - это вторая мутация, хотя остался все равно тот же таракан. А потом догадались потравить сразу двумя, остался все тот же таракан, но это третяя мутация. А может, мутация  -это все-таки геном таракана?

Средство протравки (решаемая задача) у нас одно. Средств трансформации (эволюции) много: скрещивание, случайная генерация новых значений, тонкая подстройка.

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

 
Dmitry Fedoseev:
Средство протравки (решаемая задача) у нас одно. Средств трансформации много: скрещивание, случайная генерация новых значений, тонкая подстройка.
Да, можно и так сказать... Чьи тараканы выживут, тот и победитель. Но не называть же чемп "Тараканьи бега". А выживание это и есть эволюция, какие бы средства и методы бы не использовались. Поэтому всё правильно, ВОЧЭА. 
 
Dmitry Fedoseev:
Средство протравки (решаемая задача) у нас одно. Средств трансформации много: скрещивание, случайная генерация новых значений, тонкая подстройка.

Основное свойство мутации - спонтанность и наследуемость! Предположим, вы спонтанно или не очень подбираете вариант трансформации, делаете отбор по какому-то пнризнаку и оставляете жить дальше какой-то вариант оптимизации. Затем снова его меняете и повторяете процедуру. Тогда да, я согласен, что это эволюция. Но если вы раз за разом повторяете свой один и тот же алгоритм - какая же это мутация?

мутация - в данном случае, это когда вы почесали репу и решили в каком-то месте скрестить переменные. Но это не автоматическая мутация, а обычная работа кодера. 

 
Youri Tarshecki:
Основное свойство мутации - спонтанность и наследуемость!..... 
Вы "плаваете" в терминах. Рекомендую предварительно подготовиться перед выступлениями.