| 一种基于遗传算法的装配序列规划新方法 |
| |
| 引用本文： | 韩晓东,常伟杰.一种基于遗传算法的装配序列规划新方法[J].机械,2008,35(8). |
| |
| 作者姓名： | 韩晓东 常伟杰 |
| |
| 作者单位： | 西南科技大学,制造科学与工程学院,四川,绵阳,621010 |
| |
| 摘 要： | 装配序列规划的实质是NP组合优化问题,应用遗传算法来解决装配序列规划问题可以得到较好的结果.但是使用传统的遗传算法则收敛速度较慢,通过应用Boltzman变比技术来调整遗传算法在不同时期的选择压力,则可以较好的改善遗传算法的收敛速度较慢的问题.因此提出了一种应用Boltzman变比技术的遗传算法来解决装配序列规划问题的方法.通过使用精英选择技术,保证上一代种群中的最优个体能够顺利的进入到下一代中,以防止种群中优良个体的丢失.并提出了一种基于简化关联图来生成遗传算法初始种群染色体的新方法,该方法结合人工输入的方法,可以保证了初始种群染色体的质量.根据装配序列规划问题的特点,设计了具有针对性的杂交算子和变异算子.在实际应用中,该方法取得了良好的效果.
|
| 关 键 词： | 装配序列规划 Boltzman变比技术 精英选择技术 遗传算法 简化关联图 |
A new assembly sequence planning method based on the genetic algorithm |
| |
| HAN Xiao-dong,CHANG Wei-jie.A new assembly sequence planning method based on the genetic algorithm[J].Machinery,2008,35(8). |
| |
| Authors: | HAN Xiao-dong CHANG Wei-jie |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
