改进的社会力模型优化算法的研究与应用

来源 :太原理工大学 | 被引量 : 1次 | 上传用户:z4360877
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化是在特定的条件下寻找问题的最优解,是一种应用科学。优化算法的出现目的是为了能够解决现实中遇到的各类优化问题。按优化算法对求解问题的处理方法,可以将优化算法分为确定型算法和概率型算法。传统的优化算法通常根据数学分析的方法对目标函数求极值,但是面对不连续、不可导的函数时,确定型算法束手无策,并且全局搜索能力差,在很大程度上限制了确定型算法的应用。进化算法作为概率型算法的一个重要分支,成为优化算法领域中的一个研究热点。自从仿生学创立之后,许多优化算法的研究者发现,在自然界中,不同的生物种群利用他们本能拥有的社会行为模型可以解决所面临的各种问题,他们具有白组织、自学习和自适应的特点。受自然界的启发,学者们通过对不同生物种群的社会行为进行模拟,设计出简单、通用的群智能(Swarm Intelligence,SI)优化算法。自然界中,群集由多个智能体组成,每个智能体通过遵循本种群的行为规则,并且多个智能体相互协作来使整个群体“涌现”出复杂的行为特征,种群的这种行为特征不是个体能力的简单叠加。通过对不同种群的智能行为进行模拟,研究者们设计出用于求解复杂优化问题的群智能优化算法。近年来,通过对生物行为进行抽象,提出来许多具有代表性的群智能优化算法(粒子群优化算法、人工鱼群算法、蜂群算法、蚁群算法等)。虽然这些群智能算法用于函数优化时能够得到比较满意的结果,但是在寻优的过程中,仍然会表现出不同的缺点,如搜索能力差、收敛速度慢、早熟收敛及搜索停滞等问题,目前没有一种算法可以很好地解决所有优化问题。为此,对现有算法的改进或设计出基于不同机制的优化算法用来解决各种类型的优化问题是非常有必要的。社会力模型是对人群密集场所行人流动进行模拟的仿真模型,当前被普遍应用于人群疏散模拟与分析、建筑安全性能评价、交通枢纽流量的研究分析等领域中。社会力模型定义了行人所受的三种力:(1)自驱动力,表现了环境中目标对行人的内在期望作用;(2)行人之间的作用力,当行人之间的距离很小时,为了避免拥挤而表现出来个体之间的作用力;(3)行人与建筑物之间的力,模拟了行人避免与建筑物发生碰撞的心理。作为多个个体自驱动系统的框架,社会力模型不仅刻画了个体对周围环境的思考和反应能力,同时对个体的心理愿望以及个体的受力情况进行了很好地抽象,形象逼真地描绘了个体运动的整个过程。已有的基于社会力模型优化算法(Swarm Optimization algorithm based on Social Force model, SFSO)对低维多目标函数优化问题得到了比较好的效果。但是在实践中仍然存在很多问题,比如对高维函数求解精度差、收敛速度慢、容易陷入局部最优等。针对现有SFSO算法存在的一些问题,本文采用了一些改进策略。为了验证算法的有效性,选取63个benchmark函数进行测试表明:改进后的SFSO能够使算法在全局搜索和局部搜索中达到较好的平衡,有较强的全局寻优能力,对各类函数有较高的求解精度和成功率。支持向量机(Support Vector Machine,SVM)的参数选取目前没有一个比较好的理论依据,大量实验表明,参数选取不当在很大程度上影响支持向量机的性能。将改进后的SFSO引入支持向量机的参数优化中,实验表明:经过改进SFSO算法优化后的支持向量机,其分类性能有了明显的提高。深度信念网络(Deep Belief Networks, DBN)是一种当今较为流行的机器学习方法,但是采用DBN进行原始数据的特征学习所存在的问题在于DBN结构参数的确定,其中隐含层节点个数的选取是一个人为确定的过程,需要凭借一定的经验。已经有部分研究结果表明:如果参数设置不当,则对于特定的数据集,DBN很难对其数据分布进行正确的建模。凭经验选取的方法不仅耗时,而且很难达到令人满意的结果,因此,利用改进SFSO算法对隐含层节点个数的选取进行优化,力求达到一个较优的DBN结构。
其他文献
动态非线性系统的建模与辨识是自动控制中重要的领域之一,对于很多存在着不确定性和复杂性的实际系统来说,很难使用传统的方法进行建模。而船舶动力系统就是一个船、机、桨配合
目前,由于用电量的增大导致机组装机容量越来越大,同时对电网的调峰要求越发严格。因此对机组自动化系统的控制品质要求很高,而过热汽温作为衡量火电厂运行质量的极为重要的
随着光伏技术的日益发展,对太阳能的利用逐渐从无电地区发展到有电地区,许多国家都推出了光伏发电计划。目前我国在这一方面的应用,主要是在大型电站方面,在家用型屋顶光伏应用还是比较少的。从全球发展趋势来看,小型化、智能化和模块化将是未来光伏并网型逆变器主要发展趋势。在光伏并网发电系统中,逆变器实现把太阳能电池板产生直流电能转化为和电网同频同相的交流电能并且馈入电网,光伏并网逆变器是光伏并网发电系统的枢纽
为了加快我国储罐计量向自动化方向发展的速度,研制和开发低成本、高精度的储罐自动计量系统是非常必要的。本文对储罐自动计量所使用的核心技术:HART通信协议、储罐的计量方
如今在控制科学领域各国研究学者们主要关注的热点问题是如何实现用较少的控制输入达到对多自由度被控对象的控制,这类问题是一类欠驱动控制问题。欠驱动系统指控制输入数目
微创手术与传统手术相比具有切口较小,术后恢复较快,住院时间短的优点。但是微创手术面临医生操作困难等一系列的问题,微创手术机器人可以很好地克服微创手术存在的问题,使微创手
煤矿是国家重要的基础行业,而安全生产又是煤矿最关键的问题,因此应用各种监测监控系统已成为确保安全生产的必要手段。当前现场总线技术方兴未艾,其功能强、性能稳、成本低
本文采用Lagrange方法,从能量的角度对球杆实验系统进行了建模,得到非线性对象模型,又采用Lagrange线性化方法对对象进行线性化,这样就得到了线性理论能够应用的线性模型。但对
人类对石油、天然气需求的不断增长,促进了地球物理勘探技术的快速发展。经过多年的勘探工作之后,一些埋藏较浅、表层地质条件简单的构造油田大多已被发现,现在等待人们去寻
作为一类具有多学科交叉特点的机器学习方法,强化学习在复杂的决策优化和控制问题中具有广泛的应用背景。但对于大规模或连续状态和动作空间的马氏决策问题,强化学习面临着“维