求解TSP问题的蚁群算法研究

来源 :阜阳师范学院学报(自然科学版) | 被引量 : 0次 | 上传用户:hzuns
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种新型仿生算法,但存在搜索时间长,收敛速度慢,易陷入局部最优等缺点.提出了一种改进蚁群算法,利用象限近邻表构造候选集和对偶象限近邻的方法初始化信息素,可以克服上述缺陷.TSP的仿真结果表明新算法大大缩小了其搜索范围,提高了搜索精确度并减少了搜索时间.
其他文献
介绍了一种全新的HSE云培训的模式,通过对其系统架构、功能结构、逻辑关系的分析和总结,归纳了云技术应用于HSE培训的独特优势和广阔的发展前景。
普通汽车发电机大多采用爪极式三相同步交流发电机,目前,交流发电机无论是在结构设计、原材料使用,还是加工工艺和理论计算等各个方面都取得了很大程度的改进。结合具体的生
教师教育是教育事业的重中之重。通过中国知网检索21世纪以来CSSCI来源期刊中的相关文献,以其中2 171篇有关教师教育研究的论文为样本,运用文献计量分析可视化软件Cite Space
对南京市幕府山矿区废弃地的植被恢复对土壤侵蚀、土壤肥力等的影响进行了研究,研究表明通过城市建筑余土等对矿区废弃地进行土壤改良,是城市郊区矿区废弃地土壤改良和进行植
本文从防止建筑物施工中压迫地基产生沉降范围出发,探讨了地基沉陷的基本规律,浅析了沉陷的经验方程式。
近年来,伴随我国经济的快速发展,我国的道路桥梁建设事业取得了非凡的成就,促进城市道路的建设事业进入了一个蓬勃发展时代。城市地道桥作为城市的基础设施,它与我们人类的社会生
我国正处于城市化加速发展时期,其特征之一就是居住用地规模的快速扩张。现有的居住用地难以满足日益增长的人口和经济发展的需求。如何将有限的土地进行合理开发,是一个亟待
设计了电气比例阀的压力控制系统,并详细分析了系统各部分的动力学特性,由此建立了该系统的数学模型,最后对系统的实际控制过程进行了试验研究。试验结果表明,系统压力控制精
【正】 首次在福建省福安市举办的"中国闽东福安茶文化交流会",以"福安新娘茶"拉开了茶艺表演的序幕。这个具有浓郁地方特色的茶俗表演,初展娇容,惊动四座,引起一百三十多名
期刊
目的研究原发性高血压(EH)患者颈动脉粥样硬化与冠状动脉病变的关系。方法选择114例EH患者,根据冠状动脉造影结果分成4组:正常组、单支病变组、双支病变组和3支病变组,各组分别进