Список приложений генетических алгоритмов
Это список приложений генетических алгоритмов (ГА) .
Естественные науки, математика и информатика
[ редактировать ]- Байесовский вывод связан с методами частиц в байесовской статистике и моделями скрытых цепей Маркова. [1] [2]
- Искусственное творчество
- Химическая кинетика ( газовая и твердая фазы)
- Расчет связанных состояний и приближений локальной плотности
- Взлом кода с использованием ГА для поиска в больших пространствах решений шифров для единственного правильного дешифрования. [3]
- Архитектура компьютера: использование ГА для обнаружения слабых звеньев в приблизительных вычислениях, таких как предварительный просмотр .
- Конфигурационные приложения, в частности физические приложения оптимальных конфигураций молекул для конкретных систем, таких как C 60 ( бакиболлы )
- Построение композитов лиц подозреваемых очевидцами в судебной медицине. [4]
- Центр обработки данных/серверная ферма. [5]
- распределенных компьютерных сетей Топологии
- Проектирование электронных схем, известное как развивающееся оборудование.
- Выбор функций для машинного обучения [6]
- Модели Фейнмана-Каца [7] [8] [9]
- Распределение файлов для распределенной системы
- Фильтрация и обработка сигналов [10] [11]
- Нахождение аппаратных ошибок. [12] [13]
- теории игр Разрешение равновесия
- Генетический алгоритм создания набора правил
- Приложения для планирования , включая планирование цехов и планирование сборки печатных плат . [14] Цель состоит в том, чтобы запланировать задания в среде настройки , зависящей или не зависящей от последовательности, чтобы максимизировать объем производства и одновременно свести к минимуму штрафы, такие как опоздание. Было показано, что планирование спутниковой связи для сети дальнего космоса НАСА выигрывает от использования генетических алгоритмов. [15]
- Изучение поведения роботов с помощью генетических алгоритмов
- Обработка изображений: сопоставление плотных пикселей [16]
- Изучение базы нечетких правил с использованием генетических алгоритмов
- Оптимизация молекулярной структуры (химия)
- Оптимизация систем сжатия данных, например с помощью вейвлетов .
- силовой электроники . Проектирование [17]
- Задача коммивояжера и ее приложения. [14]
- Остановка распространения, т.е. решение о том, как обрезать ребра графа, чтобы какое-либо инфекционное состояние (например, болезнь, пожар, компьютерный вирус и т. д.) остановило его распространение. Двухуровневый генетический алгоритм (т.е. генетический алгоритм, в котором приспособленность каждого человека рассчитывается путем запуска другого генетического алгоритма) был использован из-за Σ П 2 – полнота задачи. [18]
Науки о Земле
[ редактировать ]- Климатология : оценка теплового потока между атмосферой и морским льдом. [19]
- Климатология : моделирование температуры . глобальных изменений [20]
- Проектирование водохозяйственных систем [21]
- Сети мониторинга подземных вод [22]
Финансы и экономика
[ редактировать ]- Финансовая математика [2] [23]
- Генетический алгоритм в экономике
- Представление рациональных агентов в экономических моделях, таких как модель паутины.
- то же самое и в агентной вычислительной экономике в целом, и на искусственных финансовых рынках.
Социальные науки
[ редактировать ]- Проектирование антитеррористических систем [26]
- Лингвистический анализ, включая грамматическую индукцию и другие аспекты обработки естественного языка (НЛП), такие как устранение смысловой неоднозначности .
Промышленность, менеджмент и инженерия
[ редактировать ]- звуковых водяных знаков Вставка/обнаружение
- Управление доходами авиакомпаний [27]
- Автоматизированное проектирование мехатронных систем с использованием графов связей и генетического программирования (NSF)
- Автоматизированное проектирование промышленного оборудования с использованием каталогов образцовых схем рычагов.
- Автоматизированное проектирование, включая исследования в области проектирования композитных материалов и многоцелевое проектирование автомобильных компонентов с целью обеспечения ударопрочности , снижения веса и других характеристик.
- Автоматизированное планирование структурного контроля [28]
- Оптимизация загрузки контейнеров
- Техника управления , [29] [30] [31] [32]
- маркетинг-микса Анализ
- Машиностроение [33] [34]
- инфраструктуры мобильной связи Оптимизация .
- Планировка цеха завода
- поп-музыки Производство пластинок [35]
- Контроль качества
- Сортировочная сеть
- Проблемы с расписанием, например, составление непротиворечивого расписания занятий для крупного университета.
- Проблема с маршрутом автомобиля [36]
- Оптимальное размещение подшипников [37]
- Компьютерно-автоматизированное проектирование [38]
Биологические науки и биоинформатика
[ редактировать ]- Биоинформатика: множественное выравнивание последовательностей [39] [40] [41]
- Биоинформатика : РНК предсказание структуры [42]
- Биоинформатика : открытие мотивов [43]
- Биология и вычислительная химия [44] [45]
- Построение филогенетических деревьев . [46]
- профиля экспрессии генов . Анализ [47]
- Медицина : Поддержка принятия клинических решений в офтальмологии [48] и онкология [49]
- Вычислительная нейронаука : поиск значений максимальной проводимости ионных каналов в биофизически детальных моделях нейронов [50]
- Сворачивание белков и стыковка белков/лигандов [51] [52]
- Выбор оптимальной математической модели для описания биологических систем
- Оперонное предсказание. [53]
Общие приложения
[ редактировать ]- Нейронные сети ; особенно рекуррентные нейронные сети [54]
- Обучение искусственных нейронных сетей , когда предварительно классифицированные обучающие примеры невозможно получить ( нейроэволюция )
Физика
[ редактировать ]- Оптимизация динамики пучков в физике ускорителей . [55]
- Проектирование ускорителя частиц каналов [56]
Другие приложения
[ редактировать ]- Кластеризация с использованием генетических алгоритмов для оптимизации широкого спектра различных функций подгонки. [ мертвая ссылка ] [57]
- Многомерные системы
- Мультимодальная оптимизация [58] [59] [60]
- Планирование производства по нескольким критериям [61]
- совокупности Множественные топологии и методологии обмена
- Мутационное тестирование
- Распараллеливание GA/GP, включая использование иерархической декомпозиции проблемных областей и вложение пространств проектирования неправильных форм с использованием сопоставления функций и GA.
- Анализ редких событий [62] [63]
- Решение проблемы группировки машин и компонентов, необходимой для клеточных производственных систем
- Стохастическая оптимизация [64]
- Тактическое распределение активов и международные стратегии акционерного капитала
- Беспроводные сенсорные/специальные сети. [65]
Ссылки
[ редактировать ]- ^ «Дель Мораль — байесовская статистика» . u-bordeaux1.fr . Архивировано из оригинала 1 мая 2012 г. Проверено 29 декабря 2011 г.
- ^ Перейти обратно: а б учебник по моделям генетических частиц
- ^ Иоахим Де Зуттер
- ^ Крейг Аэн Стокдейл (1 июня 2008 г.). «(р)эволюция в борьбе с преступностью» . Судебно-медицинский журнал .
- ^ SymbioticSphere - Группа систем распределенного программного обеспечения, Массачусетский университет, Бостон. Архивировано 29 марта 2009 г. в Wayback Machine.
- ^ «Эволюционные алгоритмы выбора признаков» . www.kdnuggets.com . Проверено 19 февраля 2018 г.
- ^ «Веб-сайт моделей частиц Фейнмана-Каца» . u-bordeaux1.fr . Архивировано из оригинала 1 мая 2012 г.
- ^ «обзорная статья о моделях генетических частиц» . Архивировано из оригинала 1 мая 2012 г. Проверено 29 декабря 2011 г.
- ^ «Формула Фейнмана-Каца» . u-bordeaux1.fr . Архивировано из оригинала 1 мая 2012 г. Проверено 29 декабря 2011 г.
- ^ "ссылки на фильтры твердых частиц" . Архивировано из оригинала 1 мая 2012 г. Проверено 29 декабря 2011 г.
- ^ учебник по моделям генетических частиц
- ^ Хитоши Иба, Сумитака Акиба, Тэцуя Хигучи, Тайсуке Сато: ОШИБКИ: стратегия поиска на основе ошибок с использованием генетических алгоритмов. ППСН 1992:
- ^ Ибрагим, В. и Амер, Х.: Адаптивный генетический алгоритм для выбора тестового вектора СБИС
- ^ Перейти обратно: а б Маймон, Одед; Браха, Дэн (1998). «Подход к планированию печатных плат на основе генетического алгоритма на одной машине» (PDF) . Международный журнал производственных исследований . 36 (3): 3. CiteSeerX 10.1.1.129.9504 . дои : 10.1080/002075498193688 .
- ^ Гийом, Александр; Ли, Сынвон; Ван, Йеу-Фан; Чжэн, Хуа; Ховден, Роберт; Чау, Савио; Дун, Ю-Вэнь; Террил, Ричард Дж. (2007). «Планирование сети дальнего космоса с использованием эволюционных вычислительных методов». Аэрокосмическая конференция IEEE 2007 г. стр. 1–6. дои : 10.1109/AERO.2007.352900 . ISBN 978-1-4244-0524-4 . S2CID 15862933 .
- ^ А. душ Сантос-Паулино, Ж.-К. Небель и Ф.Флорес-Ревуэльта (2014) Эволюционный алгоритм сопоставления плотных пикселей при наличии искажений, Конференция EvoStar, Гранада, Испания, 23–25 апреля 2014 г.
- ^ Цзюнь Чжан; Чанг, HSH; Ло, WL (2006). «Псевдоэволюционные генетические алгоритмы для оптимизации силовых электронных схем» (PDF) . Транзакции IEEE в системах, человеке и кибернетике. Часть C: Приложения и обзоры . 36 (4): 590–598. дои : 10.1109/TSMCC.2005.855497 . Архивировано из оригинала (PDF) 7 июля 2011 г. Проверено 9 августа 2010 г.
- ^ Галиана, Дж.; Родригес, И.; Рубио, Ф. (2023). «Как остановить нежелательное размножение с помощью двухуровневых генетических алгоритмов» . Прикладные мягкие вычисления . 136 (110094). дои : 10.1016/j.asoc.2023.110094 .
- ^ Каролина Станиславская; Кшиштоф Кравец; Тимо Вихма (15 июля 2015 г.). «Генетическое программирование для оценки теплового потока между атмосферой и морским льдом в полярных регионах». Материалы ежегодной конференции по генетическим и эволюционным вычислениям 2015 года . стр. 1279–1286. дои : 10.1145/2739480.2754675 . ISBN 9781450334723 . S2CID 2879084 .
- ^ Каролина Станиславская; Кшиштоф Кравец; Збигнев В. Кундзевич (апрель 2012 г.). «Моделирование глобальных изменений температуры с помощью генетического программирования» . Компьютеры и математика с приложениями . 64 (12): 3717–3728. дои : 10.1016/j.camwa.2012.02.049 .
- ^ Чжан, SX; Бабович, В. (2012). «Реальные варианты подхода к проектированию и архитектуре систем водоснабжения с использованием инновационных водных технологий в условиях неопределенности» . Журнал гидроинформатики . 14 (1): 13–29. дои : 10.2166/гидро.2011.078 .
- ^ Оптимизация сетей мониторинга уровня воды в водоносном горизонте восточной равнины реки Снейк с использованием метода генетического алгоритма на основе кригинга Геологическая служба США
- ^ «Дель Мораль — Финансовая математика» . u-bordeaux1.fr . Архивировано из оригинала 11 декабря 2012 г. Проверено 29 декабря 2011 г.
- ^ Чжан, SX; Бабович, В. (2011). «Эволюционная система реальных опционов для проектирования и управления проектами и системами со сложными реальными опционами и условиями исполнения» . Системы поддержки принятия решений . 51 (1): 119–129. дои : 10.1016/j.dss.2010.12.001 . S2CID 15362734 .
- ^ Сефиан, Слиман и Бенбузиан, Мохамед (2012). Выбор портфеля с использованием генетического алгоритма. Архивировано 29 апреля 2016 г. в Wayback Machine , Journal of Applied Finance & Banking, Vol. 2, № 4 (2012): стр. 143–154.
- ^ Буурман, Дж.; Чжан, SX; Бабович, В. (2009). «Снижение риска за счет реальных вариантов проектирования систем: пример проектирования системы защиты морской территории» . Анализ рисков . 29 (3): 366–379. дои : 10.1111/j.1539-6924.2008.01160.x . ПМИД 19076327 . S2CID 36370133 .
- ^ Алоизиус Джордж, Б. Р. Раджакумар, Д. Бину, (2012) «Система принятия решений об открытии / закрытии терминала бронирования авиакомпаний на основе генетического алгоритма»
- ^ Эллефсен, КО; Лепиксон, штат Ха; Альбиез, JC (2017). «Многоцелевое планирование маршрута покрытия: возможность автоматического осмотра сложных реальных структур» . Прикладные мягкие вычисления . 61 : 264–282. arXiv : 1901.07272 . дои : 10.1016/j.asoc.2017.07.051 . hdl : 10852/58883 . ISSN 1568-4946 . S2CID 6183350 .
- ^ «CiteSeerX — системы управления переключением запросов цитирования и автоматизация их проектирования с помощью генетических алгоритмов» . Psu.edu .
- ^ Ли, Ю.; и др. (1996). «Генетический алгоритмический автоматизированный подход к проектированию систем управления скользящим режимом». Внутренний J-контроль . 63 (4): 721–739. CiteSeerX 10.1.1.43.1654 . дои : 10.1080/00207179608921865 .
- ^ Институциональный репозиторий Университета Лафборо . handle.net (диссертация). Университет Лафборо. 18 января 2010 г. hdl : 2134/5806 .
- ^ Патраску, М. (2015). «Генетически усовершенствованная конструкция модального контроллера для сейсмических колебаний в нелинейной конфигурации с несколькими демпферами». Труды Института инженеров-механиков, Часть I. 229 (2): 158–168. дои : 10.1177/0959651814550540 . S2CID 26599174 .
- ^ «Генетические алгоритмы для инженерной оптимизации» (PDF) .
- ^ «Применение эволюционных алгоритмов в машиностроении» .
- ^ «В такт байту» . Новости Би-би-си . 1 июля 1998 г. Проверено 3 мая 2010 г.
- ^ Видал Т., Крайник Т.Г., Жандро М., Ларичи Н., Рей В. (2012). «Гибридный генетический алгоритм для решения задач маршрутизации нескольких депо и периодических транспортных средств» (PDF) . Исследование операций . 60 (3): 611–624. дои : 10.1287/opre.1120.1048 .
- ^ Лю, Шибин; Ян, Бинген (2017). «Оптимальное размещение резиновых подшипников с водяной смазкой для снижения вибрации гибких многоступенчатых роторных систем». Журнал звука и вибрации . 407 : 332–349. Бибкод : 2017JSV...407..332L . дои : 10.1016/j.jsv.2017.07.004 .
- ^ Ли, Ю.; и др. (2004). «CAutoCSD – Эволюционный поиск и оптимизация позволили разработать автоматизированную систему управления» . Международный журнал автоматизации и вычислений . 1 (1): 76–88. дои : 10.1007/s11633-004-0076-8 . S2CID 55417415 .
- ^ Гондро С., Kinghorn BP (2007). «Простой генетический алгоритм для множественного выравнивания последовательностей». Генетика и молекулярные исследования . 6 (4): 964–982. ПМИД 18058716 .
- ^ Нотредам С., Хиггинс Д.Г. (1995). «SAGA — генетический алгоритм для множественного выравнивания последовательностей» . Исследования нуклеиновых кислот . 24 (8): 1515–24. дои : 10.1093/нар/24.8.1515 . ПМЦ 145823 . ПМИД 8628686 .
- ^ «Домашняя страница лаборатории Нотредама — Сравнительная биоинформатика» . tcoffee.org .
- ^ ван Батенбург Ф.Х., Гультяев А.П., Плей К.В. (1995). «Запрограммированный на APL генетический алгоритм для предсказания вторичной структуры РНК». Журнал теоретической биологии . 174 (3): 269–280. Бибкод : 1995JThBi.174..269V . дои : 10.1006/jtbi.1995.0098 . ПМИД 7545258 .
- ^ Вонг, Ка-Чун; Пэн, Чэнбинь; Вонг, Ман-Хон; Люн, Квонг-Сак (2011). «Обобщение и изучение представлений последовательностей связывания белок-ДНК с помощью эволюционного алгоритма». Мягкие вычисления . 15 (8): 1631–1642. дои : 10.1007/s00500-011-0692-5 . S2CID 18253131 .
- ^ «Дель Мораль — Биология и химия» . u-bordeaux1.fr . Архивировано из оригинала 1 мая 2012 г. Проверено 29 декабря 2011 г.
- ^ «статья о моделях генетических частиц» . Архивировано из оригинала 1 мая 2012 г. Проверено 29 декабря 2011 г.
- ^ Хилл Т., Лундгрен А., Фредрикссон Р., Шиот Х.Б. (2005). «Генетический алгоритм для крупномасштабного филогенетического анализа белков с максимальной экономией». Biochimica et Biophysical Acta (BBA) – Общие предметы . 1725 (1): 19–29. дои : 10.1016/j.bbagen.2005.04.027 . ПМИД 15990235 .
- ^ CC, Воградский Ю. (2007). «Параллельный генетический алгоритм для классификации шаблонов одного класса и его применение для профилирования экспрессии генов у Streptomyces coelicolor» . БМК Геномика . 8:49 . дои : 10.1186/1471-2164-8-49 . ПМК 1804277 . ПМИД 17298664 .
- ^ Кшиштоф Кравец; Николай Павляк (10 апреля 2015 г.). «Генетическое программирование с использованием альтернативных поисковых драйверов для обнаружения кровеносных сосудов сетчатки» .
{{cite journal}}: Для цитирования журнала требуется|journal=( помощь ) - ^ Фицджеральд, Джинни, Райан, Конор, Медернах, Дэвид и Кравец, Кшиштоф (15 июля 2015 г.). «Комплексный подход к выявлению рака молочной железы 1 стадии». Материалы ежегодной конференции по генетическим и эволюционным вычислениям 2015 года . стр. 1199–1206. дои : 10.1145/2739480.2754761 . ISBN 9781450334723 . S2CID 14110665 .
{{cite book}}: CS1 maint: несколько имен: список авторов ( ссылка ) - ^ Ван Гейт, Вернер; Геверт, Майкл; Чиндеми, Джузеппе; Россерт, Кристиан; Курколь, Жан-Дени; Мюллер, Эйлиф Б.; Шюрманн, Феликс; Сегев, Идан; Маркрам, Генри (7 июня 2016 г.). «BluePyOpt: использование программного обеспечения с открытым исходным кодом и облачной инфраструктуры для оптимизации параметров модели в нейронауке» . Границы нейроинформатики . 10 : 17.arXiv : 1603.00500 . Бибкод : 2016arXiv160300500V . дои : 10.3389/fninf.2016.00017 . ПМЦ 4896051 . ПМИД 27375471 .
- ^ Уиллетт П. (1995). «Генетические алгоритмы в молекулярном распознавании и дизайне». Тенденции в биотехнологии . 13 (12): 516–521. дои : 10.1016/S0167-7799(00)89015-0 . ПМИД 8595137 .
- ^ Вонг, Ка-Чун; Люнг, Квонг-Сак; Вонг, Ман-Хон (2010). «Прогнозирование структуры белка на решетчатой модели с помощью методов мультимодальной оптимизации». Материалы 12-й ежегодной конференции по генетическим и эволюционным вычислениям . п. 155. дои : 10.1145/1830483.1830513 . ISBN 9781450300728 . S2CID 14651808 .
{{cite book}}:|work=игнорируется ( помогите ) - ^ Ван С., Ван Ю, Ду В, Сунь Ф, Ван Х, Чжоу С, Лян Ю (2007). «Генетический алгоритм, основанный на нескольких подходах, с применением для прогнозирования оперонов». Искусственный интеллект в медицине . 41 (2): 151–159. дои : 10.1016/j.artmed.2007.07.010 . ПМИД 17869072 .
- ^ «Применение генетических алгоритмов к рекуррентным нейронным сетям для изучения параметров и архитектуры сети» . arimaa.com .
- ^ Баччи, А.; Петрилло, В.; Россетти Конти, М. (2016). «ДЖОТТО: Генетический код для требовательной оптимизации динамики луча» (PDF) . Международная конференция по ускорителям частиц (7-я) . Веб-сайт совместных конференций ускорителей (JACoW). doi : 10.18429/JACoW-IPAC2016-WEPOY039 . ВЕПОЙ039.
- ^ Россетти Конти, М.; Баччи, А. (2018). «Проектирование линии передачи электронного луча для плазменных лазеров на свободных электронах» . Ядерные приборы и методы в физических исследованиях. Раздел А: Ускорители, спектрометры, детекторы и сопутствующее оборудование . 909 : 84–89. arXiv : 1803.00431 . Бибкод : 2018NIMPA.909...84R . дои : 10.1016/j.nima.2018.02.061 . ISSN 0168-9002 . S2CID 56365602 .
- ^ Ауффарт, Б. (2010). Кластеризация с помощью генетического алгоритма со смещенным оператором мутации. ЦИК ВТПП. IEEE, 18–23 июля 2010 г. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.170.869. [ постоянная мертвая ссылка ]
- ^ Вонг, Ка-Чун; Люнг, Квонг-Сак; Вонг, Ман-Хон (2010). «Влияние пространственной локальности на эволюционный алгоритм мультимодальной оптимизации». Приложения эволюционных вычислений . Конспекты лекций по информатике. Том. 6024. стр. 481–490. CiteSeerX 10.1.1.655.5490 . дои : 10.1007/978-3-642-12239-2_50 . ISBN 978-3-642-12238-5 .
- ^ Вонг, Ка-Чун; Люнг, Квонг-Сак; Вонг, Ман-Хон (2009). «Эволюционный алгоритм с видовым взрывом для мультимодальной оптимизации». Материалы 11-й ежегодной конференции по генетическим и эволюционным вычислениям . п. 923. дои : 10.1145/1569901.1570027 . ISBN 9781605583259 . S2CID 16308189 .
{{cite book}}:|work=игнорируется ( помогите ) - ^ Вонг, Ка-Чун; Ву, Чун-Хо; Мок, Рики КП; Пэн, Чэнбинь; Чжан, Чжаолей (2012). «Эволюционная мультимодальная оптимизация с использованием принципа локальности». Информационные науки . 194 : 138–170. дои : 10.1016/j.ins.2011.12.016 .
- ^ Багчи Тапан П. (1999). Многокритериальное планирование с помощью генетических алгоритмов . Клювер Академик . ISBN 978-0-7923-8561-5 .
- ^ «Дель Мораль — Редкие события» . u-bordeaux1.fr . Архивировано из оригинала 23 апреля 2012 г. Проверено 29 декабря 2011 г.
- ^ «обзорная статья» . Архивировано из оригинала 29 апреля 2016 г. Проверено 29 декабря 2011 г.
- ^ «Дель Мораль — Оптимальное управление» . u-bordeaux1.fr . Архивировано из оригинала 8 мая 2012 г. Проверено 29 декабря 2011 г.
- ^ BiSNET/e - Группа систем распределенного программного обеспечения, Массачусетский университет, Бостон. Архивировано 22 июня 2009 г. в Wayback Machine.