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

粒子群算法的研究及其在船舶工程中的应用

刘宏达  
【摘要】: 鉴于科学研究和实际工程中许多问题的复杂性、约束性、非线性、多局部极值和建模困难等特点,寻找适用于各种不同需求的新型智能优化方法一直是许多学科的一个重要研究方向。群智能优化技术是模仿自然界群体生物行为特征而产生的一类新兴智能优化算法,该算法在没有集中控制且不提供全局模型的前提下,为求解复杂问题的最优解提供了基础。 本文在研究群智能优化算法的模型之——粒子群算法的基本原理和研究现状的基础上,针对基本粒子群算法研究中存在的一些问题,提出了多种改进的粒子群算法,并研究这些改进算法在船舶工程问题中的应用策略。 本文的研究目的是探索粒子群算法的改进形式,使之能够有效解决高维大值域多峰函数优化、复杂工业系统的优化控制与决策等理论和工程应用问题。主要研究工作包括以下几个方面: 1.针对目前PSO算法参数选取方法(单因素试验法)的不足,提出一种通用的多因素的粒子群参数的选择方法。首先通过粒子群算法参数约束方法来限制参数范围,再利用数论和统计学中的均匀设计法,对算法参数进一步选定。这种试验优选方法,可以在考虑多参数相互耦合、相互制约的复杂条件下,快速给出一组较好的参数值。对参数的泛化能力进行了试验验证。对比分析测试结果表明,本文提出的参数选定方法速度快且优化效果好,对各种改进PSO算法的参数组合选择具有通用性。 2.针对高维大值域多峰优化问题寻优困难的现状,提出了基于多种群的空间压缩PSO算法,克服了目前存在的算法在此类问题寻优中存在的缺陷。在PSO算法中引入不完全搜索策略,将搜索分为几个阶段,每一阶段依靠各种群中的最优势粒子来确定各种群下一次搜索的空间。通过对搜索空间的不断压缩,避免了大量无效搜索,提高了搜索的速度和质量。同时,该方法适合多台计算机协同工作,且不需要特殊的并行计算平台。测试表明:本文提出的空间压缩PSO算法可以有效地压缩搜索空间,显著提高搜索效率。 3.由于随机算法种群产生的随机性,使得算法的搜索质量和速度也呈随机性,这使普通的随机算法难以满足某些无法多次优化、但又需要实时优化的工程需要。针对这一问题,提出了基于均匀设计法确定关键代次种群的PSO算法。利用均匀设计方法产生PSO算法的初始种群(或关键代次种群),使种群中的粒子在搜索空间分布更好地保持了均匀分散性。给出了4种种群的生成方案,通过测试和对比分析表明,基于值域分割的均匀设计种群生成法能使算法的搜索效果最好;基于均匀设计设定初始种群的算法可以在不丧失搜索质量和效果的前提下,能使算法具有更稳定的搜索效率和搜索质量,同时能有效减少粒子聚集和搜索早熟的随机性发生。 4.将社会心理学的意识选择在“个人与团体”、“领导与服从”中的作用引入算法中,给出了一种具有选择意识异步PSO算法。使粒子跟随优势粒子不再盲从而是具有选择能力,并对算法的计算性能进行了对比分析与测试。测试表明,这种结合了社会心理学思想的异步模式PSO算法,可以在保持异步模式收敛速度快于同步模式的优势基础上,进一步提高搜索的质量。 5.针对目前船舶自动舵仍信赖PID舵的现状,设计了基于具有选择意识的异步PSO算法的新型实时参数优化。给出了解决该工程问题的步骤和方法和数值计算结果及分析。仿真结果表明:本文提出的PSO免疫自动舵控制策略使得系统鲁棒性得到提高,算法搜索的快速性得到了体现。 6.针对目前舰艇消磁目标单一、消磁优化决策难的现状,将基于多种群的空间压缩PSO算法应用到舰船消磁优化决策中,很好地解决了舰船消磁中变量值域范围大、目标函数维数高的工程难题,并可以实现多种目标的优化决策。本文给出了解决该工程问题的方法、步骤和数值计算的结果及分析。本文提出的方法具有通过多阶段的不完全搜索来压缩调节量取值范围、通过多群体之间的独立性保证对压缩区域对最优解包围的概率、通过逐步压缩搜寻范围来减低搜索难度的特点,仿真结果表明,本文提出的方法可以加快消磁优化决策速度和质量,在船舶消磁线圈系统的优化调整工作中起到很好的效果。 7.针对船舶电力系统网络重构问题,本文提出了新的离散编码公式,将实数编码的基于均匀设计产生关键代次种群的PSO算法运用到了属于离散优化的船舶电力系统网络重构问题中。不但充分利用了基于均匀设计产生关键代次种群的PSO算法搜索稳定性高的的特点,还形成了一种新的离散粒子群算法。在工程实现过程中,还给出了利用故障提取信息对粒子的取值范围进行压缩的方法和优启发式规则。测试表明:提出的PSO改进算法在决策生成速度上略优于其他方法,搜索质量也和其他方法相当,在最优解的稳定性上明显优于其它算法,对船舶电力系统的网络重构问题有很好的实用性,具有较好的应用前景。 最后总结了整个论文研究工作的成果,并展望了粒子群算法需要进一步研究的方向。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 康燕;孙俊;须文波;;具有量子行为的粒子群优化算法的参数选择[J];计算机工程与应用;2007年23期
2 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
3 张荣沂;一种新的集群优化方法——粒子群优化算法[J];黑龙江工程学院学报;2004年04期
4 吴兆礼,张晓光,段高燕,王刚,李喜红,张晓光,杨伯君;粒子群优化算法在PMD自适应补尝中的应用[J];现代有线传输;2005年02期
5 陈炳瑞,冯夏庭;压缩搜索空间与速度范围粒子群优化算法[J];东北大学学报(自然科学版);2005年05期
6 李爱国;多粒子群协同优化算法[J];复旦学报(自然科学版);2004年05期
7 高亮,高海兵,周驰,喻道远;基于粒子群优化算法的模式分类规则获取[J];华中科技大学学报(自然科学版);2004年11期
8 侯振华;;一种改进的粒子群优化算法[J];计算机与现代化;2010年02期
9 纪运景,卞保民,贺安之;激光衍射法测量粒子群粒径分布的反演新算法[J];光电子.激光;2002年12期
10 高鹰,谢胜利;免疫粒子群优化算法[J];计算机工程与应用;2004年06期
11 李静;吴陈;;一种基于分工合作的粒子群优化算法[J];科学技术与工程;2009年16期
12 吴新杰;李媛;张丹;陶崇娥;;PSO算法在多元线性回归分析问题中的应用[J];辽宁大学学报(自然科学版);2007年01期
13 窦全胜,周春光,马铭;粒子群优化的两种改进策略[J];计算机研究与发展;2005年05期
14 徐芳萍;李道虎;李振兴;务彪;;基于粒子群的信道估计方法[J];机电工程;2011年04期
15 湛锋,魏星,郭建全,胡志坚,陈允平;基于改进粒子群优化算法的PID参数整定[J];继电器;2005年19期
16 王宸煜,赵熹华,黄金河;基于人工神经网络的点焊工艺参数选择和质量预测[J];吉林工业大学自然科学学报;1999年01期
17 张鹏帅,霍红卫;多序列比对问题的粒子群优化算法求解[J];计算机工程与应用;2005年18期
18 林献坤;李爱平;陈炳森;;混合粒子群算法在混流装配线优化调度中的应用[J];工业工程与管理;2006年01期
19 郭辉;刘贺平;王玲;;最小二乘支持向量机参数选择方法及其应用研究[J];系统仿真学报;2006年07期
20 姜正涛;刘建伟;王育民;;Paillier-Pointcheval公钥概率加密体制的改进[J];计算机工程;2008年03期
中国重要会议论文全文数据库 前10条
1 张连营;刘晓峰;;微粒群算法收敛研究[A];2005中国控制与决策学术年会论文集(上)[C];2005年
2 姜正涛;郝艳华;王育民;;对一种公钥概率加密体制的效率改进[A];第十九次全国计算机安全学术交流会论文集[C];2004年
3 徐立佳;何银芝;;龙滩水电站水轮发电机组结构特点与性能参数[A];2007年湖南水电科普论坛论文集[C];2007年
4 张国明;曹曦;李树武;;茨姑滑坡滑带土参数选择及稳定性研究[A];中国水力发电工程学会第四届地质及勘探专业委员会第二次学术交流会论文集[C];2010年
5 张建平;庹凌云;孙宝海;汪俊杰;刘建;颜永红;;LVCSR系统中语言模型的参数选择与性能评测[A];第六届全国现代语音学学术会议论文集(下)[C];2003年
6 米瑞丰;杨明玉;;Prony算法分析电力系统暂态信号的有效性研究[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(中册)[C];2008年
7 ;1000MW水轮发电机组设计制造关键技术研究[A];大型水轮发电机组技术论文集[C];2008年
8 徐立佳;;抽水蓄能电站发电电动机的特点及选型设计分析[A];抽水蓄能电站工程建设文集(2008)[C];2008年
9 陈智超;;电源浪涌保护器的参数选择及线路保护[A];2005年泛珠三角气象学术研讨会论文选集[C];2005年
10 郭景华;杨慧中;;基于改进PSO算法的支持向量机参数选择[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 刘宏达;粒子群算法的研究及其在船舶工程中的应用[D];哈尔滨工程大学;2008年
2 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
3 邹丹平;运动粒子群三维轨迹获取方法研究[D];复旦大学;2010年
4 孟杰;船舶电力系统的非线性鲁棒控制研究[D];哈尔滨工程大学;2011年
5 丁华;非直井井迹优化设计与决策分析应用研究[D];大连理工大学;2004年
6 高绍新;先进项目管理技术的理论方法及关键技术研究与应用[D];大连理工大学;2002年
7 朱玉;隧道锚设计体系中的关键问题研究与实践[D];华中科技大学;2005年
8 张雪彪;船体曲面钢板完全线加热成形研究[D];大连理工大学;2006年
9 鲍晓华;汽车用爪极发电机建模及优化技术研究[D];合肥工业大学;2007年
10 孙才勤;船舶电力系统建模仿真及动态稳定性研究[D];大连海事大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘振凯;粒子群进化方程与有关算法研究[D];西安电子科技大学;2010年
2 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
3 纪运景;光学衍射法粒子群粒度分布中值粒径概率密度分布函数的数学模型[D];南京理工大学;2002年
4 谭重建;动态全景图的研究[D];吉林大学;2005年
5 陈永刚;粒子群算法及其在函数优化和路径优化问题上的应用[D];吉林大学;2006年
6 刘艳;基因调控网络分析和重建[D];南京理工大学;2004年
7 江炜;乙烯气相聚合颗粒粒径分布模型的研究[D];浙江大学;2004年
8 吕建霞;化学计量学新算法在实际生化体系中的定量构效关系研究[D];湖南大学;2004年
9 张敏慧;改进的粒子群计算智能算法及其多目标优化的应用研究[D];浙江大学;2005年
10 王亚利;解几类优化问题的遗传算法[D];西安电子科技大学;2008年
中国重要报纸全文数据库 前10条
1 记者 夏纪福;新加坡海洋船舶工程装备项目落户镇江[N];中国船舶报;2011年
2 记者 秦宏;避险心切 巨资重压短债[N];上海证券报;2005年
3 马路 刘剑刚 史大卓;均匀设计法在中药研究中应用广泛[N];中国医药报;2005年
4 本报记者 宦建新 通讯员 孙汉振;勇立“船”头[N];科技日报;2005年
5 本报记者 张梦然;2011,“上帝粒子”之年?[N];科技日报;2011年
6 记者 沈谦通讯员 杜兴民;西安船舶工程研究院成立[N];陕西日报;2008年
7 记者 吴秀霞;优化船舶电力系统设计需多方合力[N];中国船舶报;2010年
8 中国船舶工业离退休干部局 程天柱;忆海峡两岸船舶工程名词认同过程[N];中国船舶报;2008年
9 记者 魏敬民;人才是强船根本[N];中国船舶报;2003年
10 张秀琴;网络重构企业管理[N];中华建筑报;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978