Игра по генетическому алгоритму
Вообще давно хотела эти картиночки выложить, что уж добру пропадать. Год или два назад участвовали в просвещении школьников, и я сделала вот такую игрушку, чтобы школьникам объяснять как работает генетический алгоритм решения задачи оптимизации. Долго, кончено, сидеть за этим никто не захотел, но все же побаловались :) А как теперь мне известно, этой штучкой и по сей день детей развлекают :D
(А в конце мем есть :О)
Объяснять работу генетического алгоритма я тут, конечно, не стану, но суть этой развлекушечки в том, чтобы не просто непонятные 0 и 1 каким-то там эволюционным методом зачем-то менять, а несчастных животных "подгонять" под среду обитания :D Вот есть у нас 4 разные среды обитания (распечатала картинки)
Надо выбрать какую-нибудь одну среду обитания, чтобы под нее популяцию мутантов-животных подстраивать. Есть животные, чей генокод мы условно поделили на 4 запчасти по 2 гена, отвечающие за голову, ноги, туловище и хвост. Тут если правильно собрать, будут рыба, верблюд, обезьяна и снежный барс. Вот вам уже немного перемешанные запчасти от них :)
Начинаем работу со случайными существами со случайным генокодом. Для генерации случайных чисел используются монетки, кубики, бочонки лото и вообще все подходящее. Этот процесс сам по себе довольно занимателен, потому что не многие дети догадываются, что названное произвольное число совсеееееем не то же самое, что и случайное. Да что уж там, не многие взрослые -_-
Есть еще памятка как это дело кодируется. Если мы, например, выбрали средой воду, то наиболее приспособленным индивидом к ней будет рыба с генокодом 11111111.
Ну и памятка про некоторые виды операторов генетического алгоритма.
Метод разбора алгоритма на руках не новый конечно, а это просто милые картиночки, но зато с их помощью даже маленькие школьники понимают что к чему :) И это учитывая, что сейчас встречаются студенты магистратуры, которые не очень-то представляют что такое эволюция, не говоря уже о том как она работает... Ну и чего уж там, мне они самой очень нравятся :3 Побольше бы людей соглашалось в эту штуку поиграть, вот было бы счастье :D
А, ну и да. По поводу такого поста еще и мем подготовлен. В нем речь о применении генетического алгоритма так, как это делаю я :D Т_Т
(А в конце мем есть :О)
Объяснять работу генетического алгоритма я тут, конечно, не стану, но суть этой развлекушечки в том, чтобы не просто непонятные 0 и 1 каким-то там эволюционным методом зачем-то менять, а несчастных животных "подгонять" под среду обитания :D Вот есть у нас 4 разные среды обитания (распечатала картинки)
Надо выбрать какую-нибудь одну среду обитания, чтобы под нее популяцию мутантов-животных подстраивать. Есть животные, чей генокод мы условно поделили на 4 запчасти по 2 гена, отвечающие за голову, ноги, туловище и хвост. Тут если правильно собрать, будут рыба, верблюд, обезьяна и снежный барс. Вот вам уже немного перемешанные запчасти от них :)
Начинаем работу со случайными существами со случайным генокодом. Для генерации случайных чисел используются монетки, кубики, бочонки лото и вообще все подходящее. Этот процесс сам по себе довольно занимателен, потому что не многие дети догадываются, что названное произвольное число совсеееееем не то же самое, что и случайное. Да что уж там, не многие взрослые -_-
Есть еще памятка как это дело кодируется. Если мы, например, выбрали средой воду, то наиболее приспособленным индивидом к ней будет рыба с генокодом 11111111.
Ну и памятка про некоторые виды операторов генетического алгоритма.
Метод разбора алгоритма на руках не новый конечно, а это просто милые картиночки, но зато с их помощью даже маленькие школьники понимают что к чему :) И это учитывая, что сейчас встречаются студенты магистратуры, которые не очень-то представляют что такое эволюция, не говоря уже о том как она работает... Ну и чего уж там, мне они самой очень нравятся :3 Побольше бы людей соглашалось в эту штуку поиграть, вот было бы счастье :D
А, ну и да. По поводу такого поста еще и мем подготовлен. В нем речь о применении генетического алгоритма так, как это делаю я :D Т_Т