收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解最小最大VRP的精英反向学习鱼群算法

李小川  刘媛华  王影歌  
【摘要】:针对以缩短最大子线路长度为目标的最小最大车辆路径问题的求解,提出一种精英反向学习鱼群算法。根据客户近邻矩阵构建初始鱼群,提高鱼群的优良性。结合问题特征与人工鱼群算法的寻优思想,重新定义了群体的觅食、聚群和追尾行为。受反向学习的启发,构建了精英完全反向学习和精英局部反向学习两种求离散反向解的机制,提高算法的全局搜索能力。通过仿真实验及与其它算法对比,表明精英反向学习鱼群算法在求解该问题时具有较高的搜索质量和稳定性。

知网文化
【相似文献】
中国期刊全文数据库 前18条
1 冀德刚;张丽娜;贾鹂;;聚类分析和改进鱼群算法在物流运输路径优化中的应用[J];物流技术;2013年23期
2 李志平;王勇;张呈志;;一种采用动态游动模式的鱼群算法[J];计算机仿真;2015年04期
3 付传秀;周建新;;中国区域经济协调发展的混合鱼群算法聚类分析[J];九江学院学报(自然科学版);2017年01期
4 王家海;汤云哲;;基于改进鱼群算法的柔性作业车间调度问题研究[J];机电一体化;2017年03期
5 王培崇;;人工鱼群算法研究综述[J];中国民航飞行学院学报;2013年04期
6 李智;;基于变步长鱼群算法的农业机电设备优化设计[J];武汉轻工大学学报;2019年04期
7 张晓丽;;改进鱼群算法在云计算任务调度中的应用[J];电子设计工程;2017年06期
8 郭童;林峰;;基于混合遗传鱼群算法的贝叶斯网络结构学习[J];浙江大学学报(工学版);2014年01期
9 段谟意;;基于小波变换和鱼群算法的网络抗毁性研究[J];计算机工程与设计;2013年04期
10 费腾;张立毅;;人工鱼群算法改进方法概述[J];电子设计工程;2015年21期
11 姚正华;任子晖;陈艳娜;;基于分段自适应鱼群算法的煤矿救援机器人路径规划[J];矿山机械;2014年06期
12 孙浩;杨景明;呼子宇;车海军;韩乐;;基于改进鱼群算法的铝热连轧摩擦系数模型研究[J];计量学报;2016年01期
13 殷红;董康立;彭珍瑞;李少远;;引入Lévy flight和萤火虫行为的鱼群算法[J];控制理论与应用;2018年04期
14 郑文;;一种改进混沌鱼群算法及其在四旋翼滑模控制中的应用[J];计算机测量与控制;2014年04期
15 张玉洁;李志明;宋广宇;凌加浠;;基于鱼群算法的独立成分分析算法研究[J];计算机工程与应用;2013年13期
16 李永亮;刘建辉;;基于DCC策略改进的多鱼群算法[J];计算机工程与科学;2010年11期
17 张红霞;罗毅;师瑞峰;;基于单纯形法的改进型人工鱼群算法[J];计算机应用;2011年05期
18 朱颢;;人工鱼群算法在模糊VRP问题中的应用[J];物流技术;2017年05期
中国重要会议论文全文数据库 前4条
1 郭永峰;李兴国;顾东晓;;鱼群算法在聚类分析中的应用改进[A];管理科学与工程学会2016年年会论文集[C];2016年
2 师凯;蔡延光;邹谷山;王涛;;蚁群算法及粒子群算法对比及在VRP中的应用[A];第二十四届中国控制会议论文集(下册)[C];2005年
3 黄辉;屠乃威;马天牧;郑秉霖;柴天佑;;基于VRP的模铸组炉问题模型及其蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
4 彭锦;宁玉富;;序言[A];第三届中国智能计算大会论文集[C];2009年
中国博士学位论文全文数据库 前2条
1 姚正华;改进人工鱼群智能优化算法及其应用研究[D];中国矿业大学;2016年
2 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 罗旋;基于鱼群算法无人机电力巡检航线规划研究[D];南昌大学;2019年
2 齐昉;基于改进鱼群算法的传感器网络覆盖优化[D];东北大学;2017年
3 宋小辉;基于鱼群算法的特高压输电塔塔腿拓扑优化研究[D];重庆大学;2015年
4 兆瑞琦;混沌—鱼群算法在直接转矩控制系统中的应用研究[D];沈阳工业大学;2009年
5 王刚;遗传算法在VRP中的应用与研究[D];重庆交通大学;2011年
6 金硕;基于遗传算法的连锁企业配送多目标VRP研究[D];东北大学;2011年
7 严秀;基于改进遗传算法的VRP问题研究[D];安徽大学;2010年
8 王赫;基于蒙特卡罗算法的分散式风力发电优化配置研究[D];吉林大学;2017年
9 李晨;基于免疫遗传算法的物流配送VRP问题研究[D];天津理工大学;2009年
10 刘旋;基于多目标鱼群算法的QoS全局最优Web服务选择的研究[D];武汉轻工大学;2013年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978