[1]杨庆,陈强,李珍珍. 带时间窗车辆路径问题的混沌粒子群优化算法[J].计算机技术与发展,2015,25(08):119-122.
　YANG Qing,CHEN Qiang,LI Zhen-zhen. A Chaos Particle Swarm Optimization Algorithm of Vehicle Routing Problem with Time Windows[J].,2015,25(08):119-122.
点击复制

 带时间窗车辆路径问题的混沌粒子群优化算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
25
期数:
2015年08期
页码:
119-122
栏目:
智能、算法、系统工程
出版日期:
2015-08-10

文章信息/Info

Title:
 A Chaos Particle Swarm Optimization Algorithm of Vehicle Routing Problem with Time Windows
文章编号:
1673-629X（2015)08-0119-04
作者:
 杨庆; 陈强; 李珍珍
 上海工程技术大学
Author(s):
 YANG Qing; CHEN Qiang; LI Zhen-zhen
关键词:
 ; 混沌; 粒子群; 车辆问题; 混沌粒子群优化算法
Keywords:
 ; chaos particle swarm; vehicle problems; chaos particle swarm optimization algorithm
分类号:
TP202.7
文献标志码:
A
摘要:
 车辆路径问题属于完全NP问题，也是运筹学中的热点问题。虽然目前有很多人进行研究，但搜索效率和达优率较低，而且计算所得平均费用偏高。鉴于此，基于基本PSO算法容易陷入局部最优，而混沌具有随机性、遍历性及规律性等特点，文中很好地将混沌优化算法与粒子优化算法相结合，提出了一种混沌粒子群优化算法，应用于带时间窗的车辆路径问题( VRPTW)。通过仿真实验，将混沌粒子群算法与粒子群算法、遗传算法等多种算法进行比较。结果显示，混沌粒子群算法运算速度快、鲁棒性好且能获得高质量的解，是求解带时间窗的车辆路径问题的一种简单有效的算法。
Abstract:
 The vehicle routing problem is a NP complete problem and is also a hot topic in the operational research field. Many people do research on it,but searching efficiency and the rate of success are low and the cost is high. In view of this,based on basic PSO algorithm is easy to fall into local optimum,and chaos has many characteristics such as randomicity,ergodicity and regularity,combined the particle optimization algorithm with chaos optimization algorithm in this paper,a chaos particle swarm optimization algorithm is proposed,and ap-plied to the Vehicle Routing Problem with Time Windows ( VRPTW) . Through simulation experiments,the chaotic Particle Swarm Opti-mization ( PSO) algorithm and PSO algorithm,genetic algorithm and other algorithms are compared. The experimental results show that the chaotic particle swarm optimization arithmetic with fast speed and good robustness,can obtain high quality of the solution,which is a simple and effective algorithm to solve the vehicle routing problem with time windows.

相似文献/References:

[1]叶瑞松 兀松贤.一个对称的四维混沌系统及其图像隐藏应用[J].计算机技术与发展,2010,(01):90.
　YE Rui-song,WU Song-xian.A 4D Symmetric Chaotic System and Its Application on Image Hiding[J].,2010,(08):90.
[2]曹庆璞 董淑福 罗赟骞.网络时延的混沌特性分析及预测[J].计算机技术与发展,2010,(04):43.
　CAO Qing-pu,DONG Shu-fu,LUO Yun-qian.Chaotic Analysis and Prediction of Internet Time- Delay[J].,2010,(08):43.
[3]邹毅 朱晓萍 王秀平.一种基于混沌优化的混合粒子群算法[J].计算机技术与发展,2009,(11):18.
　ZOU Yi,ZHU Xiao-ping,WANG Xiu-ping.A Hybrid PSO Algorithm Based on Chaos Optimization[J].,2009,(08):18.
[4]曹晓燕 于立萍[] 姚文韬[].基于粒子群算法的模糊控制在倒立摆中的应用[J].计算机技术与发展,2008,(06):151.
　CAO Xiao-yan,YU Li-ping,YAO Wen-tao.Particle Swarm Optimization in Fuzzy Control of an Inverted Pendulum[J].,2008,(08):151.
[5]杨铭熙 严晓明.基于混沌加密的安全AODV路由协议研究[J].计算机技术与发展,2007,(05):107.
　YANG Ming,xi,YAN Xiao-ming.Research of Security AODV Route Protocol Based on Chaos Encryption[J].,2007,(08):107.
[6]张晓奇 张翌维 郑新建.一种基于流水线结构的多级数字混沌编码方案[J].计算机技术与发展,2007,(05):152.
　ZHANG Xiao-qi,ZHANG Yi-wei,ZHENG Xin-jian.A Multilevel Digital Chaotic Encoding Scheme Based on Pipeline Structure[J].,2007,(08):152.
[7]何佳 王子牛 罗刚 张楠.基于混沌神经网络技术的安全库存预测研究[J].计算机技术与发展,2007,(08):247.
　HE Jia,WANG Zi-niu,LUO Gang,et al.Study on Safety Stock Forecast Based on Chaos Neural Network[J].,2007,(08):247.
[8]王京 于舒娟.模拟退火混沌粒子群算法的盲检测[J].计算机技术与发展,2011,(01):35.
　WANG Jing,YU Shu-juan.Blind Detection Based on Simulated Annealing Chaotic Particle Swarm Optimization[J].,2011,(08):35.
[9]赵梅 姜梅 甘信丹.基于混沌和傅里叶变换的数字水印算法[J].计算机技术与发展,2011,(02):189.
　ZHAO Mei,JIANG Mei,GAN Xin-dan.Digital Watermarking Algorithm Based on Chaos and Fourier Transform[J].,2011,(08):189.
[10]刘洁,李目,周少武.一种混沌混合粒子群优化RBF神经网络算法[J].计算机技术与发展,2013,(08):181.
　LIU Jie[],LI Mu[],ZHOU Shao-wu[].An Algorithm of Chaotic Hybrid Particle Swarm Optimization Based on RBF Neural Network[J].,2013,(08):181.
[11]吴家新[],蒋国平[]. 基于交叉分段和并行扩散的混沌图像加密算法[J].计算机技术与发展,2014,24(12):133.
　WU Jia-xin[],JIANG Guo-ping[]. Chaotic Image Encryption Algorithm Based on Cross Subsection and Parallel Diffusion[J].,2014,24(08):133.
[12]钱晔[],张璇[],周丽华[],等. 一个分数阶混沌系统的分析及其同步应用[J].计算机技术与发展,2015,25(06):128.
　QIAN Ye[],ZHANG Xuan[],ZHOU Li-hua[],et al. Analysis and Application on a Fractional-order Chaotic System[J].,2015,25(08):128.
[13]张晓丽. 自适应CPSO算法在云计算任务调度中的应用[J].计算机技术与发展,2016,26(08):161.
　ZHANG Xiao-li. Application of Self-adaptive Chaos Particle Swarm Optimization in Task Scheduling for Cloud Computing[J].,2016,26(08):161.

更新日期/Last Update: 2015-09-14