近似算法在解决超大规模旅行商问题时无法获得高精度优化解(或者次优解),智能算法虽然可以获得精度高于近似算法的解,很难在合理时间内获得。采用改良的凸包近似算法构成初始解并结合大概率优化策略的遗传算法来解决超大规模旅行商问题,通过对rl11849( 962313),brd14051( 489721),和pla33810( 70757880)等实例实验都在理想的时间内获得优化解。,证明这种混合算法在解决超大规模TSP问题时具有优势。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !