混合量子粒子群算法求解车辆路径问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:yrrej86
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子粒子群算法在求解车辆路径问题时一定程度上解决了基本粒子群算法收敛速度不够快的缺点,但是量子粒子群算法仍然存在容易陷入局部最优的缺点。利用混合量子粒子群算法对车辆路径问题进行求解,运用量子粒子群算法对初始粒子群的粒子进行更新,对粒子进行交叉操作,可以提高算法的全局搜索能力,进行变异操作,可以改善算法的局部搜索能力。以Matlab为工具进行仿真实验,实验结果表明改进后的算法在求解车辆路径问题时具有良好的性能,可以避免陷入局部最优,对比量子粒子群算法和遗传算法具有一定的优势。
其他文献
数字指纹技术是一种可以追踪到非法拷贝源的数字版权保护技术,其中一种潜在的威胁就是几个合法用户共谋攻击。针对已有的抗合谋扩频正交数字指纹方案支持用户数较少的缺点,提出
入侵检测是计算机网络安全中不可或缺的组成部分,其中异常检测更是该领域研究的热点内容。现有的检测方法中,SVM能够在小样本条件下保持良好的检测状态。但是单一的sVM检测仍存
将《沙恭达罗》的主题定位于“反遗弃说”有失妥当,只有在印度文化的视角下才能观照到这部古典梵剧所展示的爱恨情缘及其中心要旨所在。本文对“反遗弃说”予以反思,并在印度
在对碳纤维复合材料进行超声无损检测时获取的回波信号往往构成复杂,某些缺陷特征不明显,使用传统小波方法对这类信号进行特征提取时效果并不理想。为解决上述问题,提出基于双树
在一定条件下,pro—DP与DP可合并为一种特殊的箱子结构,要求两个成分的特征相匹配。本文认为虚指there与关联体在句法推导之初构成箱子结构的分析可有效解释there存在结构所表
为了进一步提高AdHoc网络的安全性,提出一种利用可信平台模块传递信任链的方案。该方案以将信任关系从AdHoc网络节点扩展至AdHoc网络为设计目标,利用信任模型评估每个节点的信
本文从主观性的角度探讨“连”字句的语法意义。在与事件相关的框架中,人们根据对于事态的一般识解,以及对于事态发展或走势的判断,形成常规事态和预期事态。实际事态与说话人所
IEEE802.11的MAC协议采用基于CSMA/CA的DCF机制,针对该协议的非饱和性能理论评估问题,为DCF机制建立一个闭合排队网络模型。基于该排队模型推导出有限负载条件下无线网络传输
针对已有的基于独立分量分析(IndependentComponentAnalysis,ICA)的盲多用户检测中为了便于分析经常将噪声信号忽略,从而造成系统检测性能下降的问题。提出了基于ICA的盲多用户检
一单元参考独立成分分析是一种有效的利用先验信息抽取一个期望源信号的方法。以峭度的绝对值为对比函数推导出一种一单元ICA-R固定点算法,该算法避免了对比函数二阶导数的计