导读:本文包含了改进蚂蚁算法论文开题报告文献综述及选题提纲参考文献，主要关键词:TSP问题,蚂蚁算法,贪婪算法
改进蚂蚁算法论文文献综述
陈拥华[1]（2019）在《解决TSP问题的改进蚂蚁算法》一文中研究指出利用蚂蚁算法、贪婪算法、改进的蚂蚁算法解决组合优化领域中的TSP问题,并对3种算法在解决TSP问题时的优化能力做了充分的实验分析和比较。结果发现,蚂蚁算法在解决TSP问题时比贪婪算法的优化能力更强,但是消耗的时间要多些,而改进的蚂蚁算法具有更好的优化能力。(本文来源于《电脑编程技巧与维护》期刊2019年07期）
连懿,王成雷,何龙,曾晓明,崔铁军[2]（2017）在《基于改进的启发式蚂蚁算法求解最短路径》一文中研究指出针对复杂环境中机器人路径规划问题,为了提高蚁群算法的寻优能力和收敛速度,基于A~*算法的距离评价函数,对算法中的启发式函数进行改进,提出一种启发式的蚂蚁算法,并对新算法进行仿真测试.结果表明:改进后的启发函数可以有效改善蚂蚁算法搜索的盲目性,解决了传统蚁群算法收敛速度慢、易陷入局部最优解的问题.与传统蚂蚁算法相比,启发式蚂蚁算法在20×20网格下的相关系数提高了0.4722,40×40网格下的相关系数提高了0.226 5,说明改进算法的规划能力和收敛效率均有所提高,整体上优于传统蚂蚁算法.(本文来源于《天津师范大学学报(自然科学版)》期刊2017年03期）
曹严清,王涛[3]（2015）在《蚁群算法中改进的蚂蚁选择城市概率公式》一文中研究指出在经典蚁群算法中,蚂蚁利用节点之间的局部信息素浓度和节点之间距离作为参考标准选择节点。文中利用历代最短路径作为蚂蚁选择节点的启发式信息,改进传统蚁群算法并结合旅行商问题实验结果中的最优解、平均解,均优于标准蚁群算法。(本文来源于《长春工业大学学报》期刊2015年04期）
姚艳[4]（2014）在《一种最大最小蚂蚁系统的改进算法》一文中研究指出最大最小蚂蚁系统是解决组合优化问题的有效算法.本文研究了最大最小蚂蚁系统的状态转移规则和信息素的更新方式,并提出了相应的改进策略,使得算法具有更高的收敛速度和更强的全局搜索能力.对旅行商问题的仿真结果表明改进的算法是可行有效的.(本文来源于《数学的实践与认识》期刊2014年15期）
钱程[5]（2014）在《利用改进的蚂蚁算法检测基因—基因交互作用》一文中研究指出当前普遍认为,遗传因素在人类复杂疾病的发病机制中扮演着非常重要的角色。从2005年至今,全基因组关联研究(genome-wide association study, GWAS)已经被证明是复杂疾病遗传易感性的主要研究手段之一。然而,就目前GWAS已经识别的具有主效应的单核苷酸多态性(single nucleotide polymorphisms, SNP)仅能解释小部分的遗传变异,越来越多的证据都提示了忽视基因-基因交互作用可能是主要原因之一。基因-基因交互作用又称上位效应,是指某一个位点的效应在其余位点的不同水平上表现出不同或者不全相同。由于GWAS所涉及的变量数众多,若采用传统的交互作用分析方法,检验次数很大,经多重校正后的检验水准会过于严格,导致检验效能很低。近来,一个名为蚂蚁算法的优化理论在检测基因-基因交互作用方面展现了其巨大的潜力。本文针对基础的蚂蚁算法进行了改进,提出AntTrailer算法,旨在探讨其在检测基因-基因交互作用中的优势。本研究利用模拟试验,针对病例-对照研究中的高维数据,比较AntTrailer和AntEpiSeeker这两种方法在检测基因-基因交互作用中的统计学性质,并将这两种方法应用到中国人群肺癌GWAS的metPathway通路的实际数据中检测基因-基因交互作用。研究内容包括模拟试验和实例分析两个方面：1.基于虚拟结构的模拟：设定SNPs间的连锁不平衡(linkage disequilibrium,LD)结构、最小等位基因频率(minor allele frequency, MAF)以及交互作用效应的比值比(odds ratio, OR),产生所需的模拟数据。基于实际结构的模拟：先基于HapMap网站上的西北欧洲后裔人群的单倍型信息来设定SNP位点间的LD结构和MAF,然后,设定位点的主效应的OR、位点与位点的交互作用效应的OR,产生所需的模拟数据,分别应用AntTrailer和AntEpiSeeker这两种方法进行交互作用的检验。2.实例分析：利用中国人群肺癌GWAS的metPathway通路的实际数据,比较此两种方法在检测交互作用中的能力。采用两阶段的分析策略,将南京人群作为初筛,将北京人群作为验证。在初筛阶段,分别应用上述的两种方法挑出潜在的交互作用对；在验证阶段,利用传统的logistic回归进行检验。本研究的主要结果是：1.基于虚拟结构的模拟结果：AntTrailer算法可以控制第一类错误,而AntEpiSeeker算法的第一类错误明显膨胀,并且当位点有主效应时,第一类错误膨胀更严重。事实上,AntEpiSeeker算法检出的是联合作用,而并非交互作用。位点的MAF增加,两种方法的检验效能均增加。位点间LD强度增加时,两种方法的检验效能均有不同程度的降低。2.基于实际结构的模拟结果：结果与基于虚拟结构的模拟结果一致。AntTrailer算法基本可以控制第一类错误,而AntEpiSeeker算法的第一类错误明显膨胀,并且随着位点主效应的增大,第一类错误膨胀更严重。随着交互作用效应的增大,两种方法的检验效能均增加。AntEpiSeeker算法的检验效能对位点的主效应很敏感,而AntTrailer算法具有一定的稳健性。3.实例分析结果：在中国人群肺癌GWAS的metPathway通路的实际资料中,将南京人群作为初筛,北京人群作为验证,AntTrailer算法共计挑选出10对潜在的一阶交互作用,其中2对交互作用通过验证,而AntEpiSeeker算法筛选出的潜在交互作用对均无法通过验证。结论模拟试验和实例分析均表明：改进的蚂蚁算法AntTrailer可以用于检测基因-基因交互作用,其总体表现优于AntEpiSeeker算法。(本文来源于《南京医科大学》期刊2014-05-01）
陈志高[6]（2014）在《Hadoop平台下一种改进蚂蚁算法的QoS路由研究》一文中研究指出随着未来云计算的发展,各种云服务的应用将需要更高的网络性能。链路拥塞导致的数据包传输时延或数据包丢弃使得网络无法保障业务的QoS。目前普遍使用的链路状态路由算法不具有拥塞响应机制。本文通过在拥塞节点间发送连接蚂蚁寻找新路由来解决拥塞问题。NS2仿真结果表明,该算法能加快新的路由搜索,满足QoS的需求,并有效控制丢包率,时延等性能。(本文来源于《火控雷达技术》期刊2014年01期）
陈志高[7]（2013）在《Hadoop平台下一种改进蚂蚁算法的QoS路由》一文中研究指出随着未来云计算的发展,各种云服务的应用将需要更高的网络性能.链路拥塞导致的数据包传输时延或数据包丢弃使得网络无法保障业务的QoS.目前普遍使用的链路状态路由算法不具有拥塞响应机制,通过在拥塞节点间发送连接蚂蚁寻找新路由来解决拥塞问题.NS2仿真结果表明:该算法能够加快新的路由搜索,满足QoS的需求,并能有效控制丢包率、时延等.(本文来源于《北华大学学报(自然科学版)》期刊2013年05期）
刘瑞杰,李孝贵,王立娟[8]（2013）在《改进的蚂蚁算法在矩形优化排料中的应用》一文中研究指出矩形件优化排料问题是一类具有NP完全难度的组合优化问题。将改进的蚂蚁算法应用到矩形件优化排料问题求解中,优化试验结果表明可获得比基本蚂蚁算法更好的效果,为矩形件优化排料这类NP完全问题提供了新的思路和方法。(本文来源于《计算机与数字工程》期刊2013年09期）
黄娅凌,牟廉明,戴锡笠,朱玲,郑志文[9]（2013）在《求解DNA杂交测序的改进最大最小蚂蚁算法》一文中研究指出根据DNA杂交测序的特点,设计了一个改进的最大最小蚂蚁算法.首先,对问题进行预处理,将其转化为有约束的非对称旅行商问题;然后,对状态转移规则和全局更新规则进行改进,并运用变量邻域搜索思想,设计了一种简单高效的局部搜索技术.最后,采用后处理技术来解决长度约束问题.实验结果表明:该算法提高了DNA杂交测序的求解精度.(本文来源于《内江师范学院学报》期刊2013年08期）
陈志高[10]（2013）在《Hadoop平台下一种改进蚂蚁算法的QoS路由研究》一文中研究指出随着未来云计算的发展,各种云服务的应用将需要更高的网络性能。链路拥塞导致的数据包传输时延或数据包丢弃使得网络无法保障业务的QoS。目前普遍使用的链路状态路由算法不具有拥塞响应机制。本文通过在拥塞节点间发送连接蚂蚁寻找新路由来解决拥塞问题。NS2仿真结果表明,该算法能加快新的路由搜索,满足QoS的需求,并有效控制丢包率,时延等性能。(本文来源于《办公自动化》期刊2013年16期）
改进蚂蚁算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对复杂环境中机器人路径规划问题,为了提高蚁群算法的寻优能力和收敛速度,基于A~*算法的距离评价函数,对算法中的启发式函数进行改进,提出一种启发式的蚂蚁算法,并对新算法进行仿真测试.结果表明:改进后的启发函数可以有效改善蚂蚁算法搜索的盲目性,解决了传统蚁群算法收敛速度慢、易陷入局部最优解的问题.与传统蚂蚁算法相比,启发式蚂蚁算法在20×20网格下的相关系数提高了0.4722,40×40网格下的相关系数提高了0.226 5,说明改进算法的规划能力和收敛效率均有所提高,整体上优于传统蚂蚁算法.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
改进蚂蚁算法论文参考文献
[1].陈拥华.解决TSP问题的改进蚂蚁算法[J].电脑编程技巧与维护.2019
[2].连懿,王成雷,何龙,曾晓明,崔铁军.基于改进的启发式蚂蚁算法求解最短路径[J].天津师范大学学报(自然科学版).2017
[3].曹严清,王涛.蚁群算法中改进的蚂蚁选择城市概率公式[J].长春工业大学学报.2015
[4].姚艳.一种最大最小蚂蚁系统的改进算法[J].数学的实践与认识.2014
[5].钱程.利用改进的蚂蚁算法检测基因—基因交互作用[D].南京医科大学.2014
[6].陈志高.Hadoop平台下一种改进蚂蚁算法的QoS路由研究[J].火控雷达技术.2014
[7].陈志高.Hadoop平台下一种改进蚂蚁算法的QoS路由[J].北华大学学报(自然科学版).2013
[8].刘瑞杰,李孝贵,王立娟.改进的蚂蚁算法在矩形优化排料中的应用[J].计算机与数字工程.2013
[9].黄娅凌,牟廉明,戴锡笠,朱玲,郑志文.求解DNA杂交测序的改进最大最小蚂蚁算法[J].内江师范学院学报.2013
[10].陈志高.Hadoop平台下一种改进蚂蚁算法的QoS路由研究[J].办公自动化.2013