基于云遗传算法的函数优化  

The Function Optimization Based on Cloud Genetic Algorithm

作　　者：吴立锋[1] WU Li-feng （Department of Computer Science and Technology, SCUFN, Wuhan 430074, China）

机构地区：[1]中南民族大学计算机科学学院,湖北武汉430074

出　　处：《电脑知识与技术》2011年第10期6951-6953,共3页Computer Knowledge and Technology

基　　金：中南民族大学自然科学基金资助项目（YZQ09003）

摘　　要：遗传算法是基于进化理论，并采用遗传结合、遗传变异及自然选择等设计方法的优化技术。遗传算法中交叉概率和变异概率的选择是影响遗传算法行为和性能的关键所在，直接影响算法的收敛性。该文结合正态云模型云滴的随机性和稳定倾向性，由X条件云发生器产生自适应交叉概率和变异概率。函数优化实验结果表明，云遗传算法只需要较少的进化代数就可以收敛，收敛速度明显快于标准遗传算法。Genetic algorithm is an optimization technology which is based on the theory of evolution, and using design method of the genetic combination, genetic mutation and natural selection. The selection of Genetic algorithm＇s crossover probability and mutation probability are the key which is influenced the behavior and performance of genetic algorithm, directly affects the convergence of the algorithm. This paper combines the normal cloud model cloud droplets of randomness and stable tendency, by X condition cloud generator to generate adaptive crossover probability and mutation probability. Function optimization experiments show that, the cloud genetic algorithm convergence requires fewer generations, convergence rate is faster than the standard genetic algorithm.

关 键 词：云模型 遗传算法 函数优化 交叉 变异 

分 类 号：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]