收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群群体智能网络可视化试验平台研制

邵晓路  
【摘要】: 群体智能(SWARM INTELLIGENCE)是受到仿生学的机理启发下所提出的,用于求解并行性分布式问题和复杂优化组合问题的一类算法。由于这类算法具有分布式计算、正反馈、鲁棒性和并行性等优点,在计算机仿真,模式识别,数据挖掘,网络通讯等诸多领域都得到了广泛的应用。蚁群算法是群体智能中现阶段研究较为深入的一种高效的优化算法。它基于蚁群在觅食中所体现出的高度智能型,为蚁群整体建立了一个相互通讯和协调数学模型,并将该数学模型成功应用于传统的旅行商问题的求解过程中,取得了令人满意的最优解。 本文对群体智能中的蚁群算法的原理及其基本的数学模型进行了探讨和分析,在此基础上研究了蚁群算法的在实际应用中存在的某些局限性,同时参考了其它不同类型智能算法的优势,对传统的蚁群算法理论提出了一些比较有效的改进。为了进一步扩大蚁群算法的受众,本文还建立了一个基于网络的蚁群算法基础性试验平台。本文具体主要完成了以下工作: 1.为解决传统的蚁群算法中所依赖的数学模型过于理想,与生产生活中的实际的应用所遇到的状况存有一定的差异的问题,本文针对一类蚁群中个体不完全能控,在运输和转移的过程中随时可能发生停止或停滞的情况,在确保整个交通运输系统安全的前提下,提出了一种双重约束下的蚁群算法。这种双重约束下的蚁群算法在整个交通运输网络中引入了网络虚断的概念,通过修改网络间两类不同类型的非可达节点之间距离的方法对网络节点间的连接关系进行矫正,比较有效的解决了此类问题并获取了完全符合安全性要求的系统最优解。 2.针对蚁群算法中所易于存在的收敛性和稳定性较差,获取最优解的质量不高的问题,本文将贪婪算法的思想引入蚁群算法的应用中。根据贪婪算法中局部最优的思想,本文提出了一种基于最小距离均衡系数的负反馈蚁群算法,将利用最小距离均衡系数所得出系统最优控制策略作为一种反向的抑制因素附加到蚁群算法的求解过程中,进而提高了改进后的混合型蚁群算法算法所能获取最优解的质量。 3.为了改善最小距离均衡系数算法中局部最优的特性过强所导致的整个算法所能获取最优解的质量较差的问题,本文提出了节点间距离预估判断的思想,扩大了最小距离均衡系数算法运算过程中每一步所能利用到的全局性信息的规模,进而由此提出了一种改进的最小距离均衡系数算法,提升了最小距离均衡系数算法的在求取最优解过程中整体性能。 4.构建了基于INTERNET的可视化的蚁群算法可视化基础性实验环境。该实验直接嵌入网页中提供给终端用户使用,因而不需要下载到本地安装。用户可以在任意操作系统中借由任意支持JAVA插件的浏览器来访问该平台,以对蚁群算法及试验中的相关数据进行一些相关定性的研究和定量的分析。该实验环境的构建为用户在该平台上开发并验证出自己的一些新的算法提供了可能性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张燕;汪镭;吴启迪;;随机微粒群优化算法[J];计算机工程;2006年16期
2 刘弘;王静莲;;微粒群优化算法在协同建筑设计中的应用[J];通信学报;2006年11期
3 赵会洋;王爽;杨志鹏;;粒子群优化算法研究综述[J];福建电脑;2007年03期
4 何妮;吴燕仙;;粒子群优化算法的研究[J];科技信息(科学教研);2008年06期
5 蒋玖川;夏正友;;基于群体智能的Agent策略控制机制[J];微计算机信息;2009年16期
6 李炳宇,萧蕴诗,汪镭;一种求解高维复杂函数优化问题的混合粒子群优化算法[J];信息与控制;2004年01期
7 艾文国,李辉,孙洁;多准则群体智能决策支持系统案例推理模型研究[J];哈尔滨工业大学学报;2004年06期
8 汪镭,康琦,吴启迪;群体智能算法总体模式的形式化研究[J];信息与控制;2004年06期
9 范娜;云庆夏;;粒子群优化算法及其应用[J];信息技术;2006年01期
10 王万良;唐宇;;微粒群算法的研究现状与展望[J];浙江工业大学学报;2007年02期
11 史海军;王志刚;郭广寒;;引入变异算子的粒子群优化算法[J];长春理工大学学报(自然科学版);2007年03期
12 张然;贾瑞玉;钱光超;;基于群体智能的离群数据挖掘[J];计算机工程与应用;2008年23期
13 郭广寒;王志刚;;一种改进的粒子群算法[J];哈尔滨理工大学学报;2010年02期
14 郭羚;黄鹏;;粒子群优化算法及其在电力系统中的应用[J];科学咨询(科技·管理);2010年11期
15 杨礼;刘高峰;杨智杰;陈姝;;基于人工鱼群算法的空洞探测[J];计算机工程与应用;2011年11期
16 刘援农;;蚁群算法在TSP问题中的应用研究[J];硅谷;2011年13期
17 邓伟林;胡桂武;;粒子群算法研究与展望[J];现代计算机;2006年11期
18 王宇庆;刘维亚;;群体智能在图像处理中的应用[J];计算机应用;2007年07期
19 关圣涛;楚纪正;邵帅;;粒子群优化算法在非线性模型预测控制中的研究应用[J];北京化工大学学报(自然科学版);2007年06期
20 武朝华;汪镭;;微粒群优化算法综述[J];电脑知识与技术;2008年07期
中国重要会议论文全文数据库 前10条
1 安静;康琦;汪镭;吴启迪;;群体智能及其在BPR中的应用[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
2 刘建华;;一个智能搜索引擎的用户行为聚类分析[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
3 孙长银;冯纯伯;夏良正;;群体智能——最优化技术的一种新的有效实现模式[A];全国自动化新技术学术交流会会议论文集(一)[C];2005年
4 曾建潮;薛颂东;;群机器人系统的建模与仿真[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
5 徐俊杰;忻展红;;粒子群优化在0/1背包问题中的应用[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
6 安静;康琦;汪镭;吴启迪;;群体智能及其在BPR中的应用[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
7 康琦;杨东升;汪镭;吴启迪;;半导体封装作业调度的群体智能近似动态优化[A];2009年中国智能自动化会议论文集(第七分册)[南京理工大学学报(增刊)][C];2009年
8 贾海忠;;群体智能优化技术在血瘀证最佳用药筛选中的应用[A];第六次全国中西医结合血瘀证及活血化瘀研究学术大会论文汇编[C];2005年
9 汪洋;王宇庆;郑喜凤;刘维亚;;基于感光图像的LED显示屏亮度特征数据采集[A];2008全国LED显示应用技术交流暨产业发展研讨会文集[C];2008年
10 栾丽君;谭立静;牛奔;;基于粒子群算法的PID参数自整定[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
2 王巧灵;基于群体智能混合优化算法的研究[D];哈尔滨工业大学;2010年
3 王学厚;群体智能优化的计算模式和方法研究与应用[D];华北电力大学;2011年
4 陈志国;基于群体智能的机器视觉的关键技术研究[D];江南大学;2010年
5 薛晗;不确定规划的群体智能计算[D];国防科学技术大学;2010年
6 赵吉;群体智能算法研究及其应用[D];江南大学;2010年
7 潘冠宇;基于粗糙集和群体智能的数据挖掘方法研究[D];吉林大学;2007年
8 张梅凤;人工鱼群智能优化算法的改进及应用研究[D];大连理工大学;2008年
9 唐贤伦;混沌粒子群优化算法理论及应用研究[D];重庆大学;2007年
10 唐贤伦;混沌粒子群优化算法理论及应用[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 张文斌;群体智能涌现在网络舆情预测中的应用[D];西南交通大学;2011年
2 周艳菊;基于多智能体的群体智能决策支持系统生成器框架设计[D];中南大学;2002年
3 刘琼;基于群体智能的聚类算法研究[D];长沙理工大学;2010年
4 赵燕锡;群体智能决策支持系统中数据仓库系统的设计[D];中南大学;2003年
5 赵磊;基于群体智能的分子对接算法研究与实现[D];大连理工大学;2013年
6 梁光;基于群体智能的ABC支持型QoS路由机制的研究与仿真实现[D];东北大学;2008年
7 朱晓恩;基于群体智能的医学图像特征优化算法研究[D];浙江大学;2012年
8 邓植;基于群体智能的片上网络映射算法研究[D];西安电子科技大学;2012年
9 陈红洲;群体智能若干算法研究[D];哈尔滨工程大学;2004年
10 柳新妮;基于群体智能的图像阈值分割方法研究[D];陕西师范大学;2013年
中国重要报纸全文数据库 前10条
1 樊 丹 本报记者;让名医智慧在电脑上“复活”[N];中国中医药报;2005年
2 边歆;商务智能:进化与简化[N];网络世界;2007年
3 续九华 胡宝良;现代战争新宠[N];科技日报;2001年
4 康秋洁;谁也不争道抢行,蚂蚁解拥堵智慧超人[N];新华每日电讯;2008年
5 黄千凌;Mobile 2.0:随时沟通 创造信息新时代[N];电子资讯时报;2007年
6 彼德·米勒;蚂蚁没有老大[N];云南经济日报;2008年
7 刘妍;人类可仿效蚂蚁解决交通拥堵难题[N];大众科技报;2008年
8 裘水安;营造酒店文化 增加服务内涵[N];中国旅游报;2002年
9 记者 何边;网络化激活人工智能[N];计算机世界;2001年
10 记者 黄蔚 通讯员 蔡文兵;校内外导师领航学生科研[N];中国教育报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978