收藏本站
《东华大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

自由搜索算法及其在传感器网络中的应用

周晖  
【摘要】:群集智能是在自然界社会性群居动物所表现出智能现象的启发下提出的人工智能模式,是对生物群体协作所产生的复杂行为的模拟。由于其所具有的分布式控制、全局性信息传播、自组织等特点,群集智能已经成为智能计算的一个重要分支和研究热点,并且在计算机科学、智能控制、网络通信、机器人等领域得到广泛应用。本文研究一种新的群集智能优化算法——自由搜索算法(Free Search, FS),并将研究成果应用于传感器网络的定位估计和覆盖控制,主要研究工作如下。 (1)在探讨群集智能思想起源、运行机理和数学模型的基础上,对自由搜索算法展开深入研究,研究该算法的工作机理、算法模型和算法实现,并通过仿真实验验证了该算法的有效性。另外,从生物学背景、搜索机制、仿真结果等方面对自由搜索算法和微粒群算法进行深入比较。进而,阐述了自由搜索算法的研究方向。 (2)针对基本自由搜索算法存在的不足,特别是该算法对个体邻域搜索半径敏感的问题,探讨了算法的自适应策略,提出了两种改进算法:自由搜索算法的改进和自适应搜索算法。其目的是提高算法对环境的适应性和鲁棒性,兼顾全局搜索和局部搜索。实验结果表明,两种改进算法不仅能有效地克服原算法的不足,很好地避免搜索陷入局部次优,而且比原算法具有更高的收敛速度、收敛精度和寻优成功率。 (3)在深入研究混合策略的基础上,提出了基于遗传算法(GA)和自由搜索算法(FS)的混合算法——粗细粒交叉搜索算法(GAFS)。在GAFS算法中,设计了粗粒交叉和细粒交叉两种算子,通过个体之间的粗粒交叉提高算法的全局搜索能力,同时在个体搜索半径内部进行的细粒交叉提高其收敛速度,从而实现了算法在“探索”与“开发”之间的动态平衡。 (4)为了进一步探索混合策略的作用,有针对性地设计了粗粒交叉和克隆变异两种算子,提出了一种新的遗传微粒群算法(GAPSO)。通过粗粒交叉克服微粒群算法在寻优过程中的微粒聚集现象,使其有效地跳出局部次优,提高搜索成功率,同时利用克隆变异解决PSO算法在进化后期收敛速度变慢、收敛精度不高的问题,从而有效地提高了算法搜索能力和搜索效率。 (5)在给出基于精英策略的多目标进化模型,探讨多目标进化中的种群多样性、支配队列和适应值分配等策略的基础上,拓展自由搜索算法的适用领域,构建了多目标自由搜索算法(Multiobjective Free Search Algorithm, MOFS)。在设计MOFS算法的过程中,针对多目标优化的特点:提出了一种新的适应值定义方法;重新定义灵敏度和信息素,构建了新的搜索机制;设计了算法的自适应策略;建立了外存档案,采用基于网格的多样性保持策略。并且,通过数值仿真验证了MOFS算法的正确性和高效性。 (6)将自由搜索算法和多目标自由搜索算法分别应用于无线传感器网络(WSN)的节点定位和覆盖控制。节点定位是完成部署后WSN面临的首要问题,因为没有位置条件的信息毫无意义。将FS算法引入传感器网络的节点定位问题,提出了基于FS优化的智能估计节点定位算法,利用FS寻优获得未知节点坐标的最优估计。覆盖是WSN应用中的基本问题,采用合适的覆盖控制策略,可以改善WSN感知监视的服务质量(Quality of Service, QoS),同时延长网络的生命周期。本文以传感器网络的覆盖率和生命周期为目标,提出了WSN覆盖控制的多目标优化模型,将WSN的覆盖控制转化为多目标优化问题。在传感器网络的运行过程中,利用MOFS算法对其进行实时覆盖控制,并且在覆盖控制中兼顾网络能耗的区域平衡以提高网络的覆盖质量,从而保证WSN在整个监视区域中保持高覆盖率的同时,延长其生命周期。
【学位授予单位】:东华大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP212.9;TN929.5

【引证文献】
中国期刊全文数据库 前1条
1 刘柏良;黄学良;李军;;计及可时移负荷的海岛微网电源优化配置[J];中国电机工程学报;2014年25期
【参考文献】
中国期刊全文数据库 前10条
1 周晖;李丹美;邵世煌;袁从明;;一种新的群集智能算法——自由搜索[J];东华大学学报(自然科学版);2007年05期
2 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期
3 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
4 张梅凤;邵诚;甘勇;李梅娟;;基于变异算子与模拟退火混合的人工鱼群优化算法[J];电子学报;2006年08期
5 王雪;王晟;马俊杰;;无线传感网络布局的虚拟力导向微粒群优化策略[J];电子学报;2007年11期
6 苏兆品;蒋建国;梁昌勇;张国富;夏娜;;蚁群算法的几乎处处强收敛性分析[J];电子学报;2009年08期
7 段海滨,王道波,于秀芬,朱家强;基于云模型理论的蚁群算法改进研究[J];哈尔滨工业大学学报;2005年01期
8 卜艳萍;俞金寿;;动态分群的微粒群优化算法[J];华东理工大学学报(自然科学版);2007年06期
9 石军;;“感知中国”促进中国物联网加速发展[J];通信管理与技术;2009年05期
10 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期
中国重要报纸全文数据库 前3条
1 中科院无锡微纳传感网工程技术研发中心主任 刘海涛;[N];中国电子报;2009年
2 IBM董事长兼CEO 彭明盛;[N];人民日报;2009年
3 中国移动通信集团公司总经理 王建宙;[N];人民日报;2009年
【共引文献】
中国期刊全文数据库 前10条
1 郭苗莉,朱江波,陈蓉芳,张天宝;应用基因表达谱芯片研究MNNG诱致小鼠胚胎畸形肢体基因表达的变化[J];癌变.畸变.突变;2005年02期
2 王朝霞;生物信息学:一门前沿交叉学科[J];安徽教育学院学报;2002年06期
3 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
4 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
5 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
6 焦俊;陈无畏;李绍稳;王继先;;基于改进PSO的智能车辆转向自适应PID控制[J];安徽大学学报(自然科学版);2008年06期
7 张家昕;段复建;;一种结合NCP函数的SQP滤子新算法[J];安徽大学学报(自然科学版);2010年05期
8 叶青;周鸣争;;基于“基站”通信原理的无线传感器网络认证技术[J];安徽工程科技学院学报(自然科学版);2010年02期
9 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期
10 高洪;孟舒;查为民;李玲纯;张海涛;;6-3-3并联机构物理样机结构优化[J];安徽工程大学学报;2011年03期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 周大杰;朱玉霞;杜红;刘锐;;物联网技术在环境监管能力建设中的应用研究[A];2011中国环境科学学会学术年会论文集(第三卷)[C];2011年
3 刘钰;韩峰;董楠;陆希成;雷鸣;;爆炸容器安全概率的统计分析方法[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
4 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
5 洪露;穆志纯;;一种新的克隆混沌调节算法的研究[A];第二十六届中国控制会议论文集[C];2007年
6 韩江洪;王梅芳;马学森;王跃飞;;改进的遗传算法在虚拟企业伙伴选择问题中的应用[A];第二十六届中国控制会议论文集[C];2007年
7 崔志华;蔡星娟;曾建潮;孙国基;;基于预测速度的改进微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
8 杨光友;张道德;;基于PSO和L-M优化方法的奇偶问题学习算法[A];第二十六届中国控制会议论文集[C];2007年
9 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
10 ;Facial Expression Recognition Using RBF Neural Network Based On Improved Artificial Fish Swarm Algorithm[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 张子迎;多机器人协作及环境建模技术研究[D];哈尔滨工程大学;2009年
6 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
7 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
8 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
9 刘冬雁;川西高原甘孜黄土记录的早更新世晚期以来的古气候变化[D];中国海洋大学;2009年
10 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
中国硕士学位论文全文数据库 前10条
1 郝慧君;CA-MARKOV模型与GIS、RS在土地利用/土地覆盖变化中的应用研究[D];华中农业大学;2010年
2 郑占;基于CA模型的城市用地扩张模拟研究[D];华中农业大学;2010年
3 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年
4 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
5 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
6 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
7 罗婷婷;飞机钣金叠板数控套裁下料软件系统的研究[D];南昌航空大学;2010年
8 王丽敬;地理案例的空间相似性计算[D];山东科技大学;2010年
9 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
10 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 王坤林;游亚戈;张亚群;;海岛可再生独立能源电站能量管理系统[J];电力系统自动化;2010年14期
2 刘梦璇;郭力;王成山;赵波;张雪松;刘云;;风光柴储孤立微电网系统协调运行控制策略设计[J];电力系统自动化;2012年15期
3 丁明;王波;赵波;陈自年;;独立风光柴储微网系统容量优化配置[J];电网技术;2013年03期
4 亓伟;耿世彬;高虎杉;周文生;江丰;;基于HOMER仿真的太阳能混合发电系统设计[J];电工电气;2011年08期
5 陈益棠;胡兆银;;用海水淡化法解决海岛用水[J];水处理技术;2006年06期
6 许洪华;西藏 4kW 风/光互补发电系统优化设计[J];太阳能学报;1998年03期
7 赵国波;刘天琪;王春明;李群山;;基于NSGA-Ⅱ算法的分布式电源优化配置[J];现代电力;2012年01期
8 马溪原;吴耀文;方华亮;孙元章;;采用改进细菌觅食算法的风/光/储混合微电网电源优化配置[J];中国电机工程学报;2011年25期
9 司风琪;顾慧;叶亚兰;汪军;徐治皋;;基于混沌粒子群算法的火电厂厂级负荷在线优化分配[J];中国电机工程学报;2011年26期
10 梁惠施;程林;苏剑;;微网的成本效益分析[J];中国电机工程学报;2011年S1期
【二级参考文献】
中国期刊全文数据库 前10条
1 周晖;李丹美;邵世煌;袁从明;;一种新的群集智能算法——自由搜索[J];东华大学学报(自然科学版);2007年05期
2 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期
3 罗小平,韦巍;生物免疫遗传算法的几乎处处强收敛性分析及收敛速度估计[J];电子学报;2005年10期
4 蒋建国;夏娜;齐美彬;木春梅;;一种基于蚁群算法的多任务联盟串行生成算法[J];电子学报;2005年12期
5 吴春明;陈治;姜明;;蚁群算法中系统初始化及系统参数的研究[J];电子学报;2006年08期
6 屈玉贵;蔺智挺;赵保华;;无线传感器网络的WPCS覆盖策略[J];电子与信息学报;2007年04期
7 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
8 曾建潮,崔志华;一种保证全局收敛的PSO算法[J];计算机研究与发展;2004年08期
9 李德毅,孟海军,史雪梅;隶属云和隶属云发生器[J];计算机研究与发展;1995年06期
10 徐宗本,聂赞坎,张文修;遗传算法的几乎必然强收敛性——鞅方法[J];计算机学报;2002年08期
【相似文献】
中国期刊全文数据库 前10条
1 孙利民;叶驰;廖勇;;传感器网络的路由机制[J];计算机科学;2004年03期
2 姚向华;韩九强;;传感器网络中的传感器配置问题研究[J];信息与控制;2006年02期
3 陈红;肖军;苏洁;;基于DSP的动态传感器网络实验平台的设计和开发[J];信息与控制;2006年02期
4 刘媛;邴志刚;;基于RFID的智能仓储管理系统的研发[J];天津工程师范学院学报;2006年03期
5 李凯;;无线传感器网络协议与研究[J];中国科技信息;2007年04期
6 王日俊;刘峰;凌国宇;周金龙;;浅谈传感器的发展[J];甘肃科技纵横;2007年03期
7 丰少伟;彭鹏菲;程远国;;传感器网络的数据查询处理技术研究[J];舰船电子工程;2008年01期
8 肖德琴;冯健昭;周权;杨波;;基于高斯分布的传感器网络信誉模型[J];通信学报;2008年03期
9 张玲玉;张玉峰;李凤霞;李丽敏;;用于智能交通系统的无线传感器网络[J];硅谷;2009年15期
10 胡博;沈军;;空降作战中传感器网络需求分析[J];国防科技;2009年04期
中国重要会议论文全文数据库 前10条
1 谢志军;陈红;;传感器网络中能量高效的聚集算法研究[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 解婷婷;樊小泊;陈红;;传感器网络中基于动态线路的连续查询处理[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 程时端;;传感器网络[A];中国通信学会信息通信网络技术委员会2004年年会论文集[C];2004年
4 谢志军;陈红;;传感器网络中能量高效的区域连接算法研究[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
5 姚剑波;;无线Mesh传感器网络中的位置隐私[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 纪守领;李金宝;;基于公共子树缓存的传感器网络查询技术研究[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
7 曾加;慕春棣;胡建斌;;基于博弈论的传感器网络能量平衡路由[A];第二十六届中国控制会议论文集[C];2007年
8 石为人;张阳;邓鹏程;;传感器网络局部时间同步协议研究[A];第二十六届中国控制会议论文集[C];2007年
9 张和生;潘成;杨军;贾利民;董宏辉;梁玉庆;梁乙朝;;一种面向交通状态获取传感器网络体系结构的设计与实现[A];第二十九届中国控制会议论文集[C];2010年
10 房栋;李宇;尹力;黄海宁;;水声传感器网络MAC协议研究与实现[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年
中国重要报纸全文数据库 前10条
1 杨志杰;物联网两项行业标准正式立项[N];中国建设报;2010年
2 布轩;传感器网络标准工作组在北京成立[N];中国电子报;2009年
3 许泳;传感器网络将与互联网融合[N];计算机世界;2007年
4 记者 过国忠 通讯员 王楠;传感器网络SoC芯片制成[N];科技日报;2010年
5 ;中国首台IPv6微型传感路由器诞生[N];网络世界;2006年
6 记者 过国忠;我国传感网首批6项标准发布[N];科技日报;2011年
7 本报记者 吴磊;物联网关键技术亟待突破[N];通信产业报;2009年
8 工业和信息化部 通信科技委委员 侯自强;物联网仅仅才开始[N];计算机世界;2009年
9 本报记者 韩义雷 过国忠;无锡加快建设物联网“感知中国”中心[N];科技日报;2009年
10 通讯员  张兰 记者  赵凤华;我国研制出首套IPv6微型传感路由器[N];科技日报;2005年
中国博士学位论文全文数据库 前10条
1 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年
2 王越超;中高速传感器网络服务质量保障关键技术研究[D];广东工业大学;2012年
3 张可;无线移动自组织及传感器网络中若干问题的研究[D];电子科技大学;2010年
4 吴晓培;传感器网络的部署以及节能研究[D];电子科技大学;2012年
5 易叶青;传感器网络中基于数字水印的安全数据收集机制[D];湖南大学;2011年
6 张晓丽;光纤结构健康监测系统及其传感器网络可靠性研究[D];南京航空航天大学;2012年
7 匡哲君;无线传感器网络节能策略的研究[D];吉林大学;2014年
8 郜帅;移动传感器网络高效数据收集机制研究[D];北京交通大学;2010年
9 刘逵;无线传感器网络优化与动态组网技术研究[D];西安电子科技大学;2013年
10 崔筱宁;基于传感器网络的扩散型事件监测技术研究[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘斌;跨层优化技术在传感器网络中的研究与应用[D];太原理工大学;2011年
2 李白莉;改进DV-Hop算法在随机传感器网络中的应用研究[D];太原科技大学;2011年
3 刘广;基于NS2的无线多媒体传感器网络多路径路由算法仿真与实现[D];陕西师范大学;2010年
4 沈昊为;传感器网络中基于Voronoi网格的快速覆盖判定算法研究[D];湖南大学;2010年
5 彭蓓雷;基于低时延和区分服务的中高速传感器网络QoS保证MAC协议研究[D];广东工业大学;2011年
6 沈卓;基于虚拟MIMO的无线温室测控系统传感器网络结构研究[D];江苏大学;2010年
7 王岩;基于流场守恒律模型的传感器网络路由技术研究[D];南京理工大学;2010年
8 王肯生;电力载波传感器网络路由算法的研究[D];中国石油大学;2010年
9 何鎏;基于嵌入式系统和现场总线的多参量传感器网络研究[D];上海交通大学;2011年
10 张军;非均匀无线多媒体传感器网络路由算法及其仿真与研究[D];陕西师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026