基于改进的遗传算法的装配序列规划
来源期刊:机械设计与制造2009年第3期
论文作者:韩晓东 蔡勇 蒋刚
文章页码:212 - 214
关键词:装配序列规划;Boltzman变比技术;遗传算法;精英选择;简化关联图;
摘 要:针对装配序列规划问题的特点,设计了具有针对性的杂交算子和变异算子。并应用Boltzman变比技术对遗传算法进行了改进,提出了一种基于改进的遗传算法的装配序列规划的方法。通过使用精英选择技术,保证最优种群能进入到下一代中。提出了一种应用简化关联图生成遗传算法初始种群染色体的方法,应用该方法并结合人工输入的方法,可以保证初始种群染色体的质量。实际应用证明,该方法比传统方法更加有效。
韩晓东,蔡勇,蒋刚
摘 要:针对装配序列规划问题的特点,设计了具有针对性的杂交算子和变异算子。并应用Boltzman变比技术对遗传算法进行了改进,提出了一种基于改进的遗传算法的装配序列规划的方法。通过使用精英选择技术,保证最优种群能进入到下一代中。提出了一种应用简化关联图生成遗传算法初始种群染色体的方法,应用该方法并结合人工输入的方法,可以保证初始种群染色体的质量。实际应用证明,该方法比传统方法更加有效。
关键词:装配序列规划;Boltzman变比技术;遗传算法;精英选择;简化关联图;