Замечательная демонстрация алгоритмической эволюции. С благодарностью
dration за ссылку на это видео. Смотреть лучше без звука и делая паузы на слайдах — они меняются достаточно быстро!
Каждый организм состоит из 30 шестерен, 1 анкера, 7 стрелок, 1 пружины и корпуса. Детали соединяются между собой: шестерни «склеиваются» центрами и краями, стрелки — концами, и так далее. Генотипом организма является матрица связности графа, вершины которого суть «активные точки» каждого элемента (у стрелки — концы, у шестерни — центр и зубчатый венец, и т. д.). Элементами матрицы связности графа такого вида могут быть только 0 и 1.
На каждом шаге симуляции из популяции выбирается три организма. Худший из трех уничтожается, а два лучших совокупляются и порождают одного потомка. Потомок получает каждый элемент матрицы связности от случайно взятого из обоих родителей, кроме одного случайно выбранного элемента, который опять же случаен (мутация). Кроме того, мутациям подвергается число зубьев в шестернях. Целевая функция, та, что выбирает «худшую» особь из трех, оценивает пригодность организма как часов: у него должны быть детали, отсчитывающие секунды, минуты, часы; как я понимаю, круговое движение лучше периодического, а круговое движение стрелки — самое лучшее для отсчета времени.
Если что-то не понятно, то пожалуйста спрашивайте! Этот предмет я достаточно хорошо понимаю, чтобы объяснить всякие мелочи.
Разъяснение некоторых слов и выражений:
Каждый организм состоит из 30 шестерен, 1 анкера, 7 стрелок, 1 пружины и корпуса. Детали соединяются между собой: шестерни «склеиваются» центрами и краями, стрелки — концами, и так далее. Генотипом организма является матрица связности графа, вершины которого суть «активные точки» каждого элемента (у стрелки — концы, у шестерни — центр и зубчатый венец, и т. д.). Элементами матрицы связности графа такого вида могут быть только 0 и 1.
На каждом шаге симуляции из популяции выбирается три организма. Худший из трех уничтожается, а два лучших совокупляются и порождают одного потомка. Потомок получает каждый элемент матрицы связности от случайно взятого из обоих родителей, кроме одного случайно выбранного элемента, который опять же случаен (мутация). Кроме того, мутациям подвергается число зубьев в шестернях. Целевая функция, та, что выбирает «худшую» особь из трех, оценивает пригодность организма как часов: у него должны быть детали, отсчитывающие секунды, минуты, часы; как я понимаю, круговое движение лучше периодического, а круговое движение стрелки — самое лучшее для отсчета времени.
Если что-то не понятно, то пожалуйста спрашивайте! Этот предмет я достаточно хорошо понимаю, чтобы объяснить всякие мелочи.
Разъяснение некоторых слов и выражений:
- Straw man
- Тип заблуждения или демагогического рассуждения, когда предмет спора подменяется измышленным или упрощается до потери принципиальных для обсуждения свойств. В данном случае таким является упрощение живой природы до коробочки с деталями часов.
- Intelligent Design
- Антинаучное течение, объясняющее правоту креационистского воззрения тем, что живое «слишком сложно», чтобы развится естественным путем, и, следовательно, создано, разработано разумным существом (сторонники I.D., претендуя на научность, избегают здесь слова «божество»).
- Peer reviewed
- Практика научных журналов, когда статьи направляются анонимным рецензентам-специалистам в области. Все признанные академические журналы относятся к этой категории.
- Abiogenesis
- Происхождение живого из неживого. Автор предупреждает, что демонстрация не дает ответа на вопрос о том, как появились первые часы.
- Gear; ratchet; hand; spring; housing
- Детали часов: шетерня, зубчатое колесо; анкер; стрелка; пружина; корпус.
- Affinity
- сродство, стремление двух элементов к соединению под непосредственным действием физических сил.
- Deleterious
- Опасный для жизни.
(no subject)
2008-04-13 10:15 (UTC)(no subject)
2008-04-13 10:34 (UTC)Для чего нужны? В какой момент? В начале? Разумеется, модель работает в предположении выживания всех особей, т. е. все особи жизнеспособны, даже состоящие из несоединенных частей. Здесь же из трех случайно отобранных особей две всегда выживают и потомство создают. Другие модели тоже существуют, но для моделей, где жизнеспособность ограничена, моделировать приходится гораздо большие популяции.
Тоже не ясно. Что считать видом, а что еще особью того же вида? Разбиение на виды вполне условно и, если критерии поставить изумительно четко, получим в какой-то момент родителей одного вида, а детей — другого. Но это не относится к модели или к эволюции вообще; мне кажется, это вопрос таксонометрии, скорее.
(no subject)
2008-04-13 11:14 (UTC)К слову о крыльях - я не понимаю феномена птеродактилей, имевших крылья и вес, который нельзя поднять этими крыльями при данной плотности атмосферы.
К слову об истории - я вообще не знаю кому верить. Все, что писал Анатолий Фоменко правдоподобно. Но где официальное признание или опровержение от РАН? РАН может и не заниматься каждым мелким сумашедшим, но Фоменко - сам академик и завкафедрой мехмата МГУ. А сам я проверить не могу, нет нужной квалификации, времени, да и достаточной заинтересованности, если уж быть честным.
А если вернуться к мультику - да, ограничивая жизнесобность, мы должны брать больше циклов воспроизводства, чтобы дождаться достаточно сильной и удачной жизнеспособной мутации. То есть ждать, когда шестеренка скачком мутирует в часы. А это, все-таки невозможно. Сколько ни жди.
(no subject)
2008-04-13 13:07 (UTC)(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
2008-04-13 20:07 (UTC)данная фраза абсолютно не соответствует сути эволюции.
Про механизмы эволюции (по жизни а не в случае с часами) доходчиво написано вот тут:
http://evolution2.narod.ru/ (читать можно сразу с раздела "Факторы эволюции" - там как раз и про то, _как_ происходит, и при каких условиях и как долго проходят изменения и про поколения и про все остальное.
(no subject)
2008-04-13 11:07 (UTC)(no subject)
2008-04-13 19:43 (UTC)(no subject)
2008-04-13 11:08 (UTC)Это прям какое-то кровосмешение :)
Не вижу никакого преимущества в этом. Автор мог бы добиться такого же результата просто внося случайные мутации в одного родителя и отбирая лучшего потомка в каждом поколении.
(no subject)
2008-04-13 19:35 (UTC)(no subject)
2008-04-13 20:18 (UTC)А насчет часов - да, возможно, я и ошибаюсь. Это не принципиально.
(no subject)
Posted by(no subject)
Posted by(no subject)
2008-04-14 08:54 (UTC)(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
2008-04-13 19:57 (UTC)(no subject)
2008-04-13 20:47 (UTC)(no subject)
2008-04-14 08:22 (UTC)(no subject)
2008-04-14 09:52 (UTC)(no subject)
2008-04-14 10:10 (UTC)(no subject)
2008-04-14 10:28 (UTC)(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
2008-04-14 14:22 (UTC)(no subject)
2008-04-14 16:43 (UTC)С другой стороны, онаа мне показалась достаточно простой. Код в clocktest.m включает и проверки, что часы работают, и оценку насколько хорошо они работают. Оченочная часть в основном после комментария Here we test the gears ability to measure various intervals of time и, мне кажется, вполне логична: маятник — хорошо, шестеренка — лучше, шестеренка со стрелкой — еще лучше, а дальше — квантизация по измеряемым интервалам времени.
(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted by(no subject)
Posted byВопрос
2008-04-14 16:42 (UTC)Уточню - я математик, поэтому у меня есть интуитивное понимание устойчивости - насколько сильно нужно изменить модель, чтобы изменились ее свойства. Этот пример с этой точки зрения просто сногшибателен. Хочу такой же про экосистемы. :)
Re: Вопрос
2008-04-14 16:50 (UTC)Re: Вопрос
2008-04-14 17:29 (UTC)http://dino.wiz.uni-kassel.de/ecobas.html
http://www.bioinformatics.org/
http://syntheticbiology.org/
http://www.ncbi.nlm.nih.gov/About/tools/index.html
Re: Вопрос
Posted by(no subject)
2008-04-20 19:46 (UTC)http://cleverence.ru/mutatator/gallery.htm
В принципе можно и естесственный сделать, только непонятно как задавать критерии оценки приспособленности к среде.
(no subject)
2008-04-21 02:43 (UTC)