一种改进的蚁群算法及其在TSP中的应用

来源 :长沙交通学院学报 | 被引量 : 0次 | 上传用户:w8521843d
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发式算法,算法中参数的设置一直是依靠经验和试验来确定的,造成试验工作量大而且收敛速度慢;研究中提出了一种基于自适应调整信息素的改进蚁群算法,从路径的实际信息出发,动态地分配信息素,从而使算法能较快地收敛到最优解;通过仿真试验结果表明:改进的蚁群算法在收敛速度和收敛精度方面相对于原算法都具有较好的改进效果.
其他文献
美国次贷危机造成的全球性金融危机给包括石油在内的实体经济造成冲击,国际石油价格迅速回落,市场进入调整期。2011年之后随着世界经济的复苏和步入新的增长期,油价可能进入
基于能量变分原理,考虑地基耦合效应,建立了双参数地基上弹性板的非线性静力平衡方程。构造了一组满足全部边界条件的试探函数,应用伽辽金法对该组非线性方程进行求解,数值计算中
摘要:作为把一种语言信息转化为另一种语言信息的行为,翻译在不同文化的沟通交流中起到关键性作用。随着全球化的深入推进,翻译学科的建设与发展成为必然。本文简要回顾多位著名翻译家对翻译的看法,从两个层面对翻译的本质进行探讨,同时对翻译学科的“杂学”性与实践性两大特点进行讨论。  关键词:翻译;本质;学科特点  一、翻译的本质  关于翻译的本质,尤金·奈达的观点可谓最为全面准确:翻译是从语义到文体在译语中
笔者对采自甘肃省和内蒙古自治区的3尾四额鳞麻蜥,以及捕自太湖而放养于苏州池塘内的8只太湖鼋进行了深入研究。研究结果表明四额鳞麻蜥系丽斑麻蜥和密点麻蜥前额鳞发生纵裂的变
根据柔索应变与位移的非线性几何关系以及自重作用与温度影响下的平衡方程,采用欧拉描述的坐标系统,精确地求得了各点的位移和张力的一般解.由柔索的变形问题建立的非线性代数方
[目的]通过响应面分析法对山楂多酚的微波提取工艺条件进行优化。[方法]以不同体积分数的乙醇水溶液为提取剂,以微波时间、微波功率、液料比、乙醇体积分数四个因素为自变量
摘 要:本文从跆拳道的教学与训练出发,对可能产生安全隐患的因素做出探究,并对其提出相应的预防与处理策略,希望能够给广大跆拳道练习者以警示,加强在教学与训练中的安全意识,尽可能提高跆拳道教学与训练的安全性。  关键词:跆拳道;教学与训练;安全隐患;预防处理  一、跆拳道教学与训练中导致安全隐患的因素  跆拳道教学与训练中,安全问题集中表现为运动伤害。探究造成运动伤害的安全隐患,应从教学训练中人的主观
日本安全深受其地理环境因素的制约,地缘政治历来是日本政府考虑其安全战略的重要手段。本文简略地回顾了二战前日本安全政策的地缘特征,着重分析了战后日本安全战略中的地缘政
在玉米生产上,各地通常以果穗的苞叶枯白且松散即可收获了,其实不然.例如掖单12、掖单13和掖单20号等当前推广种植的几个紧凑型品种,这些品种有早白皮、晚成熟的"假熟”现象,
课堂教学中有效地培养学生创新能力取决于教学设计的改革。笔者对此作了多年探讨与实践。现结合“城市化过程中的问题及其解决途径”(高中地理新教材第六单元第六课)一课的改