Ant colony optimisation algorithm for multiobjective subset selection problems. Issue 24 (1st November 2019)

• Record Type: Journal Article
• Authors: Liu, Yi; Zhou, Hao; Wang, Yanzhen; Ren, Xiaoguang; Diao, Xingchun
• Is Part Of: Electronics letters. Volume 55:Issue 24(2019)
• Page Start: 1283
• Page End: 1286
• Publication Date: 2019-11-01
• Subjects: search problems -- ant colony optimisation -- convergence -- Pareto optimisation -- evolutionary computation -- set theory; MOACO -- multiobjective subset selection problems -- multiobjective ant colony optimisation -- solution construction process -- biobjective optimisation problems -- high‐dimensional objective optimisation problems -- C measure -- spacing measure -- IGD -- convergence ability; Electronics -- Periodicals; 621.381
• DOI: 10.1049/el.2019.1933
• Languages: English
• ISSNs: 0013-5194

Abstract

Abstract : Multiobjective subset selection problems widely exist in many real‐world applications. Multiobjective ant colony optimisation (MOACO) is a strong and kind instrument for settling those issues. However, it still has two shortages which the authors must resolve. One, its solution construction process is inconsistent with the disorder characteristics of solutions, which prevent it from getting better solutions. Two, conventional MOACOs which most deal with biobjective optimisation problems are difficult to figure out high‐dimensional objectives optimisation problems. In this study, the authors propose a new MOACO to resolve those two disadvantages. They give its detailed descriptions and an exhaust experiment. And the results on C measure, spacing measure and inverted generational distance (IGD) show that the proposed algorithm has a powerful convergence ability and gets a better balance between convergence and diversity compared with other state of art approaches.