混合蚁群算法在车辆路径问题中的应用

来源 :计算机工程 | 被引量 : 0次 | 上传用户:wiaini0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法在求解车辆路径问题过程中存在搜索时间长、易于陷入局部最优解的问题。为此,设计并实现一种混合蚁群算法。引入变异算子增强算法的全局搜索能力,采用2-opt法优化阶段最优解的子路径。通过对信息素的挥发因子进行动态调整,从而有效控制信息量的变化速度。实例仿真结果表明,该算法具有较好的求解效率和寻优效果。
其他文献
本文结合农业科技项目的特点,从战略、培训、资源和组织四个维度提出了39个TRIZ应用影响因素,并基于对161个农业科技项目专家的调研,运用因子分析和多元逐步回归分析联合分析
<正> 据有关部门提供的信息,当前有八种新型食品在国内市场走红。它们是: 1.抗衰老食品。以大豆蛋白为主要原料,配以花生、芝麻、桃仁、何首乌、大米等制成的系列食品,具有抗
建立时滞差分不等式,得到网络化控制系统(NCS)的指数稳定判据,基于该判据设计NCS状态反馈控制器。该设计以线性矩阵不等式(LMI)形式给出,不包含任何自由矩阵,通过Matlab中的LMI工
针对网络中的QoS多播路由问题,提出一种基于DNA的混合遗传算法,以遗传算法为框架,采用DNA编码方式,对交叉算子和变异算子进行改进,同时把小生境技术和模拟退火融入框架中,使小生境
目的总结肛周坏死性筋膜炎诊断及治疗方法。方法回顾性总结分析2012年12月-2015年12月我院收治的23例肛周坏死性筋膜炎患者的临床资料,分析治疗方法及治疗效果。结果 23例患
张益唐华人数学专家。1978年-1985年考入北京大学数学系,1992年毕业于美国普渡大学,获博士学位;目前,在美国新罕布什尔大学任教。2013年5月.张益唐在孪生素数研究方面取得突破性进
目的探讨比较磁共振(MRI)与多层螺旋CT(MSCT)在胰腺囊性病变诊断中的应用效果。方法选取2018年11月~2019年11月我院收治的53例胰腺囊性病变患者作为研究对象。所有患者在术前
本文通过分析现今高职院校艺术课的教育理念,研究在高职高专艺术设计专业美术教育课堂教学方法上进行创新,着重提高对学生职业技能的传授,用创新教育给学生美术设计提供更广阔的
猴妈妈买了小猴子们最喜欢的香蕉回来。宝宝,请你帮猴妈妈看一看,哪只小猴子吃的香蕉最多,并用笔圈出来。火眼金睛小朋友,在本期杂志中,下图中的事物都有出场。请你发动你的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议