基于改进全局人工鱼群算法的VRPSPDTW研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:poiuytrewq444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究带时间窗的同时送取货车辆路径规划问题(VRPSPDTW),并建立0-1混合整数规划模型。为进一步提高人工鱼群算法的寻优能力和收敛速度,提出一种改进的全局人工鱼群算法,并通过实验确定算法参数。算法将模型中的时间窗和车载量两个强约束纳入适应度函数进行处理,降低算法计算复杂度。以最小化发车数(NV)和路由距离(TD)为优化目标,通过王与陈提供的VRPSPDTW算例与基本人工鱼群算法(AFSA)和并行模拟退火算法(P-SA)进行比较,验证了改进全局人工鱼群算法的有效性。实验结果显示:IGAFSA获得的NV和TD目标值均优于AFSA,TD目标值优于P-SA。
其他文献
目的:观察不孕女性阴道微生态和阴道菌群状况,探讨不孕症女性进行阴道微生态和菌群评价的临床价值。方法:收集本院收治不孕症女性150例,同期100例育龄期体检健康妇女作为对照
林徽因早年的恋情、婚姻,对其人格形成的影响可谓十分重要。在伦敦期间,处于"同一性危机"的林徽因对徐志摩产生了朦胧的爱恋;随着"自我同一性"的获得,林徽因逐渐形成了自己的
随着我国改革开放事业的不断发展,跨国合作的加深,我国与其他国家的礼仪文化也随之越加显露,其中与我国一衣带水的日本在经济和文化方面的交流也日益增多。由于两国的发展历
自愿注册是我国商标法的基本原则,未注册商标所有人有权根据自己的意愿,自主决定是否将商标申请注册。只有通过核准注册,才能获得商标专用权。如果已经在先使用的未注册商标,
很多教师平时重语言、句子等的讲解,轻文本的深层理解。英语核心素养的提出,对英语阅读教学提出更高要求。教师需要不断加强文本解读能力,优化教学设计,才能落实核心素养的培
采用试验方法,研究叠合板式混凝土剪力墙T型、L型拼接墙体抗震性能。分析了叠合板式剪力墙结构体系抗震设计关键技术研究现状。对叠合板式混凝土剪力墙试件进行非线性推覆研
公路施工工序质量控制是保障工程项目质量的关键环节,在当今互联网的时代,如何充分利用移动互联网随时随地便捷优势,实现互联网思维的公路施工项目质量跟踪管理,现结合实际工
<正>近日,方正县档案局联合县卫生局对方正县人民医院、方正县协和医院、方正县妇幼保健院3家出生医学证明档案立档单位进行了调查摸底。针对发现的问题,方正县档案局积极协
<正>从2014年布局智慧城市、大数据领域业务,到2017年城市级智慧城市项目——智慧吉首的落地建设;从2018年正式确立人工智能的战略发展方向,到如今巡检机器人、工业级无人机
《洛神赋图》是我国东晋画家顾恺之的名作,作为中国十大名画之一,其具有非凡的历史意义和文学价值。自明清以来,《洛神赋图》越来越受到专家学者的关注。针对它的时代归属、创作