Affiliation of Author(s):计算机科学与技术学院/人工智能学院/软件学院
Journal:Proc. - IEEE Int. Conf. Comput. Sci. Eng. IEEE/IFIP Int. Conf. Embed. Ubiquitous Comput., CSE EUC
Abstract:In this paper, a reference line guided Pareto local search (RLG-PLS) is proposed for combinatorial bi-objective optimization problems (CBOPs). RLG-PLS uses a set of predefined reference lines to guide the search direction and maintain the diversity of the population. Two populations are evolving in RLG-PLS, i.e., 1) the external population (EP) maintains the nondominated solutions that are closest to the reference lines; and 2) a starting population (SP) stores all the starting solutions for Pareto local search. At each generation, Pareto local search is applied to search the neighborhood of each solution in SP and these neighborhood solutions are also used to update EP and then, SP is updated with the newly added solutions from EP. When no nondominated solutions can be found (i.e., SP is empty), new reference lines are inserted to guide the Pareto local search for more new nondominated solutions. In the experimental studies, RLG-PLS is compared with MOEA/D-LS (WS, TCH, PBI), NSGA-II-LS and MOMAD on bi-objective travelling salesman problem (BOTSP). The experimental results show that RLG-PLS outperforms all the compared algorithms. © 2017 IEEE.
Translation or Not:no
Date of Publication:2017-08-08
Co-author:Xia, Chao,Fan, Zhun,Sulaman, Muhammad
Correspondence Author:czz
Date of Publication:2017-08-08