基于均匀设计的并行变异遗传算法

摘要：

针对标准遗传算法易陷入局部最优和局部搜索能力差的缺陷,提出一种基于完全均匀设计的并行变异遗传算法(UD-PMGA).首先用完全均匀设计方法获得多样性良好的初始种群,之后提出两种改进的锦标赛选择机制,一种改进方法取适应度较高的50％个体覆盖整个群体,另一种改进是用适应度较高且各自不同的50％个体覆盖整个群体.把适应度相近且空间距离较远的两个个体作为交叉对象以提高交叉操作的搜索效率.最后用自适应变异比例和自适应变异步长相结合的并行变异搜索策略提高算法的收敛速度和搜索精度.通过测试函数仿真,并与其它算法比较,验证了UD-PMGA算法的有效性与先进性.

关键词：遗传算法、均匀设计、并行变异、交叉对象

所属期刊栏目：48

分类号：TP181(自动化基础理论)

在线出版日期：2020-05-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：39-45