求解CVRP的改进混合蛙跳算法研究

被引：8

作者：

万博 ^{[1
]}

卢昱 ^{[2
]}

陈立云 ^{[1
]}

何瑞波 ^{[1
]}

机构：

[1] 军械工程学院计算机工程系

[2] 军械工程学院训练部

来源：

计算机应用研究 | 2011年 / 28卷 / 12期

关键词：

车辆路径问题; 混合蛙跳算法; 自适应差分扰动; 混沌局部搜索; 全局收敛性;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

为了求解带有容量约束的车辆路径问题(CVRP),在建立CVRP数学模型的基础上,提出了改进的混合蛙跳算法(SFLA),并设计了新的初始群体构造方法。改进后的SFLA采用实数编码方式,融入自适应差分扰动机制及混沌局部搜索策略到局部搜索过程中,在保持SFLA全局收敛性的同时,增强了算法跳出局部最优解的能力,加快了算法收敛速度。通过与其他三种算法进行对比实验,结果表明了改进的SFLA在求解CVRP上的有效性和顽健性。

引用

收藏

页码：4503 / 4506

页数：4

相关论文

共 15 条

[1] 基于改进混合蛙跳算法的CVRP求解 [J].

骆剑平 ;

李霞 ;

陈泯融 .

电子与信息学报, 2011, 33 (02) :429-434

[2] 混合蛙跳算法的Markov模型及其收敛性分析 [J].

骆剑平 ;

李霞 ;

陈泯融 .

电子学报, 2010, 38 (12) :2875-2880

[3] 基于差分扰动的混合蛙跳算法 [J].

赵鹏军 .

计算机应用, 2010, 30 (10) :2575-2577

[4] 蛙跳算法与批量无等待流水线调度问题的优化 [J].

谢圣献 ;

潘全科 ;

潘玉霞 ;

贾保先 .

计算机应用研究, 2010, 27 (08) :2909-2912

[5] 求解模糊需求可回程取货车辆路径问题的改进人工鱼群算法 [J].

柳毅 .

模式识别与人工智能, 2010, 23 (04) :560-564

[6] VRPSTW的混合改进蚁群优化算法 [J].

崔雪丽 ;

马良 .

计算机应用研究, 2010, 27 (03) :845-848+852

[7] 混沌局部搜索策略的差分进化算法 [J].

谭跃 ;

谭冠政 .

重庆工学院学报(自然科学版), 2009, 23 (05) :64-68+88

[8] Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem [J].

CHEN Ailing YANG Genke WU Zhiming Department of Automation Shanghai Jiao Tong University Shanghai China .

Journal of Zhejiang University Science A(Science in Engineering), 2006, (04) :607-614

[9] 车辆路径问题的混合优化算法 [J].

汪祖柱 ;

程家兴 ;

方宏兵 ;

钱付兰 .

运筹与管理, 2004, (06) :48-52

[10] 新型混沌优化方法的研究及应用 [J].

尤勇 ;

王孙安 ;

盛万兴 .

西安交通大学学报, 2003, (01) :69-72