论文部分内容阅读
在人工智能和工程技术等诸多领域的研究课题中有很多属于组合优化问题，其问题的解决需要利用各种优化算法在庞大的搜索空间中寻找最优解。文章首先回顾了非线性组合优化问题的研究历史和研究现状。然后重点介绍了解决非线性组合问题的四种常见方法：Hopfield神经网络算法、模拟退火算法、遗传算法和蚁群算法，对研究NP问题又进一步拓宽了研究思路。