求解TSP的改进信息素二次更新与局部优化蚁群算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:zswf031124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群(ACO)算法收敛速度慢、容易陷入局部最优的缺陷,提出了一种改进信息素二次更新局部优化蚁群算法(IPDULACO)。该算法对蚁群搜索到的当前全局最优解中路径贡献度大于给定的路径贡献阈值的子路径信息素进行二次更新,以提高构成潜在最优解的子路径被选择的概率,从而加快算法的收敛。然后,在搜索过程中,当蚁群陷入局部最优时,使用随机插入法对局部最优解中城市的排序进行调整,以增强算法跳出局部最优解的能力。将改进算法应用于若干经典的旅行售货商问题(TSP)进行仿真实验,实验结果表明,对于小规模的TSP,IPDU
其他文献
在油气田的开发过程中,地应力的应用十分广泛也非常重要,地应力是钻井工程设计和油气田开发方案设计的基础。本文介绍了用测井资料计算有倾角地层地应力的研究方法,并用实例进行
关于求二次型Q(x)=x^TAx的最大、最小值,在许多实际问题中都有广泛的应用。这类问题可化为x是在一组单位向量中的变量的优化问题。本文介绍了几种求二次型在一定限制条件下的最
中国国家石油储备建设取得重要进展。上世纪90年代,中国成为石油净进口国,战略石油储备建设随之发展起来。石油储备事关国家能源安全,甚至常与外汇储备、黄金储备一同被提及
书院制档案管理是有目标、有针对性地对专项科研的档案进行科学管理。从实施书院制档案管理存在的问题中,找出实施书院制档案管理的途径。即系统推行书院制模式的档案管理以
浮动担保作为国际项目融资中最常用到的一种融资方式也存在其固有的缺陷,由于在担保设定后,抵押人仍然可以处分抵押物,可能会损害抵押权人的利益。而消极担保条款的就能有效弥补
港城关系伴随着港口城市发展的全过程,良好的港城关系是提高港口城市综合竞争力,带动区域经济发展的基础。本文首先根据生命周期理论,划分连云港市港城关系的发展阶段,然后运
针对同煤集团四台矿14号层414盘区上覆采空区火灾严重的现象,分析了大面积采空区煤炭自燃的原因,总结了采空区火灾的特点,并结合现场实践提出了有效的采空区火灾治理技术应用。
针对建筑垃圾的特点,分述了不同类别建筑垃圾的利用途径,对今后的相关工作提出了要求和建议.
以江苏某轴承股份有限公司的4011XXXX型的轴承为研究对象,运用机器视觉技术中的Canny算子对轴承密封圈图像进行边缘提取,应用最小二乘法对其边缘拟合,编写缺陷特征识别算法,
课堂提问就是在教学过程中,教师根据一定的教学目标和要求,针对有关的教学内容,设置一系列问题,用以启发学生思考,更好地培养他们的创新能力.提问设计需要注意七个问题和六种