最小最大车辆路径问题的动态自适应蚁群优化算法

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:cox_726
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为求解最小最大车辆路径问题,提出动态自适应蚁群优化算法.该算法采用动态最大最小蚂蚁系统策略调整最优解,每次迭代更新τmin,将τmin作为当前信息素矩阵最大值的函数,根据当前最优弧调整选择弧的概率.采用一种灰色模型预测及控制信息素矩阵的边界,以增强蚁群算法参数的自适应性能.对信息素浓度相对较高的多个节点及其附近的边,利用信息素关联累积规则进行信息素更新.将文中算法进行场景的实例测试,仿真结果表明,该算法与线性规划、其他相关的蚁群算法相比,收敛速度更快,具有更好的优化性能和应用效果.
其他文献
目的:探讨鼻咽癌放疗后不同时期CT影像变化规律。方法:77例鼻咽癌放疗不同时期应用CT扫描,观察鼻咽部及其周围病变的变化特点。结果:放疗后1个月内大多数鼻咽部遗留局部增厚,
细胞周期紊乱可导致细胞异常增殖,而细胞异常增殖与肿瘤的发生密切相关。正常情况下,细胞周期的内源性调控主要是通过磷酸化和去磷酸化为基础的细胞周期蛋白(Cyclin)-细胞周
电梯作为一种特殊的机械运行设备,投入使用前以及后续运行过程中,需要了解发生事故的情况,保证电梯处于良性的运行状态,避免出现严重事故。在本次研究中,以电梯检验过程中的
目的:探讨微管微创技术应用于终止早早孕(50天以内)手术的可行性。方法:确诊为宫内早早孕(50天以内)并自愿要求终止妊娠的妇女200例,按病人意愿分两组:观察组施行微管微创技
目的探讨分析应用舒适护理干预对老年慢性心衰患者进行护理所获取的临床效果及价值。方法在我院2016年1月至2017年1月期间接受慢性心衰治疗的老年患者中随机选取74例为研究对
针对多制式基站的研发,本文描述了一种利用基带模拟器(BBS)测试射频单元(RU)的方法,阐述了BBS硬件组成和主要功能,列于其在测试中的操作步骤作出了介绍。结合RU的自动测试,进一步介绍
目的:调查慢性腰腿痛患者微创手术术前焦虑、抑郁状况,并进一步分析影响焦虑、抑郁发生的相关危险因素。方法:回顾性分析2018年3~4月因腰椎间盘突出症和/或腰椎管狭窄症在北
【摘要】500kV福山变电站是海南联网系统四站点之一,其承担着连接南方电网500kV主网和海南电网220kV主网架的重要任务,其安全稳定运行意义重大,又由于500kV福山变电站现阶段为单一主变运行,因此对设备的可靠性要求非常高。在2013年5月一次主变220kV侧短路跳闸事故中有穿越电流经过主变,事故发生后立即开展了油中溶解气体色谱分析,发现了乙炔痕量存在,现场检修人员通过通过计算对比本次故障电流
目的:了解日均气温、日均相对湿度与慢性阻塞性肺疾病患者门诊就诊人次的关系,以及日均气温、日均相对湿度的影响是否存在滞后效应。方法:采用泊松广义线性回归模型结合分布
提出了技术创新风险的58因素体系,通过问卷调查和实证分析,找出了技术创新的重点风险因素。