摘要
在逆序算子和对偶算子的性能研究基础之上,设计了逆序与对偶组合遗传算子,增强了局部搜索性能.通过引入共享机制小生境技术,并且采用自适应策略,对种群的多样性进行有效保护.构造了一种基于逆序与对偶组合算子的小生境遗传算法,较好地解决了局部搜索与全局搜索之间的矛盾,保证了算法的全局收敛性.算例测试表明该算法具有较强的整体寻优能力.
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.
出处
《昆明理工大学学报(理工版)》
北大核心
2009年第3期34-38,共5页
Journal of Kunming University of Science and Technology(Natural Science Edition)
基金
河北省科学技术进步成果资助项目(项目编号:20070305)
关键词
遗传算法
小生境
逆序算子
对偶算子
genetic algorithm
Niche
inverse operator
dual operator