求解TSP问题的自适应模拟退火蚁群算法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:zldingkai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法易陷入局部最优, 收敛速度较慢的问题, 在最大 最小蚁群算法的基础上, 提出一种自适应模拟退火蚁群算法.在高温阶段以一定概率接受次优解, 优化每次迭代后的路径, 增加算法的全局搜索能力,并采用一种自适应的信息素更新策略, 前期增加算法的全局搜索能力, 后期加快算法的收敛速度; 在低温阶段通过降温系数的取值, 加快算法收敛速度, 在温度机制上采用了回火机制, 避免局部最优, 使解的质量得到了提高.同时在算法中结合了3 o p t 进一步优化了算法解的质量.实验结果表明该算法的收敛速度以及求解质
其他文献
库车坳陷克拉苏构造带发育复杂的褶皱冲断构造,尤其是盐下层构造变形强烈,具有反转构造的变形特征。克拉苏构造带反转构造在剖面上具有先存正断层重新活动并在断层下盘形成捷
本文主要阐述了碳、硅、锰、硫、磷五大元素在铸件及铸造过程中的影响及作用。
结合前人的研究成果,对神经网络理论中的BP算法进行综合改进,并将其运用于岩质边坡稳定性评判,建立了评判模型。结果表明改进的BP网络性能良好,所建立的模型预测精度较高,有一定的
建立能够囊括所有航天器类型的三种航天器仿真模型、提出航天器动力学仿真通用积分右函数、构造三种类型的地面测控网仿真模型、设计通用仿真软件、基于动态链接库,建立动态
如何抑制脱氯氢解副反应是实现高效绿色合成氯代芳胺的核心问题。依据氯代硝基苯催化加氢合成氯代苯胺反应的抑制脱氯方法,选择性加氢催化剂设计思路可分为调变催化剂金属组
<正>20世纪60年代,美国科学家约翰·麦卡锡提出了把计算能力变成一种像水和电一样的公用事业提供给用户的理念,从而成为云计算思想的起源。半个世纪过去了,人们又设想是否可
从信息经济条件下软件企业及其技术创新活动的特点出发,深入分析自主研发、模仿和合作等软件企业技术创新活动的三种模式,并运用SWOT分析法,分析影响软件企业技术创新模式选择的
对卫星地面接收系统常见故障作了较透彻的分析,提出了独到的处理方法.
目前,反思性教学已成为教师教育所关注的核心问题.因此,分析反思性教学及其相关问题、探讨教师如何结合反思性教学这一先进的教育理论来提升自身的专业素质,是目前教育界亟待