一种新型的智能优化方法-人工鱼群算法

被引:0
作者
李晓磊
机构
[1] 浙江大学
关键词
人工智能; 集群智能; 动物自治体; 人工鱼群算法; 优化;
D O I
暂无
年度学位
2003
学位类型
博士
导师
摘要
优化命题的解决存在于许多领域,对于国民经济的发展也有着巨大的应用前景。随着优化对象在复杂化和规模化等方面的提高,基于严格机理模型的传统优化方法在实施方面变得越来越困难。 本文将基于行为的人工智能思想通过动物自治体的模式引入优化命题的解决中,构造了一种解决问题的架构一鱼群模式,并由此产生了一种高效的智能优化算法—人工鱼群算法。 文中给出了人工鱼群算法的原理和详细描述,并对算法的收敛性能和算法中各参数对收敛性的影响等因素进行了分析;针对组合优化问题,给出了人工鱼群算法在其中的距离、邻域和中心等概念,并给出了算法在组合优化问题中的描述;针对大规模系统的优化问题,给出了基于分解协调思想的人工鱼群算法;给出了人工鱼群算法中常用的一些改进方法;给出了人工鱼群算法在时变系统的在线辨识和鲁棒PID的参数整定中两个应用实例;最后指出了鱼群模式和算法的发展方向。 在应用中发现,人工鱼群算法具有以下主要特点: ◆ 算法只需要比较目标函数值,对目标函数的性质要求不高; ◆ 算法对初值的要求不高,初值随机产生或设定为固定值均可以; ◆ 算法对参数设定的要求不高,有较大的容许范围; ◆ 算法具备并行处理的能力,寻优速度较快; ◆ 算法具备全局寻优的能力; 鱼群模式和鱼群算法从具体的实施算法到总体的设计理念,都不同于传统的设计和解决方法,同时它又具有与传统方法相融合的基础,相信鱼群模式和鱼群算法有着良好的应用前景。
引用
收藏
页数:95
共 14 条
[1]
基于分解协调的人工鱼群优化算法研究 [J].
李晓磊 ;
钱积新 .
电路与系统学报, 2003, (01) :1-6
[2]
一种基于动物自治体的寻优模式:鱼群算法 [J].
李晓磊 ;
邵之江 ;
钱积新 .
系统工程理论与实践, 2002, (11) :32-38
[3]
鲁棒PID控制器参数整定方法 [J].
郑泳凌 ;
马龙华 ;
钱积新 .
化工自动化及仪表, 2001, (05) :14-17
[4]
邻域搜索算法的统一结构和混合优化策略 [J].
王凌 ;
郑大钟 .
清华大学学报(自然科学版), 2000, (09) :125-128
[5]
Meta-heuristic算法研究进展 [J].
王凌 ;
郑大钟 ;
不详 .
控制与决策 , 2000, (03) :257-262
[6]
PID参数先进整定方法综述 [J].
王伟 ;
张晶涛 ;
柴天佑 .
自动化学报, 2000, (03) :347-355
[7]
旅行推销员问题的算法综述 [J].
马良 .
数学的实践与认识, 2000, (02) :156-165
[8]
自适应蚁群算法 [J].
张纪会 ;
高齐圣 ;
徐心和 .
控制理论与应用, 2000, (01) :1-3+8
[9]
[10]
人工鱼群算法:自下而上的寻优模式.[A].李晓磊;钱积新;.过程系统工程2001年会.2001,