基于精英保留策略的改进蝙蝠算法及其在车辆路径问题中的应用

来源 :福建质量管理 | 被引量 : 0次 | 上传用户:yangjia14
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蝙蝠算法作为近年来新提出的元启发式算法,学者们对其的应用和改进一直比较火热.本文提出一种改进的蝙蝠算法,以求解车辆路径问题;算法根据客户数和车辆数对蝙蝠位置编码,以表示车辆和其配送的路径,解码时,将大于客户点数的编号替换为配送中心(本文以0表示),来区分不同车辆的运输路径.文中定义了蝙蝠位置、飞行速度更新时所需要的相关操作算子,以适应于解决车辆路径问题.同时在局部搜索时使用了精英保留策略,使得更新全局最优解时,将群体中适应度最差的个体替换为旧的全局最优解,以提高收敛效率和避免局部收敛.
其他文献
涂层可对纤维起到表面改性以及调节界面残余应力的作用,对宏观性能起着重要的影响。为准确预测多场环境下涂层-纤维增强磁电弹性(MEE)材料的有效属性和局部场分布,基于变分渐
中国最具实力的数字电视软件及系统提供商,北京数码视讯科技股份有限公司携众多广电精品参展2010CCBN,向整个行业呈现覆盖数字电视前端所有软、硬件产品、增值业务系统解决方
该文首先分析了中国对外直接投资的现状和主要特征.接着分析了中国对外直接投资存在的主要问题及原因,概括了以美、日为代表的发达国家和以韩国、台湾地区为代表的新兴工业化
全文内容如下:第一部分是1978年以前的外贸体制.第二部分是阐述1979年至1998年久贸体制改革的历史进程.第三部分主要是从三个方面说明中国外贸体制改革取得大进展.第四部分计
以莲花发电厂机组变压器强油风冷系统的PLC控制为例,浅谈Schneider(c) Premium(r) PLC在水电厂控制中的应用.
Analysis of the response statistics of randomly mistuned bladed disk usually is expensive due to the Monte Carlo simulations.The polynomial response surface met
民营科技企业以其灵活的内部机制,成为中国促进科技成果产业化的生力军.根据民营科技企业成长的不同阶段存在一定的产品风险、技术风险、市场风险、财务风险、经营风险和流动
Argeted energy transfer is studied as two-dimensional wing coupled with two Nonlinear Energy Sinks (NESs) under freestream by numerical methods,it is feasible t
中小企业的存在和发展是一个自然的历史过程。从本质上讲,中小企业的存在和发展不过是生产和消费矛盾发展变化在企业规模结构上的反映,由消费需求的多样性和特定市场规模决定的
第一招:大肆圈地,抢占先机  去年国表圈大手笔的广告投放从年头到年尾都离不开机场广告资源的占有,先是2015年初宝时捷表强势登陆沈阳、济南、温州、三亚等全国重量级机场LED