自适应蚁群算法在TSP问题中的应用

来源 :湖南城市学院学报(自然科学版) | 被引量 : 0次 | 上传用户:sky007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的蚂蚁算法容易出现早熟和停滞现象,提出了一种自适应蚂蚁算法(Self-Adaptive Ant Colony Algorithm,SAACA)并选择典型TSP问题进行实验.结果表明:改进的蚁群算法具有更好的搜索全局最优解的能力以及更好的稳定性和收敛性.
其他文献
文章讨论了Authorware中利用ODBC接口和SQL语言对数据库进行基本操作的技术要点.
文章指出了传统英语教学法的不适之处,分析了新版专科英语教材<实用英语>系列教程的基本特点,对新形势下专科公共英语的教学方法做了探讨,提出了适合应用能力培养、强化语言
提出了1种基于Amold变换和Logistic映射的混沌加密算法,首先将彩色图片3个RGB颜色通道进行分离,再把它们转换成灰度图,然后分别通过不同的方法分别将这3个通道的灰度图像进行置
为模拟光缆受曲挠外力作用的试验环境,本文采用PLC为控制核心、变频器为拖动装置、触摸屏为人机界面设计了光缆曲挠试验机的控制系统。本文设计的控制系统简单可靠,人机界面
根据混凝土面板坝施工的特点并综合考虑某引水工程坝址处的自然环境等因素,分别运用回弹仪、裂缝测宽仪、超声波探伤仪与地质雷达对面板混凝土强度、面板裂缝宽度、裂缝深度
文章在分析效率和公平的经济学和伦理学双重意义的基础上,认为效率与公平的实现要发挥市场与政府的作用,但必须看到政府与市场作用的发挥受到限制,提出利用社会道德力量弥补