Chaos-based Multi-objective Immune Algorithm with a Fine-grained Selection Mechanism


Abstract

In this paper, we propose a chaos-based multi-objective immune algorithm (CMIA) with a fine-grained selection mechanism based on the clonal selection principle. Taking advantage of the ergodic and stochastic properties of chaotic sequence, a novel mutation operator, named as chaos-based mutation (CM) operator, is proposed. Moreover, the information of diversity estimation is also adopted in the CM operator for nondominated solutions to adjust mutation steps adaptively, which encourages searching less-crowded regions with relative large step sizes. When comparing with polynomial mutation operator that is used in many state-of-the-art multi-objective optimization evolutionary algorithms, simulations show that it is effective to enhance the search performance. On the other hand, in order to increase the population diversity, a fine-grained selection mechanism is proposed in this paper, which seems to be remarkably effective in two-objective benchmark functions. When comparing with two state-of-the-art multi-objective evolutionary algorithms (NSGA-II and SPEA-2) and a new multi-objective immune algorithm (NNIA), simulation results of CMIA indicate the effectiveness of the fine-grained selection mechanism and the remarkable performance in finding the true Pareto-optimal front, especially on some benchmark functions with many local Pareto-optimal fronts.