基于均匀设计的并行变异遗传算法
庞博
赤峰工业职业技术学院 赤峰 024000
摘要：针对标准遗传算法易陷入局部最优和局部搜索能力差的缺陷,提出一种基于完全均匀设计的并行变异遗传算法(UD-PMGA).首先用完全均匀设计方法获得多样性良好的初始种群,之后提出两种改进的锦标赛选择机制,一种改进方法取适应度较高的50％个体覆盖整个群体,另一种改进是用适应度较高且各自不同的50％个体覆盖整个群体.把适应度相近且空间距离较远的两个个体作为交叉对象以提高交叉操作的搜索效率.最后用自适应变异比例和自适应变异步长相结合的并行变异搜索策略提高算法的收敛速度和搜索精度.通过测试函数仿真,并与其它算法比较,验证了UD-PMGA算法的有效性与先进性.
关键词：遗传算法均匀设计并行变异交叉对象
分类号：TP181(自动化基础理论)
论文发表日期：2020-01-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 39-45 )
英文信息