文章基本信息

标题：A Neighborhood Operator for Continuous Multi-Objective Optimization Problems
本地全文：下载
作者：Alejandro Santiago ; José Carlos Soto Monterrubio ; J. David Terán-Villanueva 等
期刊名称：International Journal of Combinatorial Optimization Problems and Informatics
印刷版ISSN：2007-1558
电子版ISSN：2007-1558
出版年度：2017
卷号：8
期号：1
页码：12-18
语种：English
出版社：International Journal of Combinatorial Optimization Problems and Informatics
其他摘要：Abstract. Path-metaheuristics have been used successfully in combinatorial optimization. However, in continuous optimization problems, the lack of neighborhood definitions makes them difficult to design and implement. This paper proposes a neighborhood operator based on first order linear approximation of the gradient. In order to adapt the linear approximation to multi-objective optimization, we use the multiobjective decomposition approach so the operator can be used for single and multi-objective continuous optimization problems. The proposed approach is validated using a Threshold Accepting algorithm based on decomposition and a set of benchmark problems for multi-objective optimization. Results show a significant improvement over Pareto lineal sets.