首页 期刊 信息周刊 爬山算法在旅行商问题中的应用 【正文】

爬山算法在旅行商问题中的应用

作者:; 陈苗苗 成都大学信息科学与工程学院
爬山算法   旅行商问题   局部搜索  

摘要:爬山算法是一种局部择优的方法,并属于人工智能算法。旅行商问题是研究算法性能的一种典型算法。近年来随着人工智能的快速发展,对算法的优化改进,如何便捷得到了越来越多人们关注。本文首先介绍了爬山算法的原理及具体算法步骤。同时,还将爬山算法应用于旅行商问题中。最后,文中还总结了爬山算法的若干缺点,及其在应用中待解决的若干问题。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社