基于神经网络和遗传算法的工序排序算法

摘要

加工顺序的安排是工序设计的重要环节,也是工艺设计的难点,它已经成为阻碍CAPP发展的瓶颈之一.提出一种基于Hopfield神经网络与遗传算法的工序排序算法,建立了网络和数学模型,给出了基于排序原则的参数化表达式,通过仿真计算实例验证了算法的可行性.所提出的基于Hopfield神经网络与遗传算法的工序排序方法不仅可实现对加工活动的自动排序,而且易于考虑其它排序原则和工艺约束条件,可提高算法的实用性和工序排序解的满意度.