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

摘要

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