论文部分内容阅读
装配序列规划的实质是NP组合优化问题,应用遗传算法来解决装配序列规划问题可以得到较好的结果。但是使用传统的遗传算法则收敛速度较慢,通过应用Boltzman变比技术来调整遗传算法在不同时期的选择压力,则可以较好的改善遗传算法的收敛速度较慢的问题。因此提出了一种应用Boltzman变比技术的遗传算法来解决装配序列规划问题的方法。通过使用精英选择技术,保证上一代种群中的最优个体能够顺利的进入到下一代中,以防止种群中优良个体的丢失。并提出了一种基于简化关联图来生成遗传算法初姑种群染色体的新方法,该方法结合人工输入