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

求解多目标带时间窗VRP的文化狼群算法

李小川  刘媛华  王影歌  
【摘要】:针对以最小化总距离和车辆数为目标的带时间窗车辆路径问题的求解,提出一种基于文化基因的狼群算法。根据客户近邻度矩阵构建初始狼群,提高狼群的优良性。结合问题特征与狼群算法的寻优思想,重新定义了群体的游走和突袭行为。提出头狼变异策略,增加了最优解的邻域搜索范围。受文化算法启发,将当前最优解的有利信息作为信仰空间的知识来指导狼群进化方向,提高搜索效率。仿真实验及与其他算法对比表明,文化狼群算法求解车辆数更少、总距离更短,且具有更好的稳定性。

知网文化
【相似文献】
中国期刊全文数据库 前17条
1 胡云清;;求解VRP问题的混沌模拟退火萤火虫算法[J];包装工程;2017年07期
2 马磊;;车辆路径问题(VRP)算法研究[J];电脑知识与技术;2009年19期
3 吴成宾;刘新跃;;优化的单亲遗传算法解算复杂VRP问题[J];电脑编程技巧与维护;2012年16期
4 范月林;周素萍;;基于改进遗传算法的带时间窗VRP问题研究[J];电脑知识与技术;2011年10期
5 周生伟;蒋同海;张荣辉;;改进遗传算法求解VRP问题[J];计算机仿真;2013年12期
6 黄晓滨;邹书蓉;张洪伟;;免疫遗传算法及其在VRP中的应用[J];成都信息工程学院学报;2008年06期
7 朱颢;;人工鱼群算法在模糊VRP问题中的应用[J];物流技术;2017年05期
8 董文波;周康;刘朔;高全胜;;基于多目标VRP的离散型萤火虫算法研究[J];武汉轻工大学学报;2016年02期
9 钱荣鑫;;一种基于文化机制的狼群算法[J];信息技术;2015年12期
10 周屹;李海龙;王锐;;遗传算法求解物流配送中带时间窗的VRP问题[J];吉林大学学报(理学版);2008年02期
11 李向阳;遗传算法求解VRP问题[J];计算机工程与设计;2004年02期
12 马震远;梁钰彬;李俊;;最优切割与全路径匹配交叉的2E-VRP优化算法[J];计算机工程;2015年08期
13 徐鹏;王雷;张文义;;遗传算法求解VRP的种群初始化改进[J];南京师范大学学报(工程技术版);2009年03期
14 周璟;;混沌狼群围捕算法的车间机器人导航路径规划[J];机械设计与制造;2020年01期
15 李国亮;魏振华;徐蕾;;基于改进搜索策略的狼群算法[J];计算机应用;2015年06期
16 辛华;;基于遗传算法的模糊信息VRP问题研究[J];中国水运(理论版);2007年10期
17 王日宏;李祥;李娜;;基于高斯扰动和混沌初始化的狼群算法[J];计算机工程与设计;2019年10期
中国重要会议论文全文数据库 前10条
1 师凯;蔡延光;邹谷山;王涛;;蚁群算法及粒子群算法对比及在VRP中的应用[A];第二十四届中国控制会议论文集(下册)[C];2005年
2 黄辉;屠乃威;马天牧;郑秉霖;柴天佑;;基于VRP的模铸组炉问题模型及其蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
3 吴隽;陈定方;李文锋;胡俊杰;;基于改进蚁群算法的有时间窗车辆路径优化[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(2)[C];2008年
4 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
5 李林;何芳;黄柯棣;华云;刘宝宏;;基于目标复用的单传感器多目标数据关联算法[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
6 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年
7 凌海峰;陈学娇;;带容量约束车辆路径问题的混合蚁群算法研究[A];第十届(2015)中国管理学年会论文集[C];2015年
8 徐一;杨静;任志刚;杨迅幸;;基于学习的烟花算法[A];2018中国自动化大会(CAC2018)论文集[C];2018年
9 王亚钊;周永华;刘毅;高睿;;人工生命算法的研究进展[A];中南六省(区)自动化学会第24届学术年会会议论文集[C];2006年
10 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
中国博士学位论文全文数据库 前10条
1 王超;配送企业车辆路径问题模型与算法研究[D];北京交通大学;2015年
2 王冰;人工蜂群算法的改进及相关应用的研究[D];北京理工大学;2015年
3 余娟;分布估计算法研究及其在软硬件划分中的应用[D];西北工业大学;2015年
4 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年
5 王小根;粒子群优化算法的改进及其在图像中的应用研究[D];江南大学;2009年
6 刘婷;改进人工蜂群算法及其在多用户检测中的应用[D];天津大学;2013年
7 洪梓璇;时空变换与关联规则启发的车辆路径优化蚁群算法研究[D];武汉大学;2010年
8 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
9 盛歆漪;粒子群优化算法及其应用研究[D];江南大学;2015年
10 张冬丽;人工蜂群算法的改进及相关应用研究[D];燕山大学;2014年
中国硕士学位论文全文数据库 前10条
1 王刚;遗传算法在VRP中的应用与研究[D];重庆交通大学;2011年
2 金硕;基于遗传算法的连锁企业配送多目标VRP研究[D];东北大学;2011年
3 李国亮;狼群算法的研究与应用[D];东华理工大学;2016年
4 严秀;基于改进遗传算法的VRP问题研究[D];安徽大学;2010年
5 周强;狼群与萤火虫群优化算法及其应用研究[D];广西民族大学;2014年
6 韩越;基于改进混合蚁群算法的带时间窗车辆路径问题优化研究[D];安徽理工大学;2016年
7 王慧;基于蚁群算法的旅游线路规划设计[D];武汉轻工大学;2016年
8 张红豆;基于蚁群算法的物流系统配送车辆路径优化问题研究[D];昆明理工大学;2015年
9 郭晓法;改进蚁群算法在智能交通系统领域中的应用研究[D];大连海事大学;2016年
10 林镇泽;求解双层车辆路径问题的改进人工蜂群算法[D];华南理工大学;2014年
中国重要报纸全文数据库 前6条
1 本报记者 姜澎;模拟人脑算法 生成“全脑机器”[N];文汇报;2019年
2 本报记者 黄舍予;信息茧房:算法让世界越来越小?[N];人民邮电;2019年
3 本报记者 张佳星;肌电深度学习算法:让机器版“手指舞”成为可能[N];科技日报;2018年
4 程凯;将到来的算法革命,让孩子学好数学[N];华夏时报;2016年
5 记者 孙玉松 通讯员 焦德芳;新算法有望培养出“智能大脑”[N];科技日报;2018年
6 陈晓华 谭浩 湘潭大学哲学系;终极算法无法超越哥德尔不完全性定理[N];中国社会科学报;2018年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978