基于逆序与对偶组合算子的小生境遗传算法  

A Niche Genetic Algorithm Based on Inverse and Dual Combination Operator

作　　者：帅训波[1] 马书南[2] 

机构地区：[1]中国石油勘探开发研究院廊坊分院地球物理与信息研究所,河北廊坊065007 [2]北京工业大学计算机科学学院,北京100022

出　　处：《昆明理工大学学报（理工版）》2009年第3期34-38,共5页Journal of Kunming University of Science and Technology(Natural Science Edition)

基　　金：河北省科学技术进步成果资助项目(项目编号:20070305)

摘　　要：在逆序算子和对偶算子的性能研究基础之上,设计了逆序与对偶组合遗传算子,增强了局部搜索性能.通过引入共享机制小生境技术,并且采用自适应策略,对种群的多样性进行有效保护.构造了一种基于逆序与对偶组合算子的小生境遗传算法,较好地解决了局部搜索与全局搜索之间的矛盾,保证了算法的全局收敛性.算例测试表明该算法具有较强的整体寻优能力.Inverse and dual combination operator is defined as a new genetic operator based on respective application study of inverse operator and dual operator, which can improve local searching. The Niche technology is introduced for the purpose of enhancing population diversity. A self - adaptive Niche genetic algorithm based on the inverse and dual combination operator is designed to keep balance of improving local searching and holding good global searching. The Niche genetic algorithm is proved to be convergent, and results of the test show its feasibility and efficiency.

关 键 词：遗传算法 小生境 逆序算子 对偶算子 

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