基于暂态混沌神经网在非平衡B指派问题的应用  

Application of Imbalance B-assignment Problems Based on Transient Chaotic Neural Networks

作　　者：汪鸣鑫[1] 周绍梅[1] 

机构地区：[1]南昌大学计算中心,南昌330029

出　　处：《计算机工程》2006年第23期205-207,共3页Computer Engineering

摘　　要：讨论了非平衡B指派问题的求解算法,给出了暂态混沌神经网络模型,并描述了非平衡B指派问题,提出了基于暂态混沌神经网络的非平衡B指派问题的求解算法。仿真结果表明,该网络可以通过混沌机制来避免陷入局部极小点,从而能够保证快速有效地求解该指派问题。该文还用这种方法求解了属于NP难题的文件分配问题(FAP)。The solution of imbalance B-assignment problem is studied. An assignment＇s model and network are discussed, and then a new algorithm based on transient chaotic neural networks is proposed. The results show the proposed performance and the quality of solution are better than that based on Hopfield neural networks. The TCNN is extended for solving file assignment problem（FAP）, which is of one of the NP-complete problems.

关 键 词：HOPFIELD网 暂态混沌 B指派问题 文件分配问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]