Arxiv/Heuristic Rectangle Splitting — Leveraging Single-Objective Heuristics to Efficiently Solve Multi-Objective Problems 2017 1705.10174

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

«

Реальные проблемы часто характеризуются противоречивой оптимизацией. цели. Следовательно, растет интерес не только к многоцелевые модели, но также и в специализированных многоцелевых метаэвристиках для решения этих моделей. Широкий спектр методов, например NSGA-II, SPEA, IBEA, Таким образом, были предложены рассеянный поиск, локальный поиск по Парето и многие другие. с годами.

Тем не менее, в принципе, многоцелевые задачи могут быть эффективно решены. решается с помощью существующих специализированных одноцелевых решателей — это центральный идея, лежащая в основе хорошо известного метода эпсилон-ограничений (ECM). Несмотря на теоретические свойства и концептуальная простота, метод эпсилон-ограничений в основном игнорируется в области эвристики и остается ассоциированным в основном с точными алгоритмами. В этой статье мы развенчаем эти предубеждения и продемонстрировать, что структура эпсилон-ограничений может быть очень эффективной способ напрямую использовать существующие исследования по одноцелевой оптимизации для решения многоцелевых задач.

Предлагаем улучшенную версию классического ECM, адаптированную к задачам и требованиям, специфичные для эвристического поиска. В результате фреймворк реализовано с помощью существующего современного одноцелевого решателя для Capacitated Vehicle Routing Problem (CVRP) и протестировано на VRP с Route Балансировка (ВРПРБ). На основе обширного вычислительного исследования мы показываем добавленные ценность наших приспособлений по сравнению с классическим ECM, и демонстрируют, что наш простой алгоритм эпсилон-ограничения значительно превосходит текущий современная многоцелевая метаэвристика в отношении множественных показатели качества. В заключение мы обсудим соответствующие факторы успеха и перспективные направления дальнейших исследований.

…»

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

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

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