【摘 要】
：
本文首先论述了求解TSP的基本原理,建立了TSP的数学模型,应用Matlab对传统蚁群算法和传统遗传算法求解TSP进行了对比研究.实验结果表明,当城市个数较少,距离较近时,蚁群算法
【基金项目】
：
山西师范大学2014年建设课程组项目(SD2014KCZ-07);山西师范大学教改项目(SD2015JGKT-24)
论文部分内容阅读
本文首先论述了求解TSP的基本原理,建立了TSP的数学模型,应用Matlab对传统蚁群算法和传统遗传算法求解TSP进行了对比研究.实验结果表明,当城市个数较少,距离较近时,蚁群算法和遗传算法均能找到最优解,且蚁群算法收敛速度快.当城市个数较多且距离较远时,运用本文中的算法,蚁群算法仍然能找到最优解,而遗传算法没有最优解.
其他文献
博物馆作为终身教育的主要阵地在21世纪肩负更多的信息传播功能。选择性注意理论的研究成果为从博物馆观众的角度出发研究展览设计提供了很好的理论载体。本文认为通过相应的
中国的抗日战争取得胜利的一个主要原因是中国各族人民团结一致,奋勇抗击日本侵略者。祖国的抗战得到了港澳同胞的大力支持,他们和大陆同胞同呼吸、共命运,积极的捐款捐物支
独立以来,非洲国家军人干政频仍,军人成为非洲政治舞台上的重要角色。军人政治是研究非洲国家政治发展的重要视角之一。由于独立的方式和进程不同,非洲国家建军基本上可以分
<正>产业为本、实业为基。实体经济,是一个地区经济的立身之本。镇海区作为杭州湾产业带的重要一环,加快实体经济发展,有着重大的现实意义和长远的战略意义。但当下全球经济
非常规学生广泛分布于社会各阶层,学习汉语有其最为直接的目的,希望在最短的时间内能够学会一些有用的语句,对他们而言,学习汉语最好的渠道就是适合他们的非常规汉语教学课程
辛亥革命以前江西的报刊总数不到三十种,除官办的《江西官报》、《江西日日官报》和《江西学务官报》等处,还有些民办的和革命团体组织创办的报刊.非官办的报刊在内容上比官
针对高平市水库库区管理范围划界工作中出现的问题,分析了库区被侵占是由于权属证明材料缺乏,群众和企业对水库行洪安全的认识不到位以及政府各部门缺乏统一的划界确权标准三
本文以苏式二胡为研究对象，运用定性研究法、田野调查法、文化交叉法、双视角关照法、编年史法、比较研究法等方法并结合原始文献资料，就苏式二胡在我国二胡制作业中独占鳌头而
近年来,影射侵犯名誉权案件频频发生,影射侵犯名誉权较之一般名誉权侵犯具有其独特性。本文从名誉权的基本概念与内涵入手,以影射侵犯名誉权的判定标准为切入点,并结合司法实
副词是汉语中一个非常重要的词类,但是关于它的界定、虚实归属、内部分类等问题,还存在非常大的分歧。本文选取《论衡》中的范围副词为研究对象,从分布、语法功能、语义指向