25.05.1999  Новости

Тимофей СтрунковВ 13-м номере PC Week/RE за этот год было рассказано о строении биологических нейронов и об искусственных нейронных сетях. В этой статье мы продолжим тему имитации биологических процессов и познакомим вас с одним красивым методом решения задач оптимизации. На сей раз объектом для подражания будет не нейрон и даже не какая-либо часть отдельного живого организма, а весь процесс развития жизни на Земле в целом.Конечно, мы не будем касаться религиозных взглядов на зарождение жизни, согласно которым все животные на Земле, включая человека, были созданы в течение трех дней. Гораздо более интересным (и понятным) представляется научный подход, основанный на эволюционной теории Дарвина. Благодаря открытиям последних ста лет современной науке известны все основные механизмы эволюции, связанные с генетическим наследованием. Эти механизмы достаточно просты по своей идее, но остроумны (если к природе применимо это слово) и эффективны. Удивительно, но простое моделирование эволюционного процесса на компьютере позволяет получить решения многих практических задач. Такие модели получили название “генетические алгоритмы” и уже широко применяются в различных областях. В следующих разделах мы последовательно расскажем вначале о биологических механизмах эволюции, а затем о способах их моделирования с помощью генетических алгоритмов. Эволюционная теорияКак известно, эволюционная теория утверждает, что жизнь на нашей планете возникла вначале лишь в простейших ее формах - в виде ... читать далее.