генетические алгоритмы

Эволюционные алгоритмы (моделирование общих закономерностей эволюции) используют только эволюционные принципы. Они успешно использовались для задач типа функциональной оптимизации и могут легко быть описаны математическим языком.

К эволюционных алгоритмов относятся:
  • генетические алгоритмы
  • генетическое программирование
  • эволюционные стратегии
  • эволюционное программирование
  • системы классификаторов

Они моделируют базовые положения в теории биологической эволюции - процессы отбора, мутации и восстановление популяции особей.

Поведение особей определяется внешней средой. Множество особей называют популяцией. Такая популяция эволюционирует в соответствии с правилами отбора в соответствии с целевой функции, задается внешней средой. Каждой особи (индивидуума) популяции назначается значение его приспособленности во внешней среде. Размножаются только наиболее приспособленные виды. Рекомбинация и мутация позволяют меняться особям и приспосабливаться к среде. Такие алгоритмы относятся к адаптивным поисковых механизмов.

Эволюционные алгоритмы успешно использовались для задач типа функциональной оптимизации и могут легко быть описаны математическим языком.

Симуляторы эволюции автомобилей

генетические алгоритмы - портал intellect.mlhttp://boxcar2d.com/

Программа генерирует устройства с колес и кузовных деталей, цель которых - проехать как можно дольше.Специальный алгоритм оценивает прохождение трассы каждым автомобилем. Следующие машинки генерируются уже с учетом предыдущих удачных, жизнеспособных экземпляров. Они как бы эволюционируют - если в первом поколении образцы без колес не могут проехать и метра, то в третьем поколении у них уже будут появляться колеса и совершенствоваться форма, а в десятом поколении образована машина будет способна преодолевать приличные расстояния.

генетические алгоритмы - портал intellect.mlhttp://megaswf.com/serve/102223/

Генетический алгоритм используется для создания автомобиля из библиотеки Box2D.Цвета показывают кроссинговер и мутацию для каждой особи популяции. Можно выбирать коэффициент мутации. Часто генерируются жизнеспособные модели.

Эта программа использует генетический алгоритм для разработки двумерного автомобиля, который будет "оптимальным" для конкретной местности. Автомобиль имеет два колеса и две нагрузки. Исходные позиции и радиусы этих четырех объектов могут быть выбраны с помощью алгоритма. Объекты связаны пружинами, длина которых так же избирается по алгоритму. Нагрузка никогда не должны касаться земли.

Оптимальность частичного решения (фитнес-функция пригодности) определяется тем, насколько долго оно существует, прежде чем:

  • Масса коснется земли.
  • Иссякнут.

В начале, алгоритм даже не знает, что колеса касаются поверхности.Иногда можно увидеть, как появляются и исчезают различные виды - например, "уницикл", особенно на ранних стадиях прогресса алгоритма.

Генетические алгоритмы могут сходиться гораздо быстрее, при выборе фитнес-функции пригодности, численности популяции. Разработчик сделал моделирования более интересным по визуализации оптимизации, чем быстрым.

Преобразование слов с помощью генетического алгоритма

генетические алгоритмы - портал intellect.mlhttp://planetcalc.ru/475/ 
http://planetcalc.ru/638/

Эмулятор пошагово превращает заданное слово в другое заданное слово, заменой одной буквы в предыдущем слове, так чтобы на каждом шагу получалось правильное слово.Эмулятор работает со словами, которые состоят из 4 или 5 букв.

Пользователь задает максимальное количество поколений и размер популяции. После вычислений на экран выводится вся цепочка преобразований с толкованием каждого слова.

Решение задачи коммивояжера с использованием генетических алгоритмов

генетические алгоритмы - портал intellect.mlhttp://www.lalena.com/AI/Tsp/

Задача коммивояжера (Travelling salesman problem, TSP) - одна из самых известных задач комбинаторной оптимизации, заключается в нахождении самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходное город. В условиях задачи указываются критерий выгодности маршрута (кратчайший, самый дешевый, совокупный критерий и т.д.) и соответствующие матрицы расстояний, стоимости и т. П. Как правило, указывается, что маршрут должен проходить через каждый город только один раз.

Задача коллективной работы с использованием генетических алгоритмов

http://www.lalena.com/AI/Ant/

генетические алгоритмы - портал intellect.ml

ANT является генетической программой, которая эмулирует поведение муравьев в поиске пищи. Для решения такой проблемы муравьи должны действовать коллективно и согласования. Программу поведения муравьев заложено в тренажер, который содержит такие действия как: Продвигаться Вперед, Забирать Еду и тому подобное. Генетическая программа эволюционирует, что позволяет муравьям быстрее добраться до еды.

Комментарии (0)


avatar

Чтобы оставить комментарий войдите или зарегистрируйтесь






Реализация генетических алгоритмов