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

• 作者: 刘亚杰 古天龙 徐周波
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: 遗传算法 装配序列规划 广度优先搜索策略 无向图 加权启发因子
• 年，卷（期）: 2012,（2）
• 页码范围: 129-133
• 分类号: TP391
• 字数: 4383字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-808X.2012.02.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古天龙	桂林电子科技大学计算机科学与工程学院	207	1546	18.0	30.0
2	徐周波	桂林电子科技大学计算机科学与工程学院	53	284	8.0	15.0
3	刘亚杰	桂林电子科技大学计算机科学与工程学院	2	22	1.0	2.0