Arxiv/dMFEA-II — An Adaptive Multifactorial Evolutionary Algorithm for Permutation-based Discrete Optimization Problems 2020 2004.06559
«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 и согласуются с выводами, сделанными в предыдущие исследования для непрерывной оптимизации.
…»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.