10.3969/j.issn.1006-0316.2008.08.002
一种基于遗传算法的装配序列规划新方法
装配序列规划的实质是NP组合优化问题,应用遗传算法来解决装配序列规划问题可以得到较好的结果.但是使用传统的遗传算法则收敛速度较慢,通过应用Boltzman变比技术来调整遗传算法在不同时期的选择压力,则可以较好的改善遗传算法的收敛速度较慢的问题.因此提出了一种应用Boltzman变比技术的遗传算法来解决装配序列规划问题的方法.通过使用精英选择技术,保证上一代种群中的最优个体能够顺利的进入到下一代中,以防止种群中优良个体的丢失.并提出了一种基于简化关联图来生成遗传算法初始种群染色体的新方法,该方法结合人工输入的方法,可以保证了初始种群染色体的质量.根据装配序列规划问题的特点,设计了具有针对性的杂交算子和变异算子.在实际应用中,该方法取得了良好的效果.
装配序列规划、Boltzman变比技术、精英选择技术、遗传算法、简化关联图
35
TP391(计算技术、计算机技术)
国家自然科学基金资助项目10576027
2008-10-27(万方平台首次上网日期,不代表论文的发表时间)
共4页
5-8