Arxiv/On the Transferability of Knowledge among Vehicle Routing Problems by using Cellular Evolutionary Multitasking 2020 2005.05066

Материал из DISCOPAL
Перейти к: навигация, поиск

«

Оптимизация многозадачности — это недавно представленная парадигма, ориентированная на одновременное решение нескольких экземпляров оптимизационных задач (задач).

Цель многозадачных сред — динамическое использование существующих взаимодополняемость и синергия между задачами, помогая друг другу через передача генетического материала.

Точнее, эволюционная многозадачность (ЭМ) что касается разрешения сценариев многозадачности с использованием унаследованных концепций из эволюционных вычислений. EM-подходы, такие как хорошо известные Многофакторный эволюционный алгоритм (MFEA) в последнее время набирает обороты. импульс исследований при столкновении с множеством проблем оптимизации. Эта работа сосредоточился на применении недавно предложенной многофакторной сотовой генетическом алгоритме (MFCGA) известной проблемы маршрутизации с емкостным транспортным средством (CVRP). Всего было создано 11 различных настроек многозадачности с использованием 12 наборы данных.

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

…»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.