云自适应遗传算法 - 控制理论与应用.pdf

24 4 Vol. 24 No. 4 2007 8 Control Theory Applications Aug. 2007 2007 , , (1. , 610031; 2., 614202) : (AGA), . , 3 , , (CAGA). , AGA , ;, , , . , (SGA)AGA, CAGA . : ; ; : TP18 : A Adaptive genetic algorithm based on cloud theory DAI Chao-hua , ZHU Yun-fang , CHEN Wei-rong (1. Institute of Electrification Automation, Southwest Jiaotong University, Chengdu Sichuan 610031, China; 2. Department of Computer communication Engineering, E’mei Branch, Southwest Jiaotong University, E’mei Sichuan 614202, China) Abstract: Traditional adaptive genetic algorithm (AGA) has higher convergence speed, but it still easily gets stuck at a local optimum. A novel algorithm called cloud-based adaptive genetic algorithm (CAGA) is introduced, which is based on cloud model with the properties of randomness and stable tendency. In the CAGA, the probabilities of crossover and mutation, and , are adaptively varied depending on -conditional cloud generator. In -conditional cloud generator, the average fitness of the current population is used as expected value , and entropy is specified based on the 3 rule of cloud model. CAGA can improve its convergence capacity because of the stable tendency of cloud model. Meanwhile, it can remarkably avoid a local minimum using the randomness of cloud model to maintain diversity in the population. Finally, the performance of the CAGA is compared with that of the standard GA (SGA) and AGA in optimizing several nontrivial multimod