Применение генетических алгоритмов, Пример тривиальной реализации на C++ - Генетический алгоритм
Генетические алгоритмы применяются для решения следующих задач:
- 1. Оптимизация функций 2. Оптимизация запросов в базах данных 3. Разнообразные задачи на графах (задача коммивояжера, раскраска, нахождение паросочетаний) 4. Настройка и обучение искусственной нейронной сети 5. Задачи компоновки 6. Составление расписаний 7. Игровые стратегии 8. Теория приближений 9. Искусственная жизнь 10. Биоинформатика (фолдинг белков)
Пример тривиальной реализации на C++
Поиск в одномерном пространстве, без скрещивания.
# include <iostream># include <algorithm># include <numeric> int main(){usingnamespace std;srand((unsigned)time(NULL));constint N =1000;int a[N];//заполняемнулямиfill(a, a+N, 0);for(;;){//мутация в случайную сторону каждого элемента:for(int i =0; i < N;++i)if(rand()%2 == 1)a[i]+=1;elsea[i]-=1;//теперь выбираем лучших, отсортировав по возрастанию...sort(a, a+N);//... и тогда лучшие окажутся во второй половине массива.//скопируем лучших в первую половину, куда они оставили потомство, а первые умерли:copy(a+N/2, a+N, a /*куда*/);//теперь посмотрим на среднее состояние популяции. Как видим, оно все лучше и лучше. cout<< accumulate(a, a+N, 0)/ N << endl;}}
Книги
- - Емельянов В. В., Курейчик В. В., Курейчик В. М. Теория и практика эволюционного моделирования. -- М: Физматлит, 2003. -- С. 432. -- ISBN 5-9221-0337-7 - Курейчик В. М., Лебедев Б. К., Лебедев О. К. Поисковая адаптация: теория и практика. -- М: Физматлит, 2006. -- С. 272. -- ISBN 5-9221-0749-6 - Гладков Л. А., Курейчик В. В., Курейчик В. М. Генетические алгоритмы: Учебное пособие. -- 2-е изд... -- М: Физматлит, 2006. -- С. 320. -- ISBN 5-9221-0510-8 - Гладков Л. А., Курейчик В. В, Курейчик В. М. и др. Биоинспирированные методы в оптимизации: монография. -- М: Физматлит, 2009. -- С. 384. -- ISBN 978-5-9221-1101-0 - Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы = Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. -- 2-е изд... -- М: Горячая линия-Телеком, 2008. -- С. 452. -- ISBN 5-93517-103-1
Ссылки
- -Научные статьи по генетическим алгоритмам -Реализация генетического алгоритма для. NET Framework 2.0 -Проект CuberGA -- расширяемый framework для реализации генетических алгоритмов - Эволюционные вычисления - Генетические алгоритмы - Генетические алгоритмы - Решение Диофантова уравнения - Подборка статей по теме Генетические алгоритмы - Основные операции генетического алгоритма - Использование генетических алгоритмов в проблеме автоматического написания программ - Реализация генетических алгоритмов в среде MATLAB v6.12 - Сергей Николенко. Генетические алгоритмы (слайды) -- лекция № 4 из курса "Самообучающиеся системы" - geneticprogramming. us - Обзор методов эволюции нейронных сетей - Генерирование автоматов состояний с помощью ГА - Субботін С. О., Олійник А. О., Олійник О. О. Неітеративні, еволюційні та мультиагентні методи синтезу нечіткологічних і нейромережних моделей: Монографія / Під заг. ред. С. О. Субботіна. -- Запоріжжя: ЗНТУ, 2009. -- 375 с.(укр.) - A Field Guide to Genetic Programming. -- Lulu. com, freely available from the internet, 2008. -- ISBN 978-1-4092-0073-4 - Special Interest Group for Genetic and Evolutionary Computation (former ISGEC)(англ.) - JAGA (Java API for Genetic Algorithms) -- Extensible and pluggable open source API for implementing genetic algorithms and genetic programming applications in Java(англ.) - IlliGAL (Illinois Genetic Algorithms Laboratory) Home Page(англ.) - Evolutionary Computation Laboratory at George-Mason University(англ.) - GENITOR Research Group (CS, Colorado)(англ.) - Evolutionary and Adaptive Systems (EASy) at Sussex(англ.) - Genetic Algorithms Articles(англ.) - Evolutionary Algorithms Research Group at University of Dortmund(англ.) - Evolutionary Digest Archive(англ.) - GAUL: Genetic Algorithm Utility Library -- нетривиальная обобщенная свободная реализация GA(англ.) - Очень большая подборка статей по использованию генетических алгоритмов в задачах многокритериальной оптимизации(англ.) - Genetic Algorithms in Ruby(англ.) - Lakhmi C. Jain; N. M. Martin Fusion of Neural Networks, Fuzzy Systems and Genetic Algorithms: Industrial Applications. -- CRC Press, CRC Press LLC, 1998
Похожие статьи
-
Описание алгоритма - Генетический алгоритм
Схема работы генетического алгоритма Задача формализуется таким образом, чтобы ее решение могло быть закодировано в виде вектора ("генотипа") генов. Где...
-
Введение, История - Генетический алгоритм
Генетимческий алгоримтм (англ. Genetic algorithm ) -- это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путем...
-
Создание начальной популяции, Размножение (Скрещивание), Мутации, Отбор - Генетический алгоритм
Перед первым шагом нужно случайным образом создать начальную популяцию; даже если она окажется совершенно неконкурентоспособной, генетический алгоритм...
-
Вирусы как независимые генетические системы Какое место занимают вирусы в биологическом мире? Каково их происхождение и кто их ближайшие родственники?...
-
Генетический скрининг новорожденных - Геном человека
Основная цель генетического скрининга новорожденных состоит в * Обнаружении аномалий еще до того, как они станут симпоматичными, дабы успеть применить...
-
Математика представляет собой науку, расположенную как бы на границах естествознания. Вследствие этого ее иногда рассматривают в рамках концепций...
-
Телеологическая концепция эволюции, Генетический антидарвинизм - Теория эволюции Чарльза Дарвина
Телеологическая концепция эволюции, или телеогенез, идейно была близко связана с ортоламаркизмом, так как исходила из все той же идеи Ламарка о...
-
Генетический скрининг взрослых - Геном человека
В настоящее время нет общенациональных программ генетического скрининга взрослого населения, но некоторые достижения заслуживают упоминания. Лучшим...
-
Предмет генетической эпидемиологии, Генетическая эпидемиология - Генетические процессы в популяциях
Генетическая эпидемиология В середине 50-х годов 20 века оформилось новое научное направление - генетическая эпидемиология, которая реализуется при...
-
Полезные свойства гармалы, Применение гармалы - Свойства Гармалы обыкновенной
Во всех частях растения содержится множество полезных веществ, которые благотворно воздействуют на состояние организма человека при разных болезнях. В...
-
Присутствие мобильных элементов в геноме является необходимым для генерирования генетического разнообразия посредством гомологической рекомбинации в...
-
Анализ интерактома - Применение интерактомики
Данные интерактомов были проанализированы различными способами, был опубликован огромный массив литературы для удобного анализа. Ав основном...
-
Если возбуждение нейронов, активировавшихся при восприятии нами информации из внешней среды, поддерживается длительно, то сигнал доходит до их ядер и...
-
Расшифровка генетической информации - ДНК
Полимерные цепи белков состоят из мономерных звеньев - аминокислот и последовательность расположения их в белковой молекуле строго специфична. В связи с...
-
В работах [17, 18] уже говорилось о том, что по мере остывания молодой Земли, температура водных растворов и в зонах извержения подводных вулканов также...
-
Генетический код - Великие открытия в генетике ХХ века
РНК передает инструкции от ДНК для создания белка. Но каков генетический код - последовательность инструкций, которая делать этот процесс возможным? В...
-
История исследования плазмид - Молекулярная и генетическая организация плазмид
Начало исследования плазмид относят к 20 гг. XX века. В 1921 г. Bourdet и Ciuca открыли лизогенные бактерии, способные спонтанно лизироваться. В 1925 г....
-
Заключение - Характеристика пестицидных белков Bacillus thuringiensis и их генетических детерминант
На основании представленного материала можно сделать вывод, что Bacillus thuringiensis Как продуцент хозяйственно ценных токсинов вызывает пристальное...
-
В медицинской микробиологии все шире используются методы генной инженерии, с помощью которых "заставляют" микроорганизмы продуцировать нужные медицинской...
-
Бионаночастицы не разрушаются под действием длительного облучения. Их свойства нашли широкое применение в сфере изучения различных биологических...
-
Гликозиды встречаются в коре, плодах, корнях, клубнях, цветках и других частях растений. Иногда в одном растении содержится несколько разных гликозидов....
-
Введение - Особенности генетического аппарата вирусов
Цель: изучение генетического материала внеклеточных организмов. Задания: 1. Многоуровневая организация генома. 2. Геном РНК - вирусов. В настоящее время...
-
Непременным компонентом вирусной частицы является какая-либо одна из двух нуклеиновых кислот, белок и зольные элементы. Эти три компонента являются...
-
Вирусные заболевания. - Особенности генетического аппарата вирусов
Эволюция вирусов и вирусных инфекций. Хотя вирусы не являются полноценными живыми организмами, их эволюционное развитие имеет много общего с эволюцией...
-
Вирусы являются генетическими внутриклеточными паразитами, способными к размножению только в живых системах. Вирусы как облигатные внутриклеточные...
-
Применение - Экологические группы растений по отношению к свету, воде и теплу
Лечебные свойства алоэ, судя по сохранившимся письменным источникам, были известны уже более трех тысяч лет назад В настоящее время различные препараты...
-
Белорусские лазеры в помощь рыбоводам - Применение лазерного излучения в аквакультуре
Не многим более года тому назад авторами статьи инициированы и в настоящее время осуществляются широкомасштабные научно-исследовательские работы по...
-
Применение растения в народной методике лечения - Рожденный в Южной Америке
Цветок Амаранта Множественные народные рецепты рекомендуют применять растение для устранения грибковых заболеваний и шрамов, лечения экземы и герпеса, а...
-
Ведение - Применение лазерного излучения в аквакультуре
Во многих странах мира традиционный рыбный промысел (в результате антропогенного влияния деятельности человека на реки и моря) постепенно стал уступать...
-
В историческом плане вопрос об эволюции генов является важнейшим, поскольку эволюция генов связана с истоками жизни вообще и ее совершенствованием в...
-
Область применения Настоящие Рекомендации предназначены для применения на территории Российской Федерации: - службами, юридическими лицами,...
-
Применение компьютерной томографии для диагностики рака - Компьютерная томография
Компьютерная томография - диагностический метод, основанный на использовании рентгеновского излучения. При КТ осуществляется сложная компьютерная...
-
ВИЧ. СПИД. Профилактика СПИДа - Особенности генетического аппарата вирусов
ВИЧ - это вирус иммунодефицита человека, который вызывает тяжелое неизлечимое заболевание - синдром приобретенного иммунодефицита (СПИД). СПИД - это...
-
РНК-содержащие вирусы - Особенности генетического аппарата вирусов
К РНК-содержащим вирусам относятся многие вирусы растений, возбудители заболеваний человека и животных: вирус полиомиелита, вирусы гриппа А, В и С,...
-
При применении препарата "три в одном" нет необходимости рассчитывать дозу, скорость инфузии отдельно аминокислот, жировой эмульсии и глюкозы. Используя...
-
Механизм, благодаря которому генетическая информация ДНК "транскрибируется" в матричную РНК, а затем транслируется в белок, выяснился через несколько лет...
-
Парентеральное питание, включающее аминокислоты, жировые эмульсии и растворы глюкозы, занимает одно из ведущих мест в системе лечения больных отделений...
-
Направления эволюции, Генетические и онтогенетические основы эволюции - Механизмы эволюции
Направление эволюции каждой систематической группы определяется взаимоотношениями между особенностями среды, в которой протекает эволюция данного...
-
ДНК-содержащие вирусы. - Особенности генетического аппарата вирусов
К ДНК-содержащим вирусам относятся многие вирусы бактерий - бактериофаги (или просто фаги). Некоторые мелкие фаги (например, фаг М13) при репродукции не...
-
Миграции - Генетические процессы в популяциях
Равновесие генных частот в популяции предполагается при отсутствии миграций. Наряду с этим, между реально существующими популяциями человека постоянно...
Применение генетических алгоритмов, Пример тривиальной реализации на C++ - Генетический алгоритм