您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

改进凸包插值算法结合大概率优化的演化算法

大小：1.78 MB 人气： 2017-11-22 需要积分：0

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：凸包(7269)插值算法(2021)

　　近似算法在解决超大规模旅行商问题时无法获得高精度优化解（或者次优解），智能算法虽然可以获得精度高于近似算法的解，很难在合理时间内获得。采用改良的凸包近似算法构成初始解并结合大概率优化策略的遗传算法来解决超大规模旅行商问题，通过对rl11849（ 962313），brd14051（ 489721），和pla33810（ 70757880）等实例实验都在理想的时间内获得优化解。，证明这种混合算法在解决超大规模TSP问题时具有优势。
 

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！