基于加权启发式遗传算法的装配序列规划

摘要：

传统遗传算法求解装配序列规划问题时会在初始化过程中产生大量非可行序列,影响求解速度并且导致最终得到的规划解质量不高.针对该问题,通过在初始化过程中加入启发式算子和基于无向图的广度优先搜索策略,保证了初始化个体的可行度和高适应度；在此基础上,对装配规划问题的特征重新对选择、交叉和变异算子进行了设计.实验表明,改进后的算法具有更好的稳定性和高效性,并且算法执行过程中不需要注入人工信息,使得装配过程更加自动化.

关键词：遗传算法、装配序列规划、广度优先搜索策略、无向图、加权启发因子

所属期刊栏目：32

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

资助基金：广西研究生教育创新计划2011105950812M23

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

页数：共5页

页码：129-133