Abstract: 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.

Key words: Hopfield network, Transient chaos, B-assignment problem, File assignment problem

摘要： 讨论了非平衡B指派问题的求解算法，给出了暂态混沌神经网络模型，并描述了非平衡B指派问题，提出了基于暂态混沌神经网络的非平衡B指派问题的求解算法。仿真结果表明，该网络可以通过混沌机制来避免陷入局部极小点，从而能够保证快速有效地求解该指派问题。该文还用这种方法求解了属于NP难题的文件分配问题(FAP)。

关键词: Hopfield网, 暂态混沌, B指派问题, 文件分配问题