蚁群算法群体智能论文_冯月华,陈州吉

导读:本文包含了蚁群算法群体智能论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:算法,群体,智能,规则,信息,粒子,概率。

蚁群算法群体智能论文文献综述

冯月华,陈州吉[1](2014)在《基于群体智能的蚁群算法原理及应用研究》一文中研究指出自然界中群居性生物通过协作表现出的宏观智能行为特征被称为群体智能,群体智能已成为人工智能及相关领域的研究热点.蚁群算法(Ant Colony Optimization,ACO)是一种新颖的组合优化算法,它具有较强的鲁棒性、优良的分布式计算机制、易于与其他方法相结合等优点.主要介绍了蚁群算法的原理,探讨了蚁群优化算法及其应用.(本文来源于《兰州文理学院学报(自然科学版)》期刊2014年02期)

刘波,杨路明,雷刚跃,谢东[2](2008)在《融合粒子群与蚁群算法优化XML群体智能搜索》一文中研究指出随着Web技术及其应用的快速发展,XML已经成为互联网上信息表示和数据交换的一个重要标准,其作用已深入到网络社区的每个角落;针对XML文档进行群体搜索的特点与不足,提出利用群智能算法的概率变换规则对其进行改进,首先采用路径离散化规则,结合XML半结构化的特点及概率知识,再融合粒子群算法与蚁群算法进行动态群体搜索,而群体自适应杂交、多次编码、迭代选择等不仅可以提高数据搜索的范围、精度和收敛的效率,而且可以避免早熟,降低算法的复杂度.仿真实验表明这种融合方法具有更好的查询效果.(本文来源于《计算机研究与发展》期刊2008年08期)

王会颖[3](2007)在《蚁群算法及群体智能的应用研究》一文中研究指出自然界里蚂蚁、蜜蜂等,虽然他们个体的智能并不高,却表现出很高的群体智能。群体智能起源于科学家对群居性昆虫的观察和研究。群体智能是指任何启发于群居性昆虫群体和其它动物群体的集体行为而设计的算法和分布式问题解决装置。群体智能以其简单性、灵活性、分布性、健壮性在组合优化问题、知识发现、通信网络、机器人等研究领域显示出巨大的潜力和优势,并推动复杂科学的发展。蚁群算法是一种新型仿生类进化算法,是继模拟退火、遗传算法、禁忌搜索等之后的又一启发式智能优化算法。蚂蚁有能力在没有任何提示下找到从巢穴到食物源的最短路径,并且能随环境的变化,适应性地搜索新的路径,产生新的选择。根本原因是蚂蚁在寻找食物时,能在其走过的路上释放一种特殊的分泌物—信息素,随着时间的推移该物质会逐渐挥发,后来的蚂蚁选择该路径的概率与当时这条路径上信息素的强度成正比。当一条路径上通过的蚂蚁越来越多时,其留下的信息素也越来越多,后来蚂蚁选择该路径的概率也越高,从而更增加了该路径上的信息素强度。而强度大的信息素会吸引更多的蚂蚁,从而形成一种正反馈机制。通过这种正反馈机制,蚂蚁最终可以发现最短路径。蚁群算法由意大利学者M.Dorigo等人首先提出,并成功地应用于求解TSP、二次分配、图着色、车辆调度、集成电路设计及通信网络负载等问题。蚁群算法从提出到现在,短短十余年的时间,以其在离散型组合优化问题中的突出表现,吸引了人们的极大关注。论文研究了群体智能的多个模型,研究的目的,一方面是探索和验证群体智能在解决分布式问题方面的特性,另一方面是拓宽群体智能的应用领域。文章的研究工作主要包括以下几个方面:(1)蚁群算法的研究。提出一种求解TSP问题的分段交换蚁群算法。分段交换蚁群算法把小窗口、随机分段优化求解、模拟退火充分交换的思想引入蚁群算法,把蚁群算法和模拟退火算法融合。该算法在蚁群算法陷入局部最优解的情况下,能改进其局部最优解,并可减少迭代次数。(2)蚁群算法应用于0-1背包问题的研究。0-1背包问题是典型的NP完全问题,且蚁群算法已成功地解决了许多组合优化的难题。因此,文章介绍一种基于蚁群算法求解0-1背包问题的算法,并对此算法进行优化,提出一种求解0-1背包问题的快速蚁群算法。当物品数较大时,也取得了较好的求解质量。(3)蚁群算法应用于圆排列问题的研究。本章提出一种求解圆排列问题的快速蚁群算法。优化后的该算法,大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷。(4)改进蚁群算法及两类应用模型的研究。论文通过改变概率的计算时机,按“概率之和为u的轮盘赌”方式选择下一个元素,基于模拟退火的分段交换优化当前最优解,对基本的蚁群算法进行改进,提出一种改进的蚁群算法。文章还对蚁群算法解决组合优化问题进行总结,提出了蚁群算法的两类应用模型。(5)基于群体智能求解N后问题的研究。文章提出一种求解N后问题的蚂蚁模型算法,它受启发于群体智能的蚂蚁算法和多Agent系统,又吸收了回溯算法的优点。该算法是一种随机搜索算法,从根本上改变了回溯算法的系统地搜索机制,避免了大量的冗余搜索,又保证了必要的搜索。在求解N后问题的第一个解时,大大减少求解时间和求解步数,当N较大时,也可得到较好的求解效果。(本文来源于《安徽大学》期刊2007-04-01)

凌海峰,杨善林,刘业政[4](2005)在《基于群体智能的蚁群算法研究》一文中研究指出群体智能是指任何启发于群居性昆虫群体和其它动物群体的集体行为而设计的算法和分布式问题解决装置,群体智能现正在成为人工智能领域和相关领域的一个研究热点;该文首先介绍了群体智能中的两个重要算法:蚁群算法和粒子群算法的基本思想,然后重点探讨了蚁群优化算法,对基本蚁群算法和改进的蚁群算法进行了深入的分析和评述。(本文来源于《合肥工业大学学报(自然科学版)》期刊2005年06期)

蚁群算法群体智能论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

随着Web技术及其应用的快速发展,XML已经成为互联网上信息表示和数据交换的一个重要标准,其作用已深入到网络社区的每个角落;针对XML文档进行群体搜索的特点与不足,提出利用群智能算法的概率变换规则对其进行改进,首先采用路径离散化规则,结合XML半结构化的特点及概率知识,再融合粒子群算法与蚁群算法进行动态群体搜索,而群体自适应杂交、多次编码、迭代选择等不仅可以提高数据搜索的范围、精度和收敛的效率,而且可以避免早熟,降低算法的复杂度.仿真实验表明这种融合方法具有更好的查询效果.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

蚁群算法群体智能论文参考文献

[1].冯月华,陈州吉.基于群体智能的蚁群算法原理及应用研究[J].兰州文理学院学报(自然科学版).2014

[2].刘波,杨路明,雷刚跃,谢东.融合粒子群与蚁群算法优化XML群体智能搜索[J].计算机研究与发展.2008

[3].王会颖.蚁群算法及群体智能的应用研究[D].安徽大学.2007

[4].凌海峰,杨善林,刘业政.基于群体智能的蚁群算法研究[J].合肥工业大学学报(自然科学版).2005

论文知识图

参数优化流程基于动态数据驱动的电子战仿真系统框架...经过一段时间后蚁群觅食路径分布蚁群开始觅食路径分布蚂蚁堆积尸体的实验过程一经过智能算法优化后的预测结果

标签:;  ;  ;  ;  ;  ;  ;  

蚁群算法群体智能论文_冯月华,陈州吉
下载Doc文档

猜你喜欢