| 基于暂态混沌神经网在非平衡B指派问题的应用 |
| |
| 引用本文： | 汪鸣鑫,周绍梅.基于暂态混沌神经网在非平衡B指派问题的应用[J].计算机工程,2006,32(23):205-207. |
| |
| 作者姓名： | 汪鸣鑫 周绍梅 |
| |
| 作者单位： | 南昌大学计算中心,南昌,330029 |
| |
| 摘 要： | 讨论了非平衡B指派问题的求解算法，给出了暂态混沌神经网络模型，并描述了非平衡B指派问题，提出了基于暂态混沌神经网络的非平衡B指派问题的求解算法。仿真结果表明，该网络可以通过混沌机制来避免陷入局部极小点，从而能够保证快速有效地求解该指派问题。该文还用这种方法求解了属于NP难题的文件分配问题(FAP)。
|
| 关 键 词： | Hopfield网 暂态混沌 B指派问题 文件分配问题 |
| 文章编号： | 1000-3428（2006）23-0205-03 |
| 收稿时间： | 12 22 2005 12:00AM |
| 修稿时间： | 2005-12-22 |
Application of Imbalance B-assignment Problems Based on Transient Chaotic Neural Networks |
| |
| WANG Mingxin,ZHOU Shaomei.Application of Imbalance B-assignment Problems Based on Transient Chaotic Neural Networks[J].Computer Engineering,2006,32(23):205-207. |
| |
| Authors: | WANG Mingxin ZHOU Shaomei |
| |
| Affiliation: | Computation Center, Nanchang University, Nanchang 330029 |
| |
| 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. |
| |
| Keywords: | Hopfield network Transient chaos B-assignment problem File assignment problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
