一种基于混沌神经网络的作业车间调度算法

摘要：

采用基于退火策略的混沌神经网络求解作业车间调度问题(JSP).通过在Hopfield神经网络(HNN)中引入混沌机制,并结合退火策略控制混沌动态,有效避免了传统HNN极易陷入局部极小的缺陷;同时改进了表示JSP的换位矩阵,给出了包含目标函数的能量函数,保证了网络的稳态输出为全局可行解.与基于模拟退火的HNN和暂态混沌神经网络算法比较表明,该算法在收敛速度和求解准确性上有了很大改进.

关键词：组合优化、混沌神经网络、作业车间调度、能量函数

所属期刊栏目：37

分类号：TP183(自动化基础理论)

资助基金：河北自然科学基金资助项目F2008000861

在线出版日期：2009-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：11-14,20