标记平面立体线图的自适应遗传算法

摘要：

针对由理查德·迈尔斯提出的标记线图的遗传算法进行改进:采取自适应参数调整法,同一代中适应度高于平均的个体杂交和变异率动态变化,适应度低于平均的个体杂交和变异率设为定值;在创建初始种群时加入了约束条件,旨在改善初始种群覆盖空间的不确定性和个体分布的相对不合理性;修正了遗传算法的适应度函数,使得以个体适应度为指标的选择算子能正确引导算法搜索解空间.用遗传算法标记6幅不同的线图,变量为杂交率、变异率公式中的参数a和c,分析算法标记成功率曲线的变化趋势,探讨算子参数设置对遗传算法性能的影响,结果表明c属于区间[0,0.05],a 属于区间[0.8,1.0]且为标记线图的遗传算法的最优参数设置.

关键词：线图标记、遗传算法、二进制编码、适应度

所属期刊栏目：39

分类号：TP391.41(计算技术、计算机技术)

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

页数：共7页

页码：1105-1111