基于拟态物理学的全局优化算法设计及性能分析

来源 :兰州理工大学 | 被引量 : 15次 | 上传用户:ruiping009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化问题普遍存在于现实世界的各个领域,寻求高效稳健的智能优化算法是人们长期以来一直研究和探讨的课题。拟态物理学是一种模拟物体间存在虚拟力作用以及物体运动遵循牛顿力学定律的方法。该方法研究大量个体通过相互间的简单吸引和排斥涌现群体的复杂行为,实现多智能体系统的分布式复杂控制,是求解分布式复杂问题的一种有效工具。本文采用拟态物理学方法,通过借鉴从拟态物理角度模拟生物觅食的搜索机理,构造了一种新的优化算法,从框架建立、作用力规则设计、质量函数构造,混合策略、收敛性分析、参数选择、群机器人目标搜索等方面对算法进行理论和应用研究。受拟态物理学方法的启发,通过比较模拟生物觅食的物理个体与理想微粒间的特征异同,建立了拟态物理学方法与基于种群的优化算法之间的映射关系。在此基础上,建立了基于拟态物理学的优化算法基本框架,设计了负指数、单峰和线性三种作用力规则。从理论分析和仿真测试两方面说明了这三种作用力规则驱动下算法的可行性和有效性,同时,也说明了线性作用力规则驱动下的算法寻优效率较高,稳定性较强,更适合解决复杂优化问题。个体质量是用户定义的有关个体适应值的函数,能够反映个体适应值的优劣,为优化搜索提供重要信息。本文给出质量函数应具有的性质以及构造的方法,并将构造的质量函数按其曲线类型分为直线、凸曲线、凹曲线、先凸后凹曲线四种质量函数,仿真测试了四种曲线质量函数对算法性能的影响,结果表明凹曲线质量函数能提高算法的搜索效率。借鉴群居性生物的记忆能力和交互能力,提出一种扩展的拟态物理学优化算法,仿真结果表明该扩展模型比原算法具有较好的种群多样性和较快的收敛速度。另外,为有效利用个体搜索方向这一重要信息,建立了拟态物理学优化算法的矢量模型。为提高矢量模型算法的局部搜索能力,提出分别将一维搜索和多维搜索方法作为其局部搜索算法,仿真结果表明这两种混合算法有效改善了矢量模型算法的局部搜索能力。收敛性问题是优化算法理论研究的重要内容。本文采用离散线性系统理论对拟态物理学优化算法的收敛性进行分析,得出算法收敛的充分必要条件,证明了该算法是依概率1收敛的。从算法的收敛性角度,提出定常和自适应两种引力常数选择策略。仿真结果表明自适应引力常数可以增强算法的种群多样性,提高算法全局收敛的概率。针对群机器人目标搜索问题,将拟态物理学优化算法作为群机器人的系统建模和协调控制工具。将机器人抽象成二维封闭空间中的运动个体、将其动态特性抽象为一阶惯性环节,参考拟态物理学优化算法的引斥力规则建立了机器人之间的虚拟作用力规则,给出了基于拟态物理学优化算法的全局感知群机器人目标搜索模型。针对实际应用中机器人感知能力有限的特性,提出了机器人时变感知域的概念,并在此基础上建立了局部感知的群机器人目标搜索模型。而且对这两种模型中的控制策略和算法进行了设计。在理想条件下对这两种模型的仿真测试说明了该算法应用于全局感知和局部感知的群机器人目标搜索的可行性和有效性。
其他文献
目的探讨人乳铁蛋白(hLF)对软骨细胞外蛋白激酶(ERK)表达与促进细胞增殖的作用,为临床治疗骨关节炎提供方向。方法体外培养关节软骨细胞,在试验组细胞培养液中加入不同剂量hLF,并设
目的:探索老年人高血压的临床特点与治疗方法。方法:对116例老年人高血压患者的临床资料进行整理分析。结果:老年人高血压单纯性收缩期高血压多见;脉压差大,低舒张压的收缩期高
<正> 我省是双季稻面积比重較大的水稻地区,1958年实种水稻2343.3万亩,双季稻占1082.12万亩,其中双季連作稻为707.76万亩。因此爭取連作稻的早晚兩季丰收,对我省水稻增产起重
新闻发布是政府信息管理的重要组成部分。去年6月,我随教育部新闻发言人考察团访问了欧洲三国——英国、德国、瑞士,通过考察三国政府教育机构以及著名高校的相关情况,对于欧
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
<正> 我们陆家湾大队,地处平原水网地带。生产以粮食为主,兼营畜、桑、鱼。是以大队为基本核算单位的。1976年在毛主席革命路线指引下,我们大队党支部带领广大干部、社员认真
针对当前涉农高校农业信息学科课程教材实际存在的问题,本文全面分析了编写《农业遥感技术》课程教材的必要性,介绍了该课程教材内容与课时分配,以及课程教材资助来源。
<正> 嘉兴县王店公社凤珍大队大面积选用农垦58号作连作晚稻栽培已有两年历史,亩产都在700斤以上。1965年全大队种植连作晚稻2031亩,平均亩产650斤,其中农垦58号1522亩,占75%,
目的:观察兔退变椎间盘纤维环和髓核组织中蛋白多糖(PG)、基质金属蛋白酶-3(MMP-3)、基质金属蛋白酶组织抑制因子-2(TIMP-2)的表达,并探讨其意义。方法新西兰大白兔42只,直立位下建立
<正> 方药:洋金花、苦参、生地榆、鱼腥草各50克,防风15克,冰片2克。用法:将上药加水1000毫升,约煎半小时后滤出药液,待稍凉后熏洗患处20分钟。每次洗完后的药液可留下与原药
期刊