摘要
针对遗传算法局部搜索能力差的问题,模拟生物基因的对偶性,本文提出的阈值对偶算子,与对偶算子的性能相比较,既改善了遗传算法的局部搜索性能,又减小了对种群多样性的影响,与具有良好全局搜索性能的遗传算子组合,构造了一种基于阈值对偶算子的优化组合遗传算法。从理论上证明了算法的收敛性,实验结果表明,该算法具有更好的寻优能力,对应用串型编码的遗传算法解决优化问题具有很好的借鉴意义,阈值可根据求解问题特征和局部搜索强度而设定。
Based on the character of allele,the new conception of dual operator with threshold is proposed to overcome the defect of genetic algorithm in local searching.Test results show that the operator keeps the balance for improving local searching and reducing the influence on the variety of population.An optimization combination genetic algorithm based on the dual operator is developed in order to remedy the influence on the variety of population by combining other operator with better global searching ability.The genetic algorithm is proved to be convergent.The test results show that the searching efficiency of the genetic algorithm is higher than that of classical genetic ones.Threshold can be determined by the character of problem to be solved and the intention of local searching.
出处
《西华大学学报(自然科学版)》
CAS
2008年第4期56-59,共4页
Journal of Xihua University:Natural Science Edition
关键词
遗传算法
阈值对偶算子
局部搜索
全局搜索
genetic algorithm
dual by threshold operator
local searching
global searching