×

A cluster-based orthogonal multi-objective genetic algorithm. (English) Zbl 1187.68693

Cai, Zhihua (ed.) et al., Computational intelligence and intelligent systems. 4th international symposium on intelligence computation and applications, ISICA 2009, Huangshi, China, October 23–25, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04961-3/pbk; 978-3-642-04962-0/ebook). Communications in Computer and Information Science 51, 45-55 (2009).
Summary: Multi-objective genetic algorithm is proved to be suitable for solving multi-objective optimization problems. However, it is usually very hard to balance the convergence and diversity of a multi-objective genetic algorithm. This paper introduces a new algorithm, with both good convergence and diversity based on clustering method and multi-parent crossover operator. Meanwhile, an initial population is generated by orthogonal design to enhance the search effort of the algorithm. The experimental results on a number of test problems indicate the good performance of the Cluster-Based Orthogonal Multi-Objective Genetic Algorithm.
For the entire collection see [Zbl 1177.68007].

MSC:

68W05 Nonnumerical algorithms
68T05 Learning and adaptive systems in artificial intelligence
Full Text: DOI