收藏本站
《兰州理工大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

人工鱼群算法及其应用研究

王联国  
【摘要】:当前科学技术正进入了多学科相互交叉、相互渗透、相互影响的时代。随着人类探索脚步的不断前进,复杂性、非线性、系统性的问题越来越多的呈现在人们眼前。面对系统的复杂性,传统方法已经逐渐陷入困境,寻找一种适合大规模并行且具有智能特征的优化算法已成为有关学科的一个主要研究目标。人工鱼群算(AFSA)是最近几年由国内学者提出的一种基于动物行为的群体智能优化算法,是行为主义人工智能的一个典型应用,该算法已经成为交叉学科中一个非常活跃的前沿性研究问题。但该算法的研究刚刚起步,一些思想处于萌芽阶段,理论基础薄弱,同时算法本身存在保持探索与开发平衡的能力较差、运行后期搜索的盲目性较大、寻优结果精度低和运算速度慢等缺点,从而影响了该算法搜索的质量和效率。因此研究人工鱼群算法,加强其理论基础,解决算法本身存在的问题,完善算法,提高算法求解各类优化问题的适应性及算法的优化性能,拓展其应用领域,对群体智能算法的研究与应用具有促进和推动作用,对复杂的、非线性和系统性问题的解决提供一条新的途径。 本文针对人工鱼群算法理论基础薄弱和算法本身存在的问题,从人工鱼群算法的生物学基础、改进技术、拓扑结构、收敛性、参数设置、简化模型及应用等方面做了较为系统的研究工作,主要研究成果包括: 1.对人工鱼群算法的改进技术进行了深入研究,提出了几种新的改进算法:①对视野和步长进行非动态调整,改进觅食行为,提出一种改进的人工鱼群算法;②利用正交试验的原理,引入邻域正交交叉算子,提出基于邻域正交交叉算子的人工鱼群算法;③基于多个人工鱼群的并行性,提出多人工鱼群协同优化算法;④将粒子群优化算法同人工鱼群算法结合,提出PSO和AFSA的混合优化算法;⑤引入智能体系统,提出多智能体人工鱼群算法。通过仿真试验验证了改进的新算法的有效性。 2.对人工鱼群算法的种群拓扑结构进行研究,通过仿真试验,对几种常见的拓扑结构的性能进行分析,并在此基础上,提出了全局版人工鱼群算法和基于冯·诺依曼邻域结构的人工鱼群算法。全局版人工鱼群算法中用整个人工鱼群的中心位置代替当前人工鱼的邻域内伙伴的中心位置,用整个人工鱼群的全局最优位置代替当前人工鱼的邻域内伙伴的最优位置,从而减少了计算量,加快了算法的运算速度。在基于冯·诺依曼邻域结构的人工鱼群算法中,每个人工鱼具有一定局部性,它只和邻域内其它人工鱼交换信息,实现了种群内每个人工鱼信息的充分利用,从而引导种群朝多个方向进化,因此,该算法能够有效地维持种群的多样性,抑制早熟现象,且具有一定的全局性。仿真实验说明,这两种基于拓扑结构的改进算法具有更好的优化性能。 3.利用Markov的基本理论,证明了人工鱼群算法的收敛性,分析了AFSA的主要参数对算法性能的影响,并通过仿真实验,对AFSA的参数选取进行了较为细致的研究,总结出了一些指导规律,为人工鱼群算法的研究提供了很好的参考依据。 4.针对人工鱼群算法运行速度慢的缺点,对人工鱼的觅食行为、聚群行为、追尾行为和行为选择进行了分析和改进,给出了人工鱼群算法的进化方程,提出了一种简化的人工鱼群算法模型,该模型具有更快的收敛速度和更优的寻优性能。 5.将人工鱼群算法应用在水资源环境工程中,包括水位流量关系拟合、河流横向扩散系数确定和兰州黄河段水质评价,并取得了较好的效果,说明人工鱼群算法能有效地解决大多数优化问题,具有广泛的实用价值和良好的应用前景。 总之,论文对人工鱼群算法做了较为全面深入的分析和讨论,提出了多种有效的改进措施,并证明了算法的收敛性,分析了算法的参数性能,提出了简化模型,实现了算法的应用。最后对所做工作进行了总结,并提出了进一步研究的方向。
【学位授予单位】:兰州理工大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前10条
1 刘耀年,庞松岭,刘岱;基于人工鱼群算法神经网络的电力系统短期负荷预测[J];电工电能新技术;2005年04期
2 范玉军;王冬冬;孙明明;;改进的人工鱼群算法[J];重庆师范大学学报(自然科学版);2007年03期
3 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期
4 张梅凤;邵诚;甘勇;李梅娟;;基于变异算子与模拟退火混合的人工鱼群优化算法[J];电子学报;2006年08期
5 汪嘉杨;李祚泳;倪长健;熊建秋;;基于混合禁忌搜索算法的水位流量关系拟合[J];系统工程;2006年06期
6 金菊良,魏一鸣,丁晶;水质综合评价的投影寻踪模型[J];环境科学学报;2001年04期
7 詹士昌,徐婕;蚁群算法在水位流量关系拟合中的应用[J];杭州师范学院学报(自然科学版);2005年02期
8 张伟丰;郑建国;;多智能体遗传算法优化神经网络权值研究[J];湖北汽车工业学院学报;2005年04期
9 高德芳;赵勇;郭杨;赵海涛;;基于混合鱼群-蚁群算法的模块化产品配置设计[J];机械;2007年01期
10 詹士昌,徐婕,吴俊;蚁群算法中有关算法参数的最优选择[J];科技通报;2003年05期
中国博士学位论文全文数据库 前1条
1 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
中国硕士学位论文全文数据库 前2条
1 郑晓鸣;人工鱼群算法的改进及应用[D];上海海事大学;2006年
2 姚玉霞;基于多智能体人工鱼群算法应用研究[D];西安建筑科技大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 黄永青;陆青;梁昌勇;杨善林;郝国生;;交互式多智能体进化算法及其应用[J];系统仿真学报;2006年07期
2 蒋伟进;王璞;;基于MAS的复杂系统分布式求解策略与推理研究[J];计算机研究与发展;2006年09期
3 李如忠;水质综合评价灰关联模型的建立与应用[J];安徽建筑工业学院学报(自然科学版);2002年01期
4 汪家权,陈众,武君;河流水质模型及其发展趋势[J];安徽师范大学学报(自然科学版);2004年03期
5 魏智清,于洪川,吴润;牛磺酸对麦穗鱼抗缺氧能力的影响[J];氨基酸和生物资源;2004年01期
6 朱大世;温小波;谢奇宁;;不同温度对大口鲇胚胎耗氧率的影响[J];现代农业科技(上半月刊);2006年12期
7 韦众,鲍传和;不同水体河鲀丰满度、性腺和肝脏指数的比较[J];安徽农业大学学报(自然科学版);1999年04期
8 尹家胜,沈俊宝,徐伟,王维坤;水温变化对绥芬河滩头雅罗鱼产卵的影响[J];动物学报;2001年06期
9 万瑞景,姜言伟,庄志猛;半滑舌鳎早期形态及发育特征[J];动物学报;2004年01期
10 庄志猛;万瑞景;陈省平;刘新富;;半滑舌鳎仔鱼的摄食与生长[J];动物学报;2005年06期
中国重要会议论文全文数据库 前10条
1 李春贵;王萌;原庆能;;基于启发式信息熵的粗集数值属性离散化算法[A];广西计算机学会2007年年会论文集[C];2007年
2 王云;董增寿;卓东风;;基于图像纹理和结构特征的燃烧指数的高温低氧火焰燃烧稳定性识别[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
3 刘梅冰;陈兴伟;;闽江下游感潮河道二维水质模拟研究[A];福建省第十一届水利水电青年学术交流会论文集[C];2007年
4 杨磊;胥峥;林逢凯;高逸秀;张萌;;城市富营养化河道底泥中微生物的新陈代谢能力研究[A];中国环境科学学会2006年学术年会优秀论文集(上卷)[C];2006年
5 王燕;董丽;陈剑;;三维多箱模型预测大气环境的研究[A];2007中国环境科学学会学术年会优秀论文集(上卷)[C];2007年
6 杨萍;刘利生;;空间目标轨迹测量的样条约束自校准技术[A];中国空间科学学会空间探测专业委员会第十九次学术会议论文集(下册)[C];2006年
7 宋玉阶;吴怀宇;;一般等式约束二次优化问题的神经计算方法[A];1999中国控制与决策学术年会论文集[C];1999年
8 陈知美;顾幸生;;基于蚁群算法的Job Shop问题[A];第二十三届中国控制会议论文集(上册)[C];2004年
9 曾建潮;薛颂东;;群机器人系统的建模与仿真[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
10 李丽娟;黄志斌;刘锋;;启发式粒子群算法及其应用研究[A];第16届全国结构工程学术会议论文集(第Ⅰ册)[C];2007年
中国博士学位论文全文数据库 前10条
1 姚焕玫;基于GIS技术的湖泊水质污染综合评价的研究[D];武汉大学;2005年
2 金菊良;遗传算法及其在水问题中的应用[D];河海大学;1998年
3 王醒策;基于强化学习和群集智能方法的多机器人协作协调研究[D];哈尔滨工程大学;2005年
4 王昌全;成都平原城市化土壤重(类)金属演变及其环境效应研究[D];西南农业大学;2005年
5 杨永德;漓江上游水资源可持续利用研究[D];中南林学院;2005年
6 孙力;基于模糊理论的化工过程多目标优化集成研究[D];大连理工大学;2004年
7 王晓鹏;遗传算法及其在气动优化设计中的应用研究[D];西北工业大学;2000年
8 梁新政;路面结构层应力非线性特性反演研究[D];大连理工大学;2000年
9 周维虎;大尺寸空间坐标测量系统精度理论若干问题的研究[D];合肥工业大学;2000年
10 林路;相依数据的若干统计模型及分析[D];南开大学;2001年
中国硕士学位论文全文数据库 前10条
1 吴秋玲;改进的遗传算法及其在CDMA基站优化选址中的应用[D];河海大学;2006年
2 刘佰龙;基于Amigobot平台的多机器人编队控制方法研究[D];哈尔滨工程大学;2006年
3 王会颖;蚁群算法及群体智能的应用研究[D];安徽大学;2007年
4 张愉;遗传算法在市政工程中的应用研究[D];合肥工业大学;2005年
5 汪淑娟;兼容度评价遗传优化系统在城市系统工程中的应用[D];合肥工业大学;2005年
6 苗勇;基于克隆智能体自学习的入侵检测方法研究[D];西安电子科技大学;2005年
7 杨欣;铁路栈桥列车牵引计算与栈桥调节规律的研究[D];铁道部科学研究院;2000年
8 蔡海云;三坐标机复杂曲线曲面轮廓度自适应评价方法的研究及软件开发[D];西安理工大学;2000年
9 毛战坡;黑河流域非点源污染控制规划研究[D];西安理工大学;2000年
10 翟庆伟;高幅相一致性的同频三信道数字接收机研究[D];西安电子科技大学;2000年
【同被引文献】
中国期刊全文数据库 前9条
1 范玉军;王冬冬;孙明明;;改进的人工鱼群算法[J];重庆师范大学学报(自然科学版);2007年03期
2 柯晶,钱积新,乔谊正;一种改进粒子群优化算法[J];电路与系统学报;2003年05期
3 彭喜元,彭宇,戴毓丰;群智能理论及应用[J];电子学报;2003年S1期
4 张梅凤;邵诚;甘勇;李梅娟;;基于变异算子与模拟退火混合的人工鱼群优化算法[J];电子学报;2006年08期
5 宋雪梅;李兵;;蚁群算法及其应用[J];河北理工学院学报;2006年01期
6 王锡淮;郑晓鸣;肖健梅;;求解约束优化问题的人工鱼群算法[J];计算机工程与应用;2007年03期
7 王冬冬;周永权;;人工鱼群算法在求解非线性方程组中的应用[J];计算机应用研究;2007年06期
8 黄光球;王西邓;刘冠;;基于网格划分策略的改进人工鱼群算法[J];微电子学与计算机;2007年07期
9 王军,佟威,石磊,任庆昌;PID神经网络解耦控制技术在VAV中的应用[J];西北大学学报(自然科学版);2002年03期
中国博士学位论文全文数据库 前1条
1 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
中国硕士学位论文全文数据库 前7条
1 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
2 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
3 王闯;人工鱼群算法的分析及改进[D];大连海事大学;2008年
4 张红军;一种新的前馈神经网络训练算法及其在控制中的应用[D];大连理工大学;2002年
5 赵亚平;模糊免疫PID算法在焦炉温度控制中的研究[D];东北大学;2006年
6 韦晓慧;多温区测控系统的解耦分析[D];中南大学;2007年
7 李云飞;基于神经网络的多变量解耦控制方法研究[D];大连理工大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 李凡修,辛焰,陈武;集对分析用于湖泊富营养化评价研究[J];重庆环境科学;2000年06期
2 刘耀年,刘岱;基于同伦神经网络的短期负荷预测研究[J];电工电能新技术;2004年03期
3 刘耀年,庞松岭,刘岱;基于人工鱼群算法神经网络的电力系统短期负荷预测[J];电工电能新技术;2005年04期
4 刘耀年;李迎红;张冰冰;李春亮;;基于人工鱼群算法的最优潮流计算[J];电工电能新技术;2006年04期
5 刘耀年,伏祥运,张文生,曾令全;基于模糊识别与模糊聚类理论的短期负荷预测[J];电工技术学报;2002年05期
6 孙少鹏,赵德鹏,李源惠;基于多智能体与元胞自动机的微观交通模拟方法[J];大连海事大学学报;2004年04期
7 刘玉田,马莉;基于Tabu搜索方法的电力系统无功优化[J];电力系统自动化;2000年02期
8 张永平,童小娇,倪以信,陈寿孙,吴复立;基于半光滑牛顿法的可用输电能力新算法[J];电力系统自动化;2004年07期
9 王赛一,王成山;遗传禁忌混合算法及其在电网规划中的应用[J];电力系统自动化;2004年20期
10 王成山;陈恺;谢莹华;郑海峰;;配电网扩展规划中分布式电源的选址和定容[J];电力系统自动化;2006年03期
中国重要会议论文全文数据库 前1条
1 李晓磊;钱积新;;人工鱼群算法:自下而上的寻优模式[A];过程系统工程2001年会论文集[C];2001年
中国博士学位论文全文数据库 前2条
1 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
2 计明军;若干随机性全局优化算法的研究[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前5条
1 郑利平;遗传算法在城市燃气管网优化中的应用研究[D];重庆大学;2003年
2 杨海清;遗传算法的改进及其应用研究[D];浙江工业大学;2004年
3 贺建立;多智能体系统的开发[D];安徽大学;2004年
4 谢学科;多Agent交互协作研究及系统模拟[D];西北工业大学;2005年
5 刘俊豪;基于粒子群算法和鱼群算法的盲源分离的研究[D];太原理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 刘白;周永权;;基于遗传算法的人工鱼群优化算法[J];计算机工程与设计;2008年22期
2 曲良东;何登旭;;混合变异算子的人工鱼群算法[J];计算机工程与应用;2008年35期
3 胡孟杰;;TSP问题的人工鱼群解决方案[J];中国科技信息;2009年11期
4 聂黎明;熊蜀峰;韩冰;;基于区间人工鱼群算法的区间套构造方法[J];科技信息;2010年16期
5 李春梅;马良;;求解多维0-1背包问题的人工鱼群算法[J];数学的实践与认识;2010年17期
6 宋潇潇;孙棣华;解佳;;基于极坐标编码的改进人工鱼群算法[J];系统工程与电子技术;2010年10期
7 杨礼;刘高峰;杨智杰;陈姝;;基于人工鱼群算法的空洞探测[J];计算机工程与应用;2011年11期
8 李媛;;基于人工鱼群算法的多元线性回归分析问题处理[J];渤海大学学报(自然科学版);2011年02期
9 殷志锋;田亚菲;;基于人工鱼群算法的IIR数字滤波器设计[J];信息技术;2006年07期
10 陈俊清;朱文兴;;基于人工鱼群算法的分类规则发现[J];福州大学学报(自然科学版);2007年01期
中国重要会议论文全文数据库 前10条
1 刘耀年;姚玉萍;李迎红;刘俊峰;;基于人工鱼群算法RBF神经网络[A];第十届全国电工数学学术年会论文集[C];2005年
2 徐公林;张铁龙;;人工鱼群算法在电力系统负荷模型参数辨识中的应用[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(中册)[C];2008年
3 石鸿雁;贝肇宇;;一种求解函数优化的混合蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
4 刘春波;罗志平;王会进;刘丽华;余秀琴;;基于人工鱼群算法的QoS组播路由问题的求解[A];第三届中国智能计算大会论文集[C];2009年
5 李国庆;孙浩;;基于改进人工鱼群算法的可用输电能力计算[A];第十一届全国电工数学学术年会论文集[C];2007年
6 俞洋;孔洁;田亚菲;;基于人工鱼群算法的IIR数字滤波器设计[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
7 相里碧玉;蔡金锭;孙轶群;;配电网重构与电容器投切综合优化的研究[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(中册)[C];2008年
8 李晓磊;钱积新;;人工鱼群算法:自下而上的寻优模式[A];过程系统工程2001年会论文集[C];2001年
9 孔璐蓉;鞠彦兵;;智能仿生算法研究综述[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年
10 张健沛;程丽丽;杨静;马骏;;基于人工鱼群优化算法的支持向量机集成模型[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
中国博士学位论文全文数据库 前10条
1 王联国;人工鱼群算法及其应用研究[D];兰州理工大学;2009年
2 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
3 刘佳;电力系统中若干优化问题的研究[D];东北大学;2009年
4 张梅凤;人工鱼群智能优化算法的改进及应用研究[D];大连理工大学;2008年
5 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年
6 王飞;地面等待策略中的时隙分配模型与算法研究[D];南京航空航天大学;2010年
7 秦品乐;船舶液货装卸智能控制系统关键技术研究[D];大连理工大学;2009年
8 宋志宇;基于智能计算的大坝安全监测方法研究[D];大连理工大学;2007年
9 冯春时;群智能优化算法及其应用[D];中国科学技术大学;2009年
10 王雪飞;粒子群算法的动态拓朴结构研究[D];西南大学;2008年
中国硕士学位论文全文数据库 前10条
1 魏巍;人工鱼群算法的改进研究与应用[D];华北电力大学(北京);2010年
2 张红霞;人工鱼群算法的改进及其在异步电动机模型参数辨识中的应用[D];华北电力大学(北京);2011年
3 陈祥生;人工鱼群算法在聚类问题中的应用研究[D];安徽大学;2010年
4 施秋红;人工鱼群算法的改进及应用研究[D];甘肃农业大学;2010年
5 王静;人工鱼群算法在盲检测中的研究与应用[D];南京邮电大学;2013年
6 王明永;基于云模型的人工鱼群算法[D];华东理工大学;2013年
7 李志武;人工鱼群算法的改进及在无线传感器网络覆盖优化的应用[D];湖南大学;2012年
8 程永明;群智能优化算法及其在通信中的应用研究[D];山东大学;2010年
9 黄文娟;基于人工鱼群算法的动态目标跟踪技术研究[D];天津理工大学;2010年
10 程芳萌;改进人工鱼群算法及在桁架结构优化中的应用研究[D];河北工程大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026