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

A Niche Genetic Algorithm Based on Inverse and Dual Combination Operator

在逆序算子和对偶算子的性能研究基础之上,设计了逆序与对偶组合遗传算子,增强了局部搜索性能.通过引入共享机制小生境技术,并且采用自适应策略,对种群的多样性进行有效保护.构造了一种基于逆序与对偶组合算子的小生境遗传算法,较好地解决了局部搜索与全局搜索之间的矛盾,保证了算法的全局收敛性.算例测试表明该算法具有较强的整体寻优能力.

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.