收藏本站
《江南大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

仿生优化算法的研究与应用

王茂海  
【摘要】:优化是一个古老的课题,已存在许多经典数学方法可以解决优化问题,但是随着科学技术的发展,经典的数学优化方法已经不能满足需要,因此出现了仿生优化算法。仿生优化算法是基于仿生学理论基础的优化方法,它通过模拟动物个体和动物种群的活动来解决优化问题。 本文主要研究了仿生优化算法特别是粒子群算法的理论基础和算法改进;介绍了什么是优化,以及优化问题所涉及的周边知识;同时把粒子群算法应用到传感器网络技术以及智能交通中。论文主要工作如下: (1)论文对于什么是优化和优化问题的相关概念做了相应的解释,介绍了仿生优化算法的起源与发展,初步解释了粒子群算法、遗传算法、鱼群算法的基本知识,详细介绍了粒子群算法的背景意义、国内外研究状况; (2)论文解释了粒子群算法、遗传算法和鱼群算法的算法理论,同时用数学方法描述了优化问题,列出了一些常用的测试函数; (3)使用线性系统理论方法分析了粒子种群容易陷入局部极值的原因,并通过引入鱼群算法的拥挤度因子对粒子群算法进行改进,提出了基于前馈扰动的粒子群算法,使失去活力的粒子重新获得了活力,取得了良好的效果; (4)探视性的从结构方面分析三种仿生优化算法,在文中对串行随机算法、并行随机算法等一系列简单算法进行了推导,试图建立起仿生算法的一般演化过程,分析了三种仿生优化算法的异同,并给出了算法所适用的不同场合,对算法的选择起了一定的指导作用,为各种算法的有效结合提供了一定的理论依据; (5)物联网技术是由无线传感器网络发展起来的,目前国内外在视觉无线传感器网络领域的研究还比较少,本文针对动态视觉传感器网络中大目标的覆盖问题,根据一般视觉传感器节点具有焦点和焦距的这一特征,提出了有向视觉传感器模型,基于此模型使用粒子群算法优化了大目标的覆盖,取得了良好的效果; (6)智能交通作为物联网技术的另一个应用点也越来越受到关注,本文针对智能交通中交通灯的控制进行了研究,根据车辆和路口的特点推导出了相关数学模型,并针对两相公交口的特点把交通灯的控制看成是车辆平均等待时间最短的问题,使用粒子群算法把红绿灯时间作为输入,把车辆平均等待时间作为适应度值进行优化,最后使用VB做出了仿真结果,证明了模型和算法的正确有效;
【学位授予单位】:江南大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:O224

【引证文献】
中国硕士学位论文全文数据库 前1条
1 郭旺;行波感应加热装置优化设计[D];河北工业大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 朱春涛;伍永刚;李彬艳;;改进粒子群算法求解水火电系统短期负荷分配问题[J];水电自动化与大坝监测;2006年06期
2 沈艳,郭兵,古天祥;粒子群优化算法及其与遗传算法的比较[J];电子科技大学学报;2005年05期
3 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期
4 陶丹;马华东;刘亮;;视频传感器网络中路径覆盖增强算法研究[J];电子学报;2008年07期
5 李宁,邹彤,孙德宝,秦元庆;基于粒子群的多目标优化算法[J];计算机工程与应用;2005年23期
6 李雪梅;张素琴;;基于仿生理论的几种优化算法综述[J];计算机应用研究;2009年06期
7 恽为民,席裕庚;遗传算法的运行机理分析[J];控制理论与应用;1996年03期
8 席裕庚,柴天佑,恽为民;遗传算法综述[J];控制理论与应用;1996年06期
9 贾东立;张家树;;基于混沌变异的小生境粒子群算法[J];控制与决策;2007年01期
10 潘峰;陈杰;甘明刚;蔡涛;涂序彦;;粒子群优化算法模型分析[J];自动化学报;2006年03期
中国博士学位论文全文数据库 前3条
1 冯斌;群体智能优化算法及其在生化过程控制中的应用研究[D];江南大学;2005年
2 成飙;两种随机优化算法的改进及其化工应用研究[D];浙江大学;2007年
3 章军;小生境粒子群优化算法及其在多分类器集成中的应用研究[D];中国科学技术大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 吴文权,谢科;Huntington法在代表名额连续分配问题中的应用[J];阿坝师范高等专科学校学报;2005年03期
2 周桂如;;数学建模方法的研究[J];安徽电子信息职业技术学院学报;2011年06期
3 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期
4 杜世平;汪建;马文彬;;层次模糊综合评价法在校园环境质量评价中的应用[J];安徽农业科学;2008年10期
5 芦垒;欧阳峰;骆珍珍;;浅析幂函数加和型普适指数公式在湖泊富营养化综合评价中的应用[J];安徽农业科学;2008年33期
6 李鹏飞;杨晓曼;;陕西省西安市城市水景空间植物景观分析评价[J];安徽农业科学;2008年36期
7 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
8 李艳丽;周洁萍;方立群;龚建华;;高致病性禽流感SI传播模型研究[J];安徽农业科学;2009年28期
9 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
10 欧业宁;周忠发;符辉;;基于GIS的典型喀斯特地区土地适宜性评价模型的构建——以贵州省福泉市为例[J];安徽农业科学;2010年05期
中国重要会议论文全文数据库 前10条
1 韩敏;李德才;;基于因果聚类的多变量时间序列相关性研究及预测[A];第二十六届中国控制会议论文集[C];2007年
2 刘羿彤;付梦印;高宏斌;;一种改进的PSO算法[A];第二十六届中国控制会议论文集[C];2007年
3 李军亮;肖新平;毛树华;;灰色双层线性规划的粒子群解法[A];第二十七届中国控制会议论文集[C];2008年
4 ;Facial Expression Recognition Using RBF Neural Network Based On Improved Artificial Fish Swarm Algorithm[A];第二十七届中国控制会议论文集[C];2008年
5 王光辉;陈杰;潘峰;;多种群协同粒子群优化算法求解动态环境优化问题[A];第二十七届中国控制会议论文集[C];2008年
6 刘捷;李军亮;廖锐全;;非等间隔广义累加灰色预测模型及其应用[A];第二十九届中国控制会议论文集[C];2010年
7 司维超;韩维;史玮韦;颜刚;;一种基于蜜蜂多群体觅食的粒子群优化算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
9 彭锦;;进化算法综述[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
10 刘德朋;孙启美;;一种变异概率的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
3 徐小峰;面向船舶制造协同物流网络的资源优化研究[D];哈尔滨工程大学;2009年
4 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
5 李杰;Falls Lake水库水质的数值模拟研究及分析[D];中国海洋大学;2010年
6 陈广洲;多源信息耦合的成矿预测新模型研究[D];合肥工业大学;2010年
7 许向阳;乳腺钼靶图像中肿块检测方法研究[D];华中科技大学;2010年
8 陶有德;可修复模型的系统分析[D];北京信息控制研究所;2010年
9 蒋鼎国;无线传感器网络农业信息监控系统设计与数据融合研究[D];江南大学;2010年
10 陈志国;基于群体智能的机器视觉的关键技术研究[D];江南大学;2010年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 吴香庭;基于遗传算法的K-means聚类方法的研究[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];材料导报;2006年08期
2 陈丽安,张培铭,缪希仁;基于免疫遗传算法的智能化电磁电器全局优化设计[J];电工电能新技术;2003年01期
3 耿雪峰,徐宏,张莉;电磁技术在材料加工过程中的应用与发展[J];大型铸锻件;2005年03期
4 陈堂功;汪友华;;基于粒子群算法的电磁装置优化设计[J];低压电器;2006年02期
5 吕殿利;汪友华;韩婷彦;颜威利;;基于参数化有限元法的特高压变压器线圈电场计算与优化设计[J];河北工业大学学报;2010年06期
6 颜威利,汪友华;工程逆问题的现状和发展[J];河北省科学院学报;1995年Z1期
7 陈贤珍,林金铭;三维涡流场的数值计算法——综合物理场有限元法[J];华中理工大学学报;1988年05期
8 王联国;洪毅;赵付青;余冬梅;;一种改进的人工鱼群算法[J];计算机工程;2008年19期
9 孙宁,吕德隆;感应加热技术的应用[J];机械工人(热加工);2004年06期
10 沈小伟;万桂所;王一云;;现代智能优化算法研究综述[J];山西建筑;2009年35期
中国博士学位论文全文数据库 前1条
1 庞玲玲;行波感应加热问题的研究及粒子群算法的改进[D];河北工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 张军;横向磁通永磁电机涡流场及温度场计算分析[D];沈阳工业大学;2011年
2 张红霞;人工鱼群算法的改进及其在异步电动机模型参数辨识中的应用[D];华北电力大学(北京);2011年
3 刘天舒;BP神经网络的改进研究及应用[D];东北农业大学;2011年
4 白凤仙;面向工程的电磁场软件与电磁场逆问题研究[D];太原理工大学;2002年
5 王旭阳;钢板感应加热及热弹塑性变形的数值模拟研究[D];大连理工大学;2004年
6 张慧;电磁场逆问题分析计算的快速全局优化算法研究[D];浙江大学;2007年
7 王军华;行波感应加热中涡流场问题分析[D];河北工业大学;2007年
8 段德柱;行波感应发射器磁场分布及受力分析[D];哈尔滨理工大学;2008年
9 赵鹏军;优化问题的几种智能算法[D];西安电子科技大学;2009年
10 王银年;遗传算法的研究与应用[D];江南大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 范玉军;王冬冬;孙明明;;改进的人工鱼群算法[J];重庆师范大学学报(自然科学版);2007年03期
2 周辉,李皊,胡佳庆;旅行商问题的免疫算法[J];长沙电力学院学报(自然科学版);2003年02期
3 朱春涛;伍永刚;李彬艳;;改进粒子群算法求解水火电系统短期负荷分配问题[J];水电自动化与大坝监测;2006年06期
4 汪新星,张明;基于改进微粒群算法的水火电力系统短期发电计划优化[J];电网技术;2004年12期
5 李爱国;多粒子群协同优化算法[J];复旦学报(自然科学版);2004年05期
6 李华,高鸿;过程分析化学的新进展[J];分析化学;2001年04期
7 成飙;陈德钊;吴晓华;;基于移动窗口-迭代遗传算法的近红外光谱波长选择方法[J];分析化学;2006年S1期
8 张立庆,吴晓华,唐曦,朱仙良,苏文庭;偏最小二乘分光光度法同时测定扑热息痛等五组分含量[J];分析科学学报;2002年04期
9 徐广通,袁洪福,陆婉珍;现代近红外光谱技术及应用进展[J];光谱学与光谱分析;2000年02期
10 张立庆,吴晓华,唐曦,朱仙良,苏文庭;基于VB的主成分回归计算分光光度法同时测定感冒液成分的研究[J];光谱学与光谱分析;2002年03期
中国博士学位论文全文数据库 前3条
1 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
2 成忠;PLSR用于化学化工建模的几个关键问题的研究[D];浙江大学;2005年
3 程志刚;连续蚁群优化算法的研究及其化工应用[D];浙江大学;2005年
中国硕士学位论文全文数据库 前2条
1 谢方友;脉冲筛板塔回收废液中己内酰胺的中试及工业化[D];浙江大学;2002年
2 王西邓;人工鱼群算法的改进研究[D];西安建筑科技大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 杨迪威;李少华;沈远彤;;基于粒子群优化算法的小波神经网络[J];工程地球物理学报;2007年06期
2 陈立华;蔡德所;梅亚东;;动态速度限制粒子群算法及其应用[J];广西大学学报(自然科学版);2010年01期
3 李志;陈年生;郭小珊;柯宗武;;粒子群算法及其改进技术研究[J];湖北师范学院学报(自然科学版);2011年02期
4 杨志勇;;求解车间作业调度问题的免疫粒子群算法[J];鄂州大学学报;2006年03期
5 莫愿斌;陈德钊;胡上序;;求解非线性方程组的粒子群复形法[J];信息与控制;2006年04期
6 邹长武;羊依金;丁恒康;张雪乔;;基于粒子群算法的GM(1,1)在经济发展预测中的应用[J];成都信息工程学院学报;2007年03期
7 潘郁;余佳;达庆利;;基于粒子群算法的连续性消耗应急资源调度[J];系统工程学报;2007年05期
8 江宝钏;胡俊溟;;求解多峰函数的改进粒子群算法的研究[J];宁波大学学报(理工版);2008年02期
9 郭辉;王阳;;一种基于粒子群算法的多重决策树分类器融合方法[J];科技信息;2008年30期
10 刘欢;葛德胜;肖根福;刘涛;;基于粒子群算法的模糊神经网络控制器[J];井冈山学院学报;2008年01期
中国重要会议论文全文数据库 前10条
1 赵亮;;遗传增强混沌粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
2 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
3 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
4 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
5 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
6 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
7 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
9 段练;张玉斌;;坐标改进型粒子群算法在应用层组播中的应用[A];煤炭机电与自动化实用技术[C];2012年
10 周晓君;阳春华;桂卫华;;可变随机函数的PSO算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
中国重要报纸全文数据库 前1条
1 记者 黄蔚 通讯员 蔡文兵;校内外导师领航学生科研[N];中国教育报;2011年
中国博士学位论文全文数据库 前10条
1 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年
2 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
3 黄平;粒子群算法改进及其在电力系统的应用[D];华南理工大学;2012年
4 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年
5 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
6 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
7 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
8 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
9 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
10 薛尧予;群能量守恒粒子群算法及其在发酵过程控制中的应用研究[D];北京化工大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
2 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
3 赵辛欣;随机聚焦粒子群算法在机组组合中的应用[D];西南交通大学;2010年
4 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
5 李文婷;基于改进型粒子群算法的热轧带钢宽度神经网络预报模型的研究[D];太原理工大学;2011年
6 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
7 张念志;基于粒子群算法的集送货一体化车辆路径问题研究[D];山东大学;2010年
8 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年
9 苏同芬;改进的免疫粒子群算法及梯级水库优化调度问题的研究[D];太原理工大学;2010年
10 朱秀敏;改进粒子群算法的研究及其在天线设计中的应用[D];太原理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026