基于蜜蜂双种群进化机制的云自适应遗传算法.pdfVIP

第28卷第 l2期 计算机应用 V01．28No．12 2008年 12月 ComputerApplications Dec．2008 文章编号 ：1001—9081(2008)12—3068—04 基于蜜蜂双种群进化机制的云 自适应遗传算法 卢雪燕 ，周永权 (1．广西民族大学数学与计算机科学学院，南宁530006； 2．梧州学院计算机与电子信息工程系，广西 梧州 543002) (wonderfullu@163．coiI1) 摘 要：为了提高传统 自适应遗传算法的鲁棒性，受蜜蜂双种群进化的机制启发 ，把雄蜂通过竞争参与交叉及雄 蜂与决定双蜂群优秀遗传基因的蜂后交叉的机制引入算法中，再利用正态云模型云滴的随机性和稳定倾向性特点， 提出了基于蜜蜂双种群进化机制的云 自适应遗传算法。算法由正态云模型的Y条件云发生器及蜂后参与的方式实 现交叉操作，基本云发生器实现变异操作。函数优化实验和暴雨强度公式参数优化的仿真结果表明了算法的有效性 和可行性。 关键词：云；蜜蜂双种群；自适应 ；遗传算法 中图分类号：TP18 文献标志码：A Adaptivegeneticalgorithm ofcloudbasedondoublebeepopulationevolutionary LU Xue．yan一．ZHOU Yong—quan (1．CollegeofMathematicandComputerScience，GuangxiUniversityforNationalities，NanningGuangxi530006，China； 2．DepartmentofComputerandElectronicInformationEngineer,WuzhouUniversity，WuzhouGuangxi543002，China) Abstract：Traditionaladaptivegeneticalgorithm stilleasilygetsstuckatalocaloptimum．Tosolvetheproblem，anovel adaptivegeneticalgorithm ofcloudbasedondoublebeepopulationevolutionarywasintroduced，whichwasbasedonstable tendencyofanormalcloudmodelandtheevolutionarymechanism ofdoublebeepopulation．Inthisalgorithm，aY—conditional normalcloudgeneratorandthequeenwereusedasthecrossoperatorofgeneticalgorithm，andabasicnormalcloudgenerator wasusedasthemutationoperator．From thesimulation resultsoffunctionoptimizationandtheoptimization ofheavyrain intensityformula’Sparameter，itisbelievedthattheimprovedalgorithm iseffectiveandwillbecomeapromisingcandidateof evolutionary algorithms． ， Keywords：cloud；doublebeepopulation；adaptive；geneticalgorithm 作为种群最优个体的蜂后与通过竞争而参与交叉的雄蜂之间 0 引言