有导向交叉算子的研究  

Study on guided crossover operator

作　　者：闭应洲[1,2] 丁立新[2] 李文敬[1] 

机构地区：[1]广西师范学院计算机与信息工程学院,南宁530001 [2]武汉大学软件工程国家重点实验室,武汉430072

出　　处：《计算机工程与应用》2010年第15期28-30,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.40761027;广西自然科学基金资助No.0991104~~

摘　　要：为了更有效地处理建筑块,提出有导向的交叉算子。首先反复运行快速演化算法找到多个局部最优解,然后识别这些局部最优解中的重要基因位,将其标识为潜在的建筑块,然后应用有导向的交叉算子,组合父代中的建筑块。基于4阶欺骗问题验证了新算法的可行性。To process building-blocks effectively,a guided crossover operator is introduced.First,a fast evolution algorithm is performed repeatedly,and a local optimal solution is found in each independent run.Then identify the important genes in local optimal solution,and mark these genes as potential building blocks.Finally,the guided crossover operator is utilized to mix the building-blocks in different local optimal solutions to generate offspring.The new algorithm is verified with 4-order deceptive problem.

关 键 词：演化算法 有导向交叉算子 建筑块识别与重组 欺骗问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]