Просмотр исходного текста страницы Arxiv/dMFEA-II — An Adaptive Multifactorial Evolutionary Algorithm for Permutation-based Discrete Optimization Problems 2020 2004.06559

{{checked|}}
{{arxivlink|arxiv/dMFEA-II — An Adaptive Multifactorial Evolutionary Algorithm for Permutation-based Discrete Optimization Problems 2020 2004.06559|
Возникающая исследовательская парадигма, названная оптимизацией многозадачности, направлена на решать несколько задач оптимизации одновременно с помощью единого поиска процесс. 

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

В рамках этой конкретной ветви подходы такие как многофакторный эволюционный алгоритм (MFEA) в последнее время получил широкое распространение. заметный импульс при решении нескольких задач оптимизации. Эта работа способствует этой тенденции, предлагая первую адаптацию недавно представил Многофакторный эволюционный алгоритм II (MFEA-II) в среды дискретной оптимизации на основе перестановок. Для моделирования этого адаптация, некоторые концепции нельзя напрямую применять к дискретным поисковым пространствам, например, взаимодействие, ориентированное на родителей. 
В этой статье мы полностью переформулируем такие концепции, что делает их подходящими для работы с пространствами поиска на основе перестановок без потери неотъемлемых преимуществ MFEA-II. 

Производительность предложенный решатель был оценен в 5 различных конфигурациях многозадачности, состоит из 8 наборов данных известного коммивояжера (TSP) и Проблемы маршрутизации емкостных транспортных средств (CVRP). Полученные результаты и их сравнение с дискретной версией MFEA подтверждает хорошее производительности разработанного dMFEA-II и согласуются с выводами, сделанными в предыдущие исследования для непрерывной оптимизации. 
}}
{{enddiv}}

[[Категория:ArxivArticles]]