收藏本站
《第37届中国控制会议论文集(B)》2018年
收藏 | 手机打开
二维码
手机客户端打开本文

The TSP solution for the supermarket chains supply route based on "Ant Colony–Particle Swarm" algorithm

Chengcao Lin  Yaohua Wu  Yuhong Lin  
【摘要】:There are small amount, multi-varieties and short shelf life of the characteristics of fresh agricultural and fishery products in the distribution between supermarket chains distribution centers and stores. The empty loading rate is high in the one-to-one line of distribution, which causes an empty return phenomenon, resulting in higher distribution costs. To reduce the costs of supply logistics in same city, the TSP solution is employed to optimize the problem to make the effect that one route serves numerous demand points. Taking the supply route of a supermarket in Jinan City as an example, the Simulated Annealing, Genetic algorithm and Ant Colony algorithm are utilized to calculate the optimal routes at 10 times. The advantages and the disadvantages of each algorithm for this case are compared. Based on the above, a joint algorithm "Ant Colony-Particle Swarm" algorithm is designed. Through the solution of the supply route in supermarket chains in same city, the joint algorithm "Ant Colony – Particle Swarm" algorithm proved to be having a high convergence speed and good practical value for the TSP problem.

【相似文献】
中国期刊全文数据库 前10条
1 阎世梁;王银玲;;Using Data Mining to Find Patterns in Ant Colony Algorithm Solutions to the Travelling Salesman Problem[J];现代电子技术;2007年05期
2 ;Novel Approach to Nonlinear PID Parameter Optimization Using Ant Colony Optimization Algorithm[J];Journal of Bionics Engineering;2006年02期
3 白洁,邵宗鸿,刘鸿,施均,何广胜,曹燕然,崔振珠,吴玉红,孙娟,田征,贾海蓉,钱林生,杨天楹,杨崇礼;Endogenous erythroid colony assay in patients with polycythemia vera and its clinical significance[J];Chinese Medical Journal;2004年05期
4 李艳君,吴铁军;An adaptive ant colony system algorithm for continuous-space optimization problems[J];"Journal of Zhejiang University Science J";2003年01期
5 丁亚平,吴庆生,苏庆德;Ant Colony Algorithm and Optimization of Test Conditions in Analytical Chemistry[J];Chinese Journal of Chemistry;2003年06期
6 ;Introduction to Ant Colony Algorithm and Its Application in CIMS[J];厦门大学学报(自然科学版);2002年S1期
7 ;Ant Colony Algorithm for Solving QoS Routing Problem[J];Wuhan University Journal of Natural Sciences;2004年04期
8 CHENG Le;HAN Lixin;ZENG Xiaoqin;BIAN Yuetang;;A New Cockroach Colony Optimization Algorithm for Global Numerical Optimization[J];Chinese Journal of Electronics;2017年01期
9 Yi ZHOU;Fazhi HE;Yimin QIU;;Dynamic strategy based parallel ant colony optimization on GPUs for TSPs[J];Science China(Information Sciences);2017年06期
10 Wang Shijin;Li Qingyun;Cao Xi;Li Haiyun;;Optimization of Air Route Network Nodes to Avoid ″Three Areas″ Based on An Adaptive Ant Colony Algorithm[J];Transactions of Nanjing University of Aeronautics and Astronautics;2016年04期
中国重要会议论文全文数据库 前10条
1 Chengcao Lin;Yaohua Wu;Yuhong Lin;;The TSP solution for the supermarket chains supply route based on "Ant Colony–Particle Swarm" algorithm[A];第37届中国控制会议论文集(B)[C];2018年
2 ;An Improved Ant Colony Algorithm and Simulation[A];2009中国控制与决策会议论文集(2)[C];2009年
3 ;STRUCTURAL OPTIMIZATION BY A COMBINATIONAL APPROACH OF ANSYS ANALYZER AND AN IMPROVED ACO ALGORITHM[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
4 ;A Codebook Design Scheme Based On Ant Colony Clustering[A];2008年中国高校通信类院系学术研讨会论文集(下册)[C];2009年
5 ;A Codebook Design Scheme Based On Ant Colony Clustering[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
6 ;Reactive Power Optimization for Distribution Systems Based on Dual Population Ant Colony Optimization[A];第二十七届中国控制会议论文集[C];2008年
7 ;Study on Ant Colony Optimization for People Assign to Job Problem[A];第24届中国控制与决策会议论文集[C];2012年
8 常珊;;A Molecular Docking Approach Study on Ant Colony Optimization Algorithm[A];中国生物医学工程进展——2007中国生物医学工程联合学术年会论文集(下册)[C];2007年
9 ;Application of Ant Colony Algorithms in Fault Diagnosis[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
10 ;Research of PID Parameter Optimization Based-on Cultural Based Ant Colony Algorithm for Superheated Steam Temperature[A];第二十九届中国控制会议论文集[C];2010年
中国重要报纸全文数据库 前2条
1 李天纲;殖民者、初来者和主人[N];文学报;2011年
2 陈广乾;IT到B.T.的进程[N];中国计算机报;2009年
中国博士学位论文全文数据库 前1条
1 谭百玲;利用蚂蚁族群最佳化及股市技术分析建立台湾股市的投资模型[D];苏州大学;2006年
中国硕士学位论文全文数据库 前1条
1 杨迎润;试析约翰·温斯罗普清教思想的转变(1630-1649)[D];北京外国语大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026