Heuristics for the Bi-Objective Diversity Problem

作者：

Highlights：

• Multi-objective optimization of the diversity considering two objectives.

• Six different methods: NSGA-II, SPEA2, GRASP, Iterated Greedy, Tabu Search and VNS.

• Statistic study of the parameterization of the algorithms by means of the automatic method iRace.

• Comparison of algorithms according to hypervolume, set coverage and epsilon indicator.

摘要

•Multi-objective optimization of the diversity considering two objectives.•Six different methods: NSGA-II, SPEA2, GRASP, Iterated Greedy, Tabu Search and VNS.•Statistic study of the parameterization of the algorithms by means of the automatic method iRace.•Comparison of algorithms according to hypervolume, set coverage and epsilon indicator.

论文关键词：Diversity problems,Multi-objective,Metaheuristics,Optimization

论文评审过程：Received 13 October 2017, Revised 15 February 2018, Accepted 11 May 2018, Available online 26 May 2018, Version of Record 26 May 2018.

论文官网地址：https://doi.org/10.1016/j.eswa.2018.05.013