一种基于遗传算法的装配序列规划新方法

• 作者: 常伟杰 韩晓东
• 来源期刊: 机械
• 学科: 工学
• 关键词: 装配序列规划 Boltzman变比技术 精英选择技术 遗传算法 简化关联图
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 设计与研究
• 页码范围: 5-8
• 页数: 4页
• 分类号: TP391
• 字数: 3249字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-0316.2008.08.002

摘要

装配序列规划的实质是NP组合优化问题,应用遗传算法来解决装配序列规划问题可以得到较好的结果.但是使用传统的遗传算法则收敛速度较慢,通过应用Boltzman变比技术来调整遗传算法在不同时期的选择压力,则可以较好的改善遗传算法的收敛速度较慢的问题.因此提出了一种应用Boltzman变比技术的遗传算法来解决装配序列规划问题的方法.通过使用精英选择技术,保证上一代种群中的最优个体能够顺利的进入到下一代中,以防止种群中优良个体的丢失.并提出了一种基于简化关联图来生成遗传算法初始种群染色体的新方法,该方法结合人工输入的方法,可以保证了初始种群染色体的质量.根据装配序列规划问题的特点,设计了具有针对性的杂交算子和变异算子.在实际应用中,该方法取得了良好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩晓东	西南科技大学制造科学与工程学院	4	32	3.0	4.0
2	常伟杰	西南科技大学制造科学与工程学院	4	13	3.0	3.0