摘要
划分问题是一类常见的 NP完备的优化问题 ,本文利用推广的 Hopfield神经网络模型解决了划分问题 ,并取得了较好的效果 ,为这个问题的解决提供了一条新的途径。同时 ,也为解决其它优化问题提供了有益的启示。
Partitioning problems belong to a kind of NP complete optimization problems, which occur frequently in the real world. This paper introduces a solution to partitioning problems with satisfactory results by using extended Hopfield neural network. It proves a new approach to solving partitioning problems and gives helpful hints for solving other optimization problems.
出处
《微型电脑应用》
2000年第5期24-25,共2页
Microcomputer Applications
关键词
划分问题
优化问题
NP完备
神经网络
解
partitioning problem Hopfield model artificial neural network
