资料下载
×
针对多旅行商问题的模糊聚类单亲遗传算法
消耗积分:0 |
格式:pdf |
大小:5.46 MB |
2021-05-29
分享资料个
随着现代物流行业等应用领域的快速发展，多旅行商问题得到了越来越多的关注。针对多起点闭回路多旅行商问题（ Multiple depots multiple traveling Salesman Problem， MMTSP），文中提出了一种模糊C均值聚类单亲遗传算法。该算法首先采用模糊C均值聚类方法将所有城市按照隶属度分成若干类，然后对应毎个类建立一个旅行商问题，并通过一种改进的单亲遗传算法对旅行商问题进行求解，最后将各个类的结果综合作为 MMTSP的解。所提算法采用先聚类再执行遗传操作的求解策略不仅可极大地缩减算法的搜索空间，而且可使种群在缩减后的搜索空间得到更充分的探索，从而更快地得到问题的最优解。对 TSPLIB数据库中若干测试实例的求解实验结果表明，与其他几种相关算法相比， FCMPGA在不同规模问题上均具有良妤的求解性能，尤其是在求解大规模问题时算法性能表现更优，且收敛速度更快。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
