Мозаичный форум  

Вернуться   Мозаичный форум > Территория общения > Персональные разделы > Апология амбивалентного
Галерея Справка Пользователи Календарь Поиск Сообщения за день Все разделы прочитаны

Апология амбивалентного конструкты от квита

Ответ
 
Опции темы
Старый 12.03.2012, 13:50   Консультация #11
Zmij_Gorynytch
конеееечно...
 
Аватар для Zmij_Gorynytch
 
Регистрация: 16.12.2011
Адрес: Удомля - Харьков
Сообщений: 5,897
Zmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мира
ага, такие самые удобоваримые
__________________
ТЕ, КТО НАДЕЛ НА ГЛАЗА ШОРЫ, ДОЛЖНЫ ПОМНИТЬ, ЧТО В КОМПЛЕКТ ВХОДЯТ ЕЩЕ УЗДА И КНУТ © Станислав Ежи Лец
Примечание: на мою личность переходить строго разрешается!
Zmij_Gorynytch вне форума   Ответить с цитированием
Старый 12.03.2012, 13:59   Консультация #12
квит
Администратор
 
Аватар для квит
 
Регистрация: 18.02.2010
Сообщений: 16,991
квит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мира
ну ты раз читал, хотя бы базу накидай, с чего начинать - я тоже покопаю
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!!
квит вне форума   Ответить с цитированием
Старый 12.03.2012, 14:07   Консультация #13
Zmij_Gorynytch
конеееечно...
 
Аватар для Zmij_Gorynytch
 
Регистрация: 16.12.2011
Адрес: Удомля - Харьков
Сообщений: 5,897
Zmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мира
да база в вики есть , подробнее, но специфичнее - на хабре

ну то есть вкратце: набор коэффициентов - это типа наш генокод, делаем случайное поколение, производим мутации и/или скрещивания среди наиболее успешных особей популяции, производим отбор/селекцию, ну и т.д.
__________________
ТЕ, КТО НАДЕЛ НА ГЛАЗА ШОРЫ, ДОЛЖНЫ ПОМНИТЬ, ЧТО В КОМПЛЕКТ ВХОДЯТ ЕЩЕ УЗДА И КНУТ © Станислав Ежи Лец
Примечание: на мою личность переходить строго разрешается!
Zmij_Gorynytch вне форума   Ответить с цитированием
Старый 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
Zmij_Gorynytch
конеееечно...
 
Аватар для Zmij_Gorynytch
 
Регистрация: 16.12.2011
Адрес: Удомля - Харьков
Сообщений: 5,897
Zmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мира
вот в этом весь и вопрос, именно это я имел в виду под "подробностями", которые меня и интересуют. нету универсальных методов ни для скрещивания, ни для мутаций - все разное говорят, кто во что горазд, и для разных случаев разное тоже. (кста, родителей у одного потомка может быть не двое, а больше )
__________________
ТЕ, КТО НАДЕЛ НА ГЛАЗА ШОРЫ, ДОЛЖНЫ ПОМНИТЬ, ЧТО В КОМПЛЕКТ ВХОДЯТ ЕЩЕ УЗДА И КНУТ © Станислав Ежи Лец
Примечание: на мою личность переходить строго разрешается!
Zmij_Gorynytch вне форума   Ответить с цитированием
Старый 12.03.2012, 15:48   Консультация #16
квит
Администратор
 
Аватар для квит
 
Регистрация: 18.02.2010
Сообщений: 16,991
квит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мира
Цитата:
нету универсальных методов ни для скрещивания, ни для мутаций - все разное говорят, кто во что горазд.
ну давай исследовать, че лучше подходит

а какие варианты есть? кто что говорит?
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!!
квит вне форума   Ответить с цитированием
Старый 12.03.2012, 16:29   Консультация #17
Zmij_Gorynytch
конеееечно...
 
Аватар для Zmij_Gorynytch
 
Регистрация: 16.12.2011
Адрес: Удомля - Харьков
Сообщений: 5,897
Zmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мира
да любые варианты)) для мутаций, можно случайное значение в "генокоде" заменить рандомным числом, можно прибавить/вычесть или умножить/разделить на рандомное число одно или несколько значений. для скрещивания можно вычислять срднее арифметическое/геометрическое/взвешенное/etc. между каждыми соответствующими значениями родительского генокода, можно заменить половину значений одного родителя соответствующими значениями другого, можно не половину, а случайное количество случайных элементов... кароч, всё, что фантазия подскажет))

зы. мож тут кто умнее меня есть, кто больше тему сечёт, но я именно так всё это понял)
__________________
ТЕ, КТО НАДЕЛ НА ГЛАЗА ШОРЫ, ДОЛЖНЫ ПОМНИТЬ, ЧТО В КОМПЛЕКТ ВХОДЯТ ЕЩЕ УЗДА И КНУТ © Станислав Ежи Лец
Примечание: на мою личность переходить строго разрешается!
Zmij_Gorynytch вне форума   Ответить с цитированием
Старый 12.03.2012, 16:34   Консультация #18
квит
Администратор
 
Аватар для квит
 
Регистрация: 18.02.2010
Сообщений: 16,991
квит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мира
ну давай определимся

мутация - случайное изменение случайного параметра

скрещивание - среднее арифметическое параметров родителей

посмотрим, как пойдет
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!!
квит вне форума   Ответить с цитированием
Старый 12.03.2012, 16:48   Консультация #19
Zmij_Gorynytch
конеееечно...
 
Аватар для Zmij_Gorynytch
 
Регистрация: 16.12.2011
Адрес: Удомля - Харьков
Сообщений: 5,897
Zmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мираZmij_Gorynytch мозаика мира
думаю, что при гармонических функциях лучше бы делать подмену части генокода одного родителя соответствующей частью другого родителя. мне чутьё подсказывает, что в этом случае среднеарифметические нас к добру точно не приведут
__________________
ТЕ, КТО НАДЕЛ НА ГЛАЗА ШОРЫ, ДОЛЖНЫ ПОМНИТЬ, ЧТО В КОМПЛЕКТ ВХОДЯТ ЕЩЕ УЗДА И КНУТ © Станислав Ежи Лец
Примечание: на мою личность переходить строго разрешается!
Zmij_Gorynytch вне форума   Ответить с цитированием
Старый 12.03.2012, 16:51   Консультация #20
Zab
Старожил
 
Аватар для Zab
 
Регистрация: 22.01.2008
Адрес: Санкт-Петербург
Сообщений: 8,739
Zab мозаика мираZab мозаика мираZab мозаика мираZab мозаика мираZab мозаика мираZab мозаика мираZab мозаика мираZab мозаика мираZab мозаика мираZab мозаика мираZab мозаика мира
Все эти мутации и скрещивания без механизма последующего отбора смысла не имеют. Надо выявлять и уничтожать неудачников.
Zab вне форума   Ответить с цитированием
Ответ

Метки
алгоритм, генетические алгоритмы, искусственный интеллект, программирование, самообучающиеся системы

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход


Часовой пояс GMT +4, время: 21:58.