【摘 要】
：
针对基本蚁群算法在处理旅行商问题（TSP）时会出现收敛速度慢且容易陷入局部最优解的缺陷,从城市选择策略和信息素挥发系数进行了改进,提出了一种基于赌盘算法的城市选择策略和
【机 构】
：
内蒙古农业大学计算机信息与工程学院
论文部分内容阅读
针对基本蚁群算法在处理旅行商问题（TSP）时会出现收敛速度慢且容易陷入局部最优解的缺陷,从城市选择策略和信息素挥发系数进行了改进,提出了一种基于赌盘算法的城市选择策略和挥发系数自适应的蚁群算法,并采用了任务提前终止策略来减少算法的运行时间。仿真结果表明,该算法与基本蚁群算法相比,收敛时间比基本蚁群算法运行时间缩短了60%~80%,改进后的算法最优解绝大部分优于基本蚁群算法,也有少部分不如基本蚁群算法,但都在可接受范围以内。
其他文献
现代非开挖铺管技术是地下管道施工中最为常见的技术措施和技术方式,是利用岩土导向、定向钻进等手段,在地表不进行各种开挖和基坑的挖出方式的情况下,在地下进行对各种管道
本文论及古代巴比伦的数学.着重讲述了巴比伦的记数法——一种采用位置记数法和六十进位制的体系.本文列举了巴比伦人藉以计算的数学用表,分析了巴比伦人在代数学和几何学方
在人类疾病发展史上,全球范围内,恶性肿瘤已成为严重威胁人类健康的主要疾病。目前的主要治疗方法药物选择性低,既杀伤肿瘤细胞,同时也会损害体内某些正常细胞,因而在治疗中
主要研究了不同激光功率对Cr12MoV钢进行激光表面淬火,分析了不同激光功率对Cr12MoV钢淬火层、显微硬度及淬火层的显微组织的影响。通过研究表明,在扫描速度V=480 mm/min,光
<正>如何做好机关工作是一门很深的学问,不仅需要做好内容繁杂的日常工作,而且要注意掌握工作的艺术和技巧。在工作实践中,有几个问题需要引起机关干部的高度重视。一、千万
利用MM5模式对发生在 1 998年 5月 2 3～ 2 4日华南暴雨和中尺度对流系统(MesoscaleConvectiveSystem ,简称MCS)模拟的模式输出资料 ,根据湿位涡守恒原理和倾斜涡度发展理论分
在讨论新材料在制造业中的地位及新材料与制造业的关系的基础上,分析了新材料对模具行业的影响以及给模具制造业带来的挑战。指出现代工业对模具技术和理论、模具结构以及制
本文从信号与系统的角度讨论了同步大地电磁时间序列信号之间的依赖关系,选取高信噪比的时间序列信号作为先验数据,用最小二乘法估算依赖关系;结合参考道的数据,合成本地道含
利用二维面对称分档云模式研究了气溶胶颗粒物浓度和尺度谱分布对混合相对流云微物理过程和降水的影响,并重点讨论了气溶胶效应随环境相对湿度的变化。结果表明,在初始热力和
常规的大地电磁数据处理方法一般假定地下介质是无磁性的,但磁化率也是岩(矿)石的重要参数之一.本文推导了磁化率的二维正演公式,应用有限单元法实现正演模拟,建立不同地质模