论文部分内容阅读
搜索是人工智能领域的关键技术，对人工智能的发展具有重要影响。不同搜索算法的性能差异很大，适用场景不同，因此对其研究十分必要。分析典型搜索算法——基本搜索算法、动态规划算法、禁忌搜索算法的特点，借鉴禁忌搜索算法和动态规划算法，提出了一种搜索算法的改进方法，并依据相关数学模型，设计了实现代码。最后进行仿真测试，结果表明改进后的搜索算法比原来算法大幅度提高了效率，与动态规划算法在同一个数量级上。