12.03.2012, 13:50 | #11 |
конеееечно...
Регистрация: 16.12.2011
Адрес: Удомля - Харьков
Сообщений: 5,897
|
ага, такие самые удобоваримые
__________________
ТЕ, КТО НАДЕЛ НА ГЛАЗА ШОРЫ, ДОЛЖНЫ ПОМНИТЬ, ЧТО В КОМПЛЕКТ ВХОДЯТ ЕЩЕ УЗДА И КНУТ © Станислав Ежи Лец Примечание: на мою личность переходить строго разрешается! |
12.03.2012, 13:59 | #12 |
Администратор
Регистрация: 18.02.2010
Сообщений: 16,991
|
ну ты раз читал, хотя бы базу накидай, с чего начинать - я тоже покопаю
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!! |
12.03.2012, 14:07 | #13 |
конеееечно...
Регистрация: 16.12.2011
Адрес: Удомля - Харьков
Сообщений: 5,897
|
да база в вики есть , подробнее, но специфичнее - на хабре
ну то есть вкратце: набор коэффициентов - это типа наш генокод, делаем случайное поколение, производим мутации и/или скрещивания среди наиболее успешных особей популяции, производим отбор/селекцию, ну и т.д.
__________________
ТЕ, КТО НАДЕЛ НА ГЛАЗА ШОРЫ, ДОЛЖНЫ ПОМНИТЬ, ЧТО В КОМПЛЕКТ ВХОДЯТ ЕЩЕ УЗДА И КНУТ © Станислав Ежи Лец Примечание: на мою личность переходить строго разрешается! |
12.03.2012, 15:31 | #14 |
Администратор
Регистрация: 18.02.2010
Сообщений: 16,991
|
из вики
Таким образом, можно выделить следующие этапы генетического алгоритма: 1. Задать целевую функцию (приспособленности) для особей популяции 2. Создать начальную популяцию (Начало цикла) 1. Размножение (скрещивание) 2. Мутирование 3. Вычислить значение целевой функции для всех особей 4. Формирование нового поколения (селекция) Если выполняются условия останова, то (конец цикла), иначе (начало цикла). Для нашего примера целевая функция - сумма квадратов разности отклонений. начальная популяция - случайным образом генерим коэффициенты дальше вопросы есть две особи - две функции 1. как делаем скрещивание? умножаем, складываем коэффициенты? 2. как происходит мутация?
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!! |
12.03.2012, 15:46 | #15 |
конеееечно...
Регистрация: 16.12.2011
Адрес: Удомля - Харьков
Сообщений: 5,897
|
вот в этом весь и вопрос, именно это я имел в виду под "подробностями", которые меня и интересуют. нету универсальных методов ни для скрещивания, ни для мутаций - все разное говорят, кто во что горазд, и для разных случаев разное тоже. (кста, родителей у одного потомка может быть не двое, а больше )
__________________
ТЕ, КТО НАДЕЛ НА ГЛАЗА ШОРЫ, ДОЛЖНЫ ПОМНИТЬ, ЧТО В КОМПЛЕКТ ВХОДЯТ ЕЩЕ УЗДА И КНУТ © Станислав Ежи Лец Примечание: на мою личность переходить строго разрешается! |
12.03.2012, 15:48 | #16 | |
Администратор
Регистрация: 18.02.2010
Сообщений: 16,991
|
Цитата:
а какие варианты есть? кто что говорит?
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!! |
|
12.03.2012, 16:29 | #17 |
конеееечно...
Регистрация: 16.12.2011
Адрес: Удомля - Харьков
Сообщений: 5,897
|
да любые варианты)) для мутаций, можно случайное значение в "генокоде" заменить рандомным числом, можно прибавить/вычесть или умножить/разделить на рандомное число одно или несколько значений. для скрещивания можно вычислять срднее арифметическое/геометрическое/взвешенное/etc. между каждыми соответствующими значениями родительского генокода, можно заменить половину значений одного родителя соответствующими значениями другого, можно не половину, а случайное количество случайных элементов... кароч, всё, что фантазия подскажет))
зы. мож тут кто умнее меня есть, кто больше тему сечёт, но я именно так всё это понял)
__________________
ТЕ, КТО НАДЕЛ НА ГЛАЗА ШОРЫ, ДОЛЖНЫ ПОМНИТЬ, ЧТО В КОМПЛЕКТ ВХОДЯТ ЕЩЕ УЗДА И КНУТ © Станислав Ежи Лец Примечание: на мою личность переходить строго разрешается! |
12.03.2012, 16:34 | #18 |
Администратор
Регистрация: 18.02.2010
Сообщений: 16,991
|
ну давай определимся
мутация - случайное изменение случайного параметра скрещивание - среднее арифметическое параметров родителей посмотрим, как пойдет
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!! |
12.03.2012, 16:48 | #19 |
конеееечно...
Регистрация: 16.12.2011
Адрес: Удомля - Харьков
Сообщений: 5,897
|
думаю, что при гармонических функциях лучше бы делать подмену части генокода одного родителя соответствующей частью другого родителя. мне чутьё подсказывает, что в этом случае среднеарифметические нас к добру точно не приведут
__________________
ТЕ, КТО НАДЕЛ НА ГЛАЗА ШОРЫ, ДОЛЖНЫ ПОМНИТЬ, ЧТО В КОМПЛЕКТ ВХОДЯТ ЕЩЕ УЗДА И КНУТ © Станислав Ежи Лец Примечание: на мою личность переходить строго разрешается! |
12.03.2012, 16:51 | #20 |
Старожил
Регистрация: 22.01.2008
Адрес: Санкт-Петербург
Сообщений: 8,739
|
Все эти мутации и скрещивания без механизма последующего отбора смысла не имеют. Надо выявлять и уничтожать неудачников.
|
Метки |
алгоритм, генетические алгоритмы, искусственный интеллект, программирование, самообучающиеся системы |
Опции темы | |
|
|