蚁群算法在TSP中的仿真应用及最优参数选择研究

来源 :苏州大学学报:工科版 | 被引量 : 0次 | 上传用户:maxchou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种具有分布计算、信息正反馈的新型启发式优化算法,初步的研究表明该算法在求解复杂优化问题,尤其是离散优化问题中具有许多优越性。论文阐述了蚁群算法在TSP问题求解中的应用,通过实验对蚁群算法的参数选择进行了分析,确定了参数的选择原则以及对算法性能的影响。仿真研究表明蚁群算法中的参数对于TSP的求解有较大的影响,通过最优参数的正确选取,能使得算法取得更优的值。
其他文献
"全面依法治国是国家治理的一场深刻革命"。法治政府建设,要求政府在法治的轨道上运行权力,其核心就是依法行政。基层政府直接面对群众,是国家治理体系的神经末梢,建设好基层
为保证车间物料配送快速、准确地响应混流装配线动态物料需求变化,以机械式穴播器混流装配线为研究对象,从配送规则、控制方法和路径优化三个方面综合考虑,提出了一种动态物
液压气动元件结构复杂,系统工作过程抽象,在教学过程中有些问题学生往往难以理解,如果将静止、抽象的内容转变为生动、形象的知识,这样不但方便教学,而且更能使学生对内容加深理解
<正> 天然有机化学是天然有机产物化学的简称,是研究生物的机体和代谢产物的组成、性质、利用的有机化学。因此它密切关系着人类的吃、穿、用,直接或间接地与生命、健康有关
由于配电网负荷点数量过多,导致配电网规划难度升高,为此提出基于负荷点聚类分区的单元制配电网协调规划方法。利用改进K-means聚类算法通过明确负荷点聚类分区数量、确定初
<正>【案例背景】《兰亭集序》是一篇比较难懂的文言文,表现在文言词语生僻,人生哲理深刻这两点上,再加上篇幅不长,适合研究文言文教学中"文"与"言"的结合问题。本节课的设计
针对网上录取的不足,提出了一个基于网上录取系统进行二次开发的解决方案,实现了招生决策分析等功能。此外,为提高数据安全性,针对VFP数据库的特点,本文给出了一种数据加密算法。
上海市静安区和田路小学聚焦学生发展核心素养,探索基于项目化学习的教学统整。学校通过设计提炼,形成了包括发现问题、建立联系、聚焦研究、成果呈现、创意评价等五个步骤的
2013年亲子类、旅行类节目开始试水慢综艺市场,并成功打破了当时竞技类节目垄断综艺市场的局面.201 7年国内多档慢综艺节目问世,慢综艺节目正式实现破局.《朋友请听好》是202
阿克苏市新世机械厂根据当前林果业机械化发展需要,开发研制了多功能果树开沟、打埂、破埂机,并已申报国家专利。该机具采用拖拉机后悬挂牵引作业,结构简单,工作效率较高,操作方便