变搜索区域多种群遗传算法.pdfVIP

第 23卷第 2 期 控 制 理 论 与 应 用 V o 123 N o2 　 　2006年 4 月 C on tro l Theo ry A pp lication s A p r 2006 文章编号 : 1000 - 8152 ( 2006) 02 - 0256 - 05 变搜索区域多种群遗传算法 巩敦卫 , 孙晓燕 (中国矿业大学 信息与电气工程学院, 江苏 徐州 22 1008) 　　摘要 : 针对孤岛型多种群遗传算法存在的缺陷,提出一种变搜索区域多种群遗传算法 首先 ,依据各种群最优 个体的分布给出搜索区域动态变化的条件和策略; 其次 , 基于搜索区域的测度和搜索粒度给出种群规模 自适应调 整方法; 再次 , 从搜索区域的测度和种群规模等角度定量分析算法的性能; 最后 , 通过两个典型函数优化验证算法 的有效性 关键词 : 遗传算法; 多种群; 变搜索区域; 种群规模; 调整 中图分类号 : TP 18　　　文献标识码 : A M u lt ip op u la t ion g e n e t ic a lg o r ithm s w ith v a r ia t ion a l se a r ch a r e a s GON G D un w e i, SUN X iao yan ( Schoo l of Inform ation and E lectrica l Eng ineering, Ch ina U n iversity of M in ing and Techno logy, X uzhou J iangsu 22 1008, C h ina) Ab stract: A m u ltip op u la tion gene tic a lgo rithm w ith varia tiona l search areas is p rop osed to cop e w ith the lim itation of is land m u ltip op u lation gene tic a lgo rithm s. F irstly, the cond ition and stra tegy fo r chang ing search areas dynam ica lly are p resen ted accord ing to the d istribu tion of the best ind iv idua ls of a ll p op u la tion s. S econd ly, an adap tive adju stm en t m ethod of the p op u lation s ize is g iven based on the search areas m easu re and the search granu larity. Th ird ly, the a lgorithm s p erfo rm ance is ana lyzed quan tita tive ly from the v iew s of the search areasm easu re and the p op u la tion s ize. F ina lly, the a lgo rithm s eff ic iency is va lidated th rough op tim ization of tw o benchm