基于遗传算法物流配送路线优化研究与实现被引量：1

下载PDF

导出

摘要物流配送线路优化问题,即车辆路线问题(VRP,Vehicle Routing Problem)是组合优化领域中的著名NP(Nonlinear Program-ming)难题。该文在遗传算法的基础上,利用自然数序列作为车辆路径问题的编码方式,采用轮盘赌选择法,在交叉算子上使用部分映射交叉算,在遗传操作过程中引进具有一定爬山作用的逆转算子,有效解决了这一难题。

作者花本高丛雪

机构地区合肥学院计算机科学与技术系解放军

出处《电脑知识与技术》 2010年第8X期6834-6836,6839,共4页 Computer Knowledge and Technology

关键词 VRP 遗传算法优化逆转

分类号 F250 [经济管理—国民经济] TP18 [自动化与计算机技术—控制理论与控制工程]

引文网络
相关文献

参考文献3

1谢胜利,唐敏,董金祥.求解TSP问题的一种改进的遗传算法[J].计算机工程与应用,2002,38(8):58-60. 被引量：58
2林志毅..改进的遗传算法求解TSP问题[D].武汉理工大学,2006:
3田延硕..遗传算法的研究与应用[D].电子科技大学,2004:

二级参考文献3

1马钧水,刘贵忠,贾玉兰.改进遗传算法搜索性能的大变异操作[J].控制理论与应用,1998,15(3):404-408. 被引量：84
2吴志远,邵惠鹤,吴新余.一种新的自适应遗传算法及其在多峰值函数优化中的应用[J].控制理论与应用,1999,16(1):127-129. 被引量：58
3徐伯庆,宣国荣,柴佩琪.中国旅行商问题的二叉树描述及其求解[J].模式识别与人工智能,2000,13(2):222-226. 被引量：7

共引文献57

1王晓博,李一军.电子商务下基于改进两阶段算法的有时间窗车辆调度优化[J].中国管理科学,2007,15(6):52-59. 被引量：9
2高尚,杨静宇,吴小俊,刘同明.圆排列问题的蚁群模拟退火算法[J].系统工程理论与实践,2004,24(8):102-106. 被引量：9
3段俊花,李孝安.基于改进遗传算法的机器人路径规划[J].微电子学与计算机,2005,22(1):70-72. 被引量：27
4文杰,倪勤.改进遗传算法求解TSP问题[J].数学的实践与认识,2005,35(2):129-133. 被引量：3
5李泽文.《猎狐》不宜作教材[J].教育研究与实验（新课程研究）,2005(5):15-16.
6高尚.解旅行商问题的混沌蚁群算法[J].系统工程理论与实践,2005,25(9):100-104. 被引量：44
7彭丹平.遗传算法在TSP问题上的应用[J].科技创业月刊,2005,18(12):190-191.
8黄雪梅,李涛,徐春林,杨频,卢暾.一种基于免疫遗传的TSP求解方法[J].四川大学学报（工程科学版）,2006,38(1):86-91. 被引量：6
9彭丹平,林志毅,王江晴.求解TSP的一种改进遗传算法[J].计算机工程与应用,2006,42(13):91-93. 被引量：19
10马坤,于海平,彭启山.改进的遗传模拟退火算法在TSP中的应用[J].武汉科技大学学报,2006,29(3):266-269. 被引量：13

同被引文献7

1Meepetchdee Y,Shah N.Logistical network design with robustness and com- plexity considerations [J].lnternational Journal of Physical Distribution & Logistics Management,2007, (3):201-222. 被引量：1
2Ko H J,Evans G W.A genetic algorithm-based heuristic for the dynamic in tegrated forward/reverse logistics network for 3PLs[J]. Computers & Opera- tions Research.2007,(2):346-366. 被引量：1
3Erdos P, R e nyi A.On the evolution of random graphs[M].Budapest:Math- ematical institute of the Hungarian academy of sciences, 1960. 被引量：1
4贾秀丽,蔡绍洪,张芙蓉.一种动态的无标度网络模型[J].四川师范大学学报（自然科学版）,2009,32(6):839-842. 被引量：8
5任建华,王鹤,邱云飞.蚁群聚类算法在物流网络优化中的应用[J].辽宁工程技术大学学报（自然科学版）,2010,29(A01):82-84. 被引量：6
6那日萨,张书超,穆青.一类变幂率的无标度网络模型构建和分析[J].大连理工大学学报,2010,50(5):811-815. 被引量：6
7王茜.禁忌结合遗传结果对配送路径优化的应用研究[J].计算机应用与软件,2011,28(6):82-83. 被引量：2

引证文献1

1谭波.基于无标度网络的配送网络演化规律探究[J].物流技术,2015,34(6):136-139. 被引量：2

二级引证文献2

1舒波,芦珊.区域物流系统网络仿真、剥离优化及实证[J].系统科学学报,2016,24(3):72-76. 被引量：2
2胡钢,张华,徐翔,过秀成.冷链物流网络的无标度特性研究[J].浙江理工大学学报（社会科学版）,2017,38(2):127-132. 被引量：2

1武斌.遗传算法求解TSP问题的研究[J].中国石油大学胜利学院学报,2014,28(3):23-25. 被引量：1
2聂艳芳.VRP的数学模型及算法分析[J].山西电子技术,2010(1):59-60. 被引量：8
3杨丽娟.基于多目标的Dijkstra算法的配送中心路线优化的研究[J].长春师范学院学报（自然科学版）,2014,33(5):26-29. 被引量：1
4杨丽娟,刘渤海.基于Dijkstra拓展算法路线优化[J].长春工业大学学报,2015,36(1):66-71. 被引量：3
5王晓博,李一军.面向电子商务的协同配送路线优化研究[J].计算机工程与应用,2007,43(8):184-186. 被引量：6
6倪健毓,肖华峰,龙少良,王丽君.汽车零部件厂内线边物料配送路线优化方法研究[J].汽车零部件,2013(10):70-76. 被引量：1
7苏劲松,周昌乐,蒋旻隽.一种基于逆转算子的求解TSP问题的改进演化算法[J].计算机技术与发展,2007,17(7):94-97. 被引量：5
8冯蔷.SOA挖掘“第三利润源泉”[J].中国计算机用户,2009(2):69-69. 被引量：1
9汪强.基于城市物流配送体系及其路线优化的研究[J].中国经贸,2016,0(3):136-136.
10吴海花.改进的蚁群算法在车辆配送路线优化中的应用研究[J].电子技术与软件工程,2015(13):192-193.

电脑知识与技术

2010年第8X期

浏览历史

内容加载中请稍等...

基于遗传算法物流配送路线优化研究与实现被引量：1

参考文献3

二级参考文献3

共引文献57

同被引文献7

引证文献1

二级引证文献2

相关作者

相关机构

相关主题

浏览历史

基于遗传算法物流配送路线优化研究与实现 被引量：1

参考文献3

二级参考文献3

共引文献57

同被引文献7

引证文献1

二级引证文献2

相关作者

相关机构

相关主题

浏览历史

基于遗传算法物流配送路线优化研究与实现被引量：1