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

被引：19

作者：

柳毅

机构：

[1] 杭州电子科技大学管理科学与信息工程研究所

来源：

模式识别与人工智能 | 2010年 / 23卷 / 04期

关键词：

可回程取货车辆路径问题(VRPB); 模糊需求; 群智能优化; 人工鱼群算法;

D O I：

10.16451/j.cnki.issn1003-6059.2010.04.001

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 [运筹学与控制论];

摘要：

模糊需求可回程取货车辆路径问题是运筹学领域研究的一个热点问题.文中构建该问题的数学模型,并提出一种改进的人工鱼群算法.将人工鱼群算法仿生学原理和决策者主观偏好进行有效结合,重构人工鱼群算法的寻优公式,通过动态调整人工鱼移动步长、视野范围和邻域值等方法提高寻优能力.仿真实验结果证实该算法的有效性和优越性.

引用

收藏

页码：560 / 564

页数：5

相关论文

共 12 条

[1]

基于人工鱼群算法的BP神经网络速度辨识器 [J].

曹承志 ;

张坤 ;

郑海英 ;

刘本伟 ;

毛春雷 .

系统仿真学报, 2009, (04) :1047-1050

[2]

用鱼群算法求解石油运输系统多级站定位优化问题 [J].

黄光球 ;

朱华平 ;

周静 .

系统工程理论与实践, 2008, (03) :94-102

[3]

取送货混排的车辆路径问题的模糊动态研究 [J].

郭伏 ;

隆颖 ;

赵希男 .

东北大学学报(自然科学版), 2007, (10) :1505-1508

[4]

人工鱼群高级行为的自组织算法与实现 [J].

班晓娟 ;

彭立 ;

王晓红 ;

曾广平 .

计算机科学, 2007, (07) :193-196

[5]

基于自适应人工鱼群算法的多用户检测器 [J].

俞洋 ;

殷志锋 ;

田亚菲 .

电子与信息学报, 2007, (01) :121-124

[6]

具有模糊预约时间的VRP混合遗传算法 [J].

张建勇 ;

李军 ;

郭耀煌 ;

不详 .

管理科学学报 , 2005, (03) :64-71

[7]

模糊需求信息条件下的车辆路径问题研究附视频 [J].

张建勇 ;

郭耀煌 ;

李军 .

系统工程学报, 2004, (01) :74-78

[8]

一种基于动物自治体的寻优模式:鱼群算法 [J].

李晓磊 ;

邵之江 ;

钱积新 .

系统工程理论与实践, 2002, (11) :32-38

[9]

带时间窗的多重运输调度问题的自适应Tabu Search算法 [J].

蔡延光 ;

钱积新 ;

孙优贤 .

系统工程理论与实践, 2000, (12) :42-50

[10]

A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls [J].

Toth, P ;

Vigo, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 113 (03) :528-543