Из мухи -- слона

Свернуть
X
 
  • Время
  • Показать
Очистить всё
новые сообщения
  • void
    '

    • 01 November 2003
    • 2279

    #1

    Из мухи -- слона

    Данная тема навеяна одним из постингов, в котором предлагалось представить себе эволюцию песочных часов в электронный будильник. В связи с этим мне вспомнилась старая задачка, в которой предлагалось, заменяя за раз одну букву, сделать из мухи слона, например:
    муха->мука->рука и т. д.
    Попытки решить эту задачку вручную не привели к успеху, в связи с чем я сильно разочаровался в своих способностях "разумного творца" и решил воспользоваться рецептами эволюции. Час ушел на составление простенькой программки, которая генерирует случайные цепочки слов. В качестве критерия естественного отбора использовалась принадлежность к словарю 4-буквенных слов.
    Желающие могут убедиться сами, как случайные мутации делают из мухи слона.
    Текст программки прилагается.

    Загрузил новую версию программки. Теперь особи, имеющие больше "слоновьих" букв, получают преимущество при размножении.
    Вложения
    Последний раз редактировалось void; 12 May 2005, 06:33 PM.
    (Y F) = (F (Y F))
  • void
    '

    • 01 November 2003
    • 2279

    #2
    PS.
    Если кто-то может скомпилировать программку под Windows, киньте в тему. А то у меня только линукс.
    (Y F) = (F (Y F))

    Комментарий

    • Злобин Дмитрий
      Ветеран

      • 09 March 2004
      • 9910

      #3
      А ведь не из любой мухи мжно сделать слона : длина "генетических слов" (т.е. геномов) разная. получается ,что из одной мухи можно слона сделать ,а из другой токмо птичку ,да и то не всякую. Похоже ,програмку прийдется усложнить ,а за одно выяснить ,могли ли столь разные мухи общего эволюционного предка иметь. Желаю успеха. С Уважением Дмитрий.
      Спасайся кто может !

      Комментарий

      • Deja-vu
        Yes, we can

        • 09 December 2003
        • 10834

        #4
        void самое главное, что ты забыл, это то, что твою программу создал именно ты. Возникает вопрос, а кто создал бы программу "эволюции", если бы она существовала? Ответ очевиден. Либо программы нет, а значит и эволюции, либо Бог есть.
        - Ты правда не веришь в Бога? Совсем?
        - Да вот те крест!

        Комментарий

        • Злобин Дмитрий
          Ветеран

          • 09 March 2004
          • 9910

          #5
          Сообщение от Deja-vu
          Либо программы нет, а значит и эволюции, либо Бог есть.
          А Вы, оказывается , креационист ! Одолжите-ка у Руллы учебник за 7-ой класс - тогда узнаете ,что ОТБОР всему голова ! Значит програмка не нужна и .......... Бог ,не нужен. Главное ,слово волшебное запомнить :"ЕСТЕСТВЕННЫЙ ОТБОР". Повторяйте как мантру ,и порядок.
          Спасайся кто может !

          Комментарий

          • void
            '

            • 01 November 2003
            • 2279

            #6
            Deja, Дмитрий
            Да это шуточная тема, я даже смайлик в заголовке поставил, но zip его затер. Вы, конечно, правы в своих комментариях -- но ведь известно, что любое сравнение хромает, так чего вы ожидаете от моей простенькой модельки? Всё, что она умеет -- это проиллюстрировать идею, но не доказать её.
            (Y F) = (F (Y F))

            Комментарий

            • Злобин Дмитрий
              Ветеран

              • 09 March 2004
              • 9910

              #7
              Да мы тоже шуткуем. А ,вот, Тессаракт (и куда он запропостился ?) очччень серьезно к моделированию подошел. Жалко подробностей не сообщил. У него там ангелы ,в конце эволюции намечались ...
              Спасайся кто может !

              Комментарий

              • Deja-vu
                Yes, we can

                • 09 December 2003
                • 10834

                #8
                Злобин Дмитрий
                У него там ангелы ,в конце эволюции намечались ...
                А от кого они произошли в этой модели Тессаракта?
                Повторяйте как мантру ,и порядок.
                "Слушаюсь, и повинуюсь." ©
                void
                так чего вы ожидаете от моей простенькой модельки?
                Чуда!
                - Ты правда не веришь в Бога? Совсем?
                - Да вот те крест!

                Комментарий

                • Злобин Дмитрий
                  Ветеран

                  • 09 March 2004
                  • 9910

                  #9
                  Сообщение от Deja-vu
                  Злобин Дмитрий А от кого они произошли в этой модели Тессаракта?
                  С прмежуточным звеном всегда сложно ... главное ВЕРИТЬ !И мантры повторять ...
                  Спасайся кто может !

                  Комментарий

                  • Rulla
                    Гамаюн летящий с востока

                    • 04 January 2003
                    • 14267

                    #10
                    Для Злобин.


                    А ведь не из любой мухи мжно сделать слона : длина "генетических слов" (т.е. геномов) разная.


                    Из любой. Кроме замены одной буквы другой, правила игры предполагают еще и возможность добавлять и убирать по одной букве. Кстати, таким путем «сделать их мухи слона» намного проще.

                    Одолжите-ка у Руллы учебник за 7-ой класс - тогда узнаете ,что ОТБОР всему голова ! Значит програмка не нужна и

                    Ну, как же не нужна. Ведь, отбор и есть эта самая программа. В чем суть алгоритма: компьютер перебирает буквы (случайные мутации) и отбирает вариант, при котором получается слово (отбирает выгодную в данной ситуации мутацию). Разница в том, что наша программка доходит до слова «слон» и останавливается с чувством выполненного долга. Эволюция же не останавливается.

                    Повторяйте как мантру ,и порядок. главное ВЕРИТЬ !И мантры повторять ...

                    А не поможет. Зря повторяете. Попробуйте приводить аргументы.


                    Для Deja-vu.


                    void самое главное, что ты забыл, это то, что твою программу создал именно ты. Возникает вопрос, а кто создал бы программу "эволюции",


                    См выше.
                    Улитка на склоне.

                    Комментарий

                    • Сергей Аронский
                      В начале был Водород

                      • 07 May 2005
                      • 258

                      #11
                      на void
                      Попытки решить эту задачку вручную не привели к успеху, в связи с чем я сильно разочаровался в своих способностях "разумного творца" и решил воспользоваться рецептами эволюции. Час ушел на составление простенькой программки, которая генерирует случайные цепочки слов. В качестве критерия естественного отбора использовалась принадлежность к словарю 4-буквенных слов.
                      Желающие могут убедиться сами, как случайные мутации делают из мухи слона.
                      Текст программки прилагается.
                      на Рулла
                      у, как же не нужна. Ведь, отбор - и есть эта самая программа. В чем суть алгоритма: компьютер перебирает буквы (случайные мутации) и отбирает вариант, при котором получается слово (отбирает выгодную в данной ситуации мутацию). Разница в том, что наша программка доходит до слова <слон> и останавливается с чувством выполненного долга. Эволюция же - не останавливается.
                      Разница и существенная в числе вариантов для отбора.

                      В слове "СЛОН" четыре буквы в алфавите русского языка 33 букв,
                      значит 33*33*33*33=1 185 921 вариантов
                      для 10 букв 33^10

                      А в геноме?
                      Если ген состоит из всего 100 кодонов, (а часто из сотен и даже тысяч)
                      то 20^100 вариантов что бы перебрать все варианты за
                      скажет триллион лет (10^9) нужна скорость
                      20^100 \10^9 > 10^100 \10^9=10^91
                      Скрость перебора >10 ^91
                      Вывод: дарвинская эволюция -невозможна.

                      Комментарий

                      • Rulla
                        Гамаюн летящий с востока

                        • 04 January 2003
                        • 14267

                        #12
                        Для Сергей Аронский.

                        В слове "СЛОН" четыре буквы в алфавите русского языка 33 букв,
                        значит 33*33*33*33=1 185 921 вариантов
                        для 10 букв 33^10


                        Не верно уже отсюда. Причем здесь умножение 33*33? Такава вероятность благоприятной мутации всех четырех букв разом, но не - последовательно. Для того, чтобы получилось каждое следующее слово требуется перебрать в среднем 16.5 вариантов. Умножаем это на число слов между "мухой" и "слоном", - не помню сколько там слов. Но еще надо учитывать, что не только "слон" но и все "переходные" слова - "виды".
                        Улитка на склоне.

                        Комментарий

                        • Ольгерт
                          Ветеран

                          • 24 September 2000
                          • 18313

                          #13
                          Сообщение от Rulla
                          не помню сколько там слов. Но еще надо учитывать, что не только "слон" но и все "переходные" слова - "виды".
                          ПРедлагаю для правдоподобности усложнить адекватно: сколько нужно вариантов переброовать, чтобы из слова "муха" "сочинилось" одноименное стихотворение Корнея Ивановича Чуковского !
                          "И открыть всем, какое богатство славы в тайне сей для язычников, которая есть Христос в вас, упование славы".

                          Комментарий

                          • Сергей Аронский
                            В начале был Водород

                            • 07 May 2005
                            • 258

                            #14
                            Сообщение от Rulla
                            Для Сергей Аронский.

                            В слове "СЛОН" четыре буквы в алфавите русского языка 33 букв,
                            значит 33*33*33*33=1 185 921 вариантов
                            для 10 букв 33^10

                            Не верно уже отсюда. Причем здесь умножение 33*33? Такава вероятность благоприятной мутации всех четырех букв разом, но не - последовательно. Для того, чтобы получилось каждое следующее слово требуется перебрать в среднем 16.5 вариантов. Умножаем это на число слов между "мухой" и "слоном", - не помню сколько там слов. Но еще надо учитывать, что не только "слон" но и все "переходные" слова - "виды".
                            Я рассматриваю вариант случайной мутации букв в 4 буквенном слове.
                            Это просто другая модель, не знаю как там у воид.

                            33^4 это не вероятность, а количество всех возможных вариантов.

                            А вероятность получения полезной мутации=количество вариантов слов/ все буквенные варианты

                            Что неверно в оценке количества вариантов/год в этом примере

                            Если ген состоит из всего 100 кодонов
                            то 20^100 вариантов что бы перебрать все варианты за
                            скажет 10^15 лет нужна скорость
                            20^100 \10^15 > 10^100 \10^15=10^85
                            Скрость перебора >10 ^85 вариантов в год


                            Пусть число благоприятных мутаций в данном гене
                            миллиард миллиардов 10^18
                            И тогда 10^67

                            Комментарий

                            • Снусмумрик
                              Завсегдатай

                              • 11 October 2004
                              • 854

                              #15
                              Сообщение от Deja-vu
                              void самое главное, что ты забыл, это то, что твою программу создал именно ты. Возникает вопрос, а кто создал бы программу "эволюции", если бы она существовала? Ответ очевиден. Либо программы нет, а значит и эволюции, либо Бог есть.
                              То есть если мы скажем, что Эволюцию создал Бог, то вы признаете её существование?

                              Комментарий

                              Обработка...