An Improved Algorithm For Multi-objective Optimization Based On The Clonal Niche Selection Theory

New algorithms for multi-modal function and multi-objective problems optimization,the clonal niche selection algorithm(CNSA) and multi-objective clonal niche selection algorithm(MCNSA) are proposed by using the clonal selection principle of immune system,combining with the niching technology and introducing a new clone selection mechanism.Then these algorithms are applied to the optimization of typical multi-modal functions and benchmark problems.By comparing with some traditional methods,the results of those experiments show the effectiveness of the new algorithms obviously.Finally,multi-objective clonal niche selection algorithm(MCNSA) is applied to multicast routing optimization in the paper.In this algorithm,we consider the work as multi-objective optimization problem on net cost,bandwidth and delays of network,and use the multi-objective clonal niche selection algorithm (MCNSA) to obtain the Pareto optimal solution set of the problem.At last,some numerical simulation results show its validity.