arrow
返回

Multi-directional local search

delete2012-12-01
delete66
delete
OA
AI
F
Fabien Tricoire *
DOI:10.1016/j.cor.2012.03.010delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This paper introduces multi-directional local search, a metaheuristic for multi-objective optimization. We first motivate the method and present an algorithmic framework for it. We then apply it to several known multi-objective problems such as the multi-objective multi-dimensional knapsack problem, the bi-objective set packing problem and the bi-objective orienteering problem. Experimental results show that our method systematically provides solution sets of comparable quality with state-of-the-art methods applied to benchmark instances of these problems, within reasonable CPU effort. We conclude that the proposed algorithmic framework is a viable option,when solving multi-objective optimization problems. (C) 2012 Elsevier Ltd. All rights reserved.
Keyword:
Multi-objective optimization
Metaheuristics
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

U
University of Vienna
学者数:
1.7W
论文数: 1.6W
被引数: 40
引用论文

引用论文

Expression of vascular endothelial growth factor by plasma cells in the sclerotic bone lesion of a patient with POEMS syndrome
err2007-02-03
err0
PREAI
errHideto Nakajima; Shimon Ishida; Daisuke Furutama; Masakazu Sugino; Fumiharu Kimura; Taiji Yokote; Ichiro Baba; Motomu Tsuji; Toshiaki Hanafusa
err分享
err收藏
A general heuristic for vehicle routing problems
err2007-08-01
err981
PREAI
errPisinger, David; Ropke, Stefan
err分享
err收藏
学者 查看更多内容