Title :
A Novel Clonal Algorithm for Multiobjective Optimization
Author :
Chen, Jianyong ; Lin, Qiuzhen ; Hu, Qingbin
Author_Institution :
Coll. of Inf. Eng., Shenzhen Univ., Shenzhen
Abstract :
In this paper, we develop a novel clonal algorithm for multiobjective optimization (NCMO) which is improved from three approaches, i.e., dynamic mutation probability, dynamic simulated binary crossover (D-SBX) operator and hybrid mutation operator combining with Gaussian and polynomial mutations (GP-HM operator). Among them, the GP-HM operator is controlled by the dynamic mutation probability. These approaches adopt a cooling schedule, reducing the parameters gradually to a minimal threshold. They can enhance exploratory capabilities, and keep a desirable balance between global search and local search, so as to accelerate the convergence speed to the true Pareto-optimal front. Comparing with various state-of-the-art multiobjective optimization algorithms developed recently, simulation results show that NCMO can perform better evidently.
Keywords :
Gaussian processes; Pareto optimisation; dynamic programming; probability; search problems; Gaussian-and-polynomial mutation; Pareto-optimal front; dynamic mutation probability; dynamic simulated binary crossover operator; global search method; local search method; multiobjective optimization; novel clonal algorithm; Artificial immune systems; Convergence; Cooling; Educational institutions; Educational technology; Electronic mail; Genetic mutations; Geoscience and remote sensing; Scheduling; Space technology; Multiobjective optimization; hybrid mutation; immune algorithm;
Conference_Titel :
Education Technology and Training, 2008. and 2008 International Workshop on Geoscience and Remote Sensing. ETT and GRS 2008. International Workshop on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3563-0
DOI :
10.1109/ETTandGRS.2008.286