Генетические алгоритмы
26 Декабря 2013 в 13:30, реферат
Благодаря открытиям последних ста лет современной науке известны все основные механизмы эволюции, связанные с генетическим наследованием. Эти механизмы достаточно просты по своей идее, но остроумны (если к природе применимо это слово) и эффективны. Удивительно, но простое моделирование эволюционного процесса на компьютере позволяет получить решения многих практических задач. Такие модели получили название “генетические алгоритмы” и уже широко применяются в различных областях.
Генетические алгоритмы
02 Июня 2015 в 20:23, курсовая работа
В последние годы при решении задач функциональной оптимизации стали широко применяться адаптивные методы поиска, среди которых особую популярность завоевали эволюционные и, в том числе, генетические алгоритмы (ГА).
Генетический алгоритм – это простая модель эволюции в природе, реализованная в виде компьютерной программы. В нем используются как аналог механизма генетического наследования, так и аналог естественного отбора. При этом сохраняется биологическая терминология в упрощенном виде.
Генетические алгоритмы и их практическое применение
04 Февраля 2013 в 16:23, курсовая работа
В нашей жизни мы регулярно сталкиваемся с необходимостью решения
оптимизационных и прогностических задач. Так, например, доход любой
компании определяется качеством этих решений - точностью прогнозов и
оптимальностью выбранных стратегий.
Эволюционное моделирование и генетические алгоритмы
18 Июля 2013 в 12:35, реферат
Рассматриваются основные понятия и принципы эволюционного моделирования
систем, а также генетических алгоритмов - адекватного аппарата его проведения.
Потребность в прогнозе и адекватной оценке последствий осуществляемых
человеком мероприятий (особенно негативных) приводит к необходимости
моделирования динамики изменения основных параметров системы, динамики
взаимодействия открытой системы с его окружением (ресурсы, потенциал, условия,
технологии и т.д.), с которым осуществляется обмен ресурсами в условиях враждебных,
конкурентных, кооперативных или же безразличных взаимоотношений.
Здесьнеобходимы системный подход, эффективные методы и критерии оценки адекватностимоделей, которые направлены не только (не столько) на максимизацию критериев типа"прибыль", "рентабельность", но и на оптимизацию отношений с окружающей средой.
Применение генетического алгоритма к решению задачи коммивояжёра
16 Ноября 2013 в 15:35, контрольная работа
В наши дни всё чаще даёт о себе знать проблема низкой производительности каких-либо расчётов. Вот и транспортная задача не стала исключением. С возрастанием количества точек для развоза грузов переборные алгоритмы хотя и продолжают выдавать оптимальные результаты расчёта, но делают это слишком медленно.
Поэтому, перед нами встаёт задача убыстрить, насколько это возможно, расчёты маршрутов автотранспорта.
Использование генетических алгоритмов для поиска решения задач ГЭТ
14 Декабря 2011 в 00:07, курсовая работа
Изобретение и дальнейшее развитие персонального компьютера значительно упростило жизнь человека.
Технологический скачок последнего десятилетия позволило разработать серию современных персональных компьютеров. Микро ЭВМ постепенно начали входить в нашу повседневную жизнь. Компьютерные и информационные технологии уверенно входят в нашу жизнь.
Применение генетического алгоритма для решения задачи коммивояжера
24 Мая 2013 в 17:43, курсовая работа
Идея применения генетических алгоритмов была позаимствована из природы. Именно природе удалось создать самоорганизующуюся и самобалансирующуюся сложную систему, работающую на основе механизма эволюции. Но каким образом природа выбирает нужное направление эволюции? Почему и каким образом природа экономно использует свои ресурсы? Как ей удается создавать устойчивые форму жизни? Как природе удалось создать порядок из хаоса?[1] Эти вопросы интересовали не только биологов, но и других ученых и инженеров, которые занимаются моделированием сложных интеллектуальных систем, так как понимание механизма эволюции, возможно, поможет совершить прорыв в создании сложных устойчивых структур, позволяющих решать многие проблемы.
Применение генетических алгоритмов к решению задач дискретной оптимизации
29 Марта 2015 в 18:10, реферат
Применение генетических методов для решения NP-трудных комбинаторных задач оптимизации полезно тогда, когда необходимый объем вычислительных затрат может оказаться большим, но скорость, с которой этот объем увеличивается при экспоненциальном росте «размерности» задачи дискретной оптимизации, часто может расти лишь линейно.
Построение простого генетического алгоритма для решения задач комбинаторной оптимизации
26 Февраля 2012 в 00:04, лабораторная работа
Вдоль прямой дороги расположены сёла. Дорога представлена целочисленной осью, а расположение каждого села – одним целым числом – координатой на оси. Никакие два села не имеют одинаковых координат. Расстояние между сёлами – это модуль разности их координат. В некоторых сёлах будут построены школы, координаты которых будут совпадать с координатами сёл. Школы нужно расположить так, чтобы общая сумма расстояний от каждого села до ближайшей школы была минимальной. Количество школ задаётся в начале решения.