Multi-objective evolutionary computation for topology coverage assessment problem
作者：
Highlights：
• Formally proposed and modeled the Topology Coverage Assessment Problem (TCAP).
• Empirically studied the mutual-promoting relations between subproblems of TCAP.
• Proposed the MoCover method for simultaneous optimizing subproblems in TCAP.
• MoCover MOEA obtains high-quality result about each cardinality in one algorithm run.
• The MOEA obtains better vertex cover number result owing to exploiting the relations.
摘要
•Formally proposed and modeled the Topology Coverage Assessment Problem (TCAP).•Empirically studied the mutual-promoting relations between subproblems of TCAP.•Proposed the MoCover method for simultaneous optimizing subproblems in TCAP.•MoCover MOEA obtains high-quality result about each cardinality in one algorithm run.•The MOEA obtains better vertex cover number result owing to exploiting the relations.
论文关键词：Multi-objective optimization,Smart city,Topology coverage assessment problem,Minimum vertex cover problem,Mutual-promoting,Uncovered edge
论文评审过程：Received 14 October 2018, Revised 26 March 2019, Accepted 28 March 2019, Available online 1 April 2019, Version of Record 22 May 2019.
论文官网地址：https://doi.org/10.1016/j.knosys.2019.03.033
