粒子群算法在数学建模中的应用

来源 :交通科技与管理 | 被引量 : 0次 | 上传用户:king_casper
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要:粒子群算法是数学建模中的重要方法之一,本文总结结合实际分析其在数学建模中的作用,为在数学建模过程中正确选择建模方案提供参考。
  关键词:粒子群算法;数学模型;应用;分析
  0 前言
   粒子群算法是一种典型的寻优算法,其基本思想是通过模拟自然界生物捕食的策略,群体迭代,使得粒子在解空间向最优的粒子靠拢,其是智能算法的一种。粒子群算法模型中,粒子运动时都能记忆自身在运动中的最优位置和群体在运动中的最优位置,他们相互共享所得到的信息,因此整个群体都能通过分析得到的信息群体最佳位置运动。它是一个全面的寻优方法,有效的避免了遗传算法等复杂的操作过程,只通过简单的位置变换来达到群体最优解。本文以讨论普通消费者确定成为自动驾驶汽车车主的临界购车成本为例,对粒子群算法在数学建模中的应用进行分析。
  1 粒子群算法简介
  1.1 算法基本概念
   在PSO算法中,微粒群在n维空间中搜索,其中每个粒子的位置Xi表示问题的一个解,粒子通过不断更新自己的位置进行解的搜索。
   第i个粒子t时刻的位置用表示;
   第1个粒子t时刻的速度用表示;
   第1个粒子每一个时刻都能记住自己t时刻前搜索到的最佳位置,记作Pt,整个微粒群搜索到的最佳位置,记作Pg。
   每个粒子t时刻的速度Vit由自身最佳位置和群体最佳位置影响,并按照以下公式更新各微粒的速度和位置。
   其中,ω称为权惯因子,c1,c2为正的加速常数,r1,r2为0到1之间均匀分布的随机数。
  1.2 算法基本原理
   粒子群算法从模型中得到启示并用将其运用于解决问题。在粒子群算法中,解决问题最佳方案都是粒子。粒子们均有一个自身最佳值,这个值是由执行过优化的函数决定的。每个粒子向前的移动都是由一定的速度(具有方向性、相对性、瞬时性)决定的。粒子们跟随着最优粒子在空间中移动至最优方位。粒子群初始的集群是一群随机产生的粒子,他们通过不断的迭代找到最终目标。在每一次迭代的过程中,粒子们通过跟踪自身的个体极值和种群的全局极值来更新自己的位置;个体极值是粒子自己找到的最佳位置;全局极值是整个种群找到的最优解[4]。我们也可以只取其中一部分粒子作为样本群体而不是采用整个粒子群解决问题,而取值的这部分粒子群的极值被称为这部分粒子群的局部极值。
  1.3 算法特点
   在粒子群刚开始进行優化算法时,其产生的第一代粒子群具有很大的随机性,而每代所有粒子用过信息的共享和各个粒子的自身寻求最优解的能力的逐步提高使得粒子群随着种群进化代数的增加而变得具有更大的随机性。而遗传算法需要采用二进制编码或者是采用针对实数的遗传操作,所以粒子群算法相对于遗传算法的主要优势就是采用了实数编码的机制;并且通过粒子群优化算法的信息共享机制和遗传算法相比是具有相当大的差异的:在遗传算法中,染色体相互之间都能实现信息的传递,因此整个种群会相互联结向着最佳的方向均匀移动;而在粒子群算法解决相同的问题的过程中,粒子间的信息流动是单向的,只有最优解粒子能够将信息传达给其他的粒子,所以整个优化解决问题的过程中粒子都是跟随最优粒子的速度移动。例如对于F=x12+x22+x32的问题求解,粒子可以直接编码为(x1,x2,x3),而其适应度函数就是f(x)。并且粒子是有记忆特性的,它们通过自我和借鉴式的学习,让其后续粒子有方向性的向着最优的方位移动,所以粒子群算法能在相对短的时间内得出问题的最优解。
  2 粒子群算法在具体问题中的应用举例
  2.1 讨论自动驾驶汽车的充电时间缩短,帮助普通消费者确定成为车主的临界购车成本
   假设自动驾驶汽车的充电时间缩短,帮助普通消费者确定成为车主的临界购车成本。然后利用Matlab软件,采用粒子群算法可以得到如下所示结果。
   由此可以确定当超过5.2w时,可能会造成一定的损失。
  2.2 讨论如果自动驾驶汽车的续航里程增加,帮助普通消费者确定成为车主的临界购车成本
   利用Matlab软件编制程序,进行优化分析,通过优化确定出自动驾驶汽车的续航里程增加时的消费者确定成为车主的临界购车成本。对模型参数进行设定,可以确定此种情况下的临界曲线如下所示。
   如果自动驾驶汽车的续航里程增加,帮助普通消费者确定成为车主的临界购车成本为81 w。
  3 结语
   粒子群算法是数学建模中的重要工具之一。其实际应用从初期的函数优化、神经网络训练发展到求解随机优化问题、求解最优控制问题和工程领域应用,涵盖系统设计,多目标优化,高精度分类,模式识别,快速调度,信号处理,辅助快速决策等多个方面,对工程实践有着十分重要的意义。
  参考文献:
  [1]王曙燕.计算智能与组合软件测试优化[M].科学出版社,2013.
  [2]卓金武,周英.量化投资:数据挖掘技术与实践[M]. 电子工业出版社,2015.
  [3]范瑜.进化计算理论及其在阵列天线方向图综合中的应用[D].上海交通大学,2005.
  [4]罗德相.粒子群算法改进方法研究[D].广西民族大学,2009.
  [5]邱明伦.求解非线性方程组的方法研究[D].西南石油大学, 2012.
其他文献
摘 要:随着社会经济的发展,道路车流量日益增加,其中重载车辆占据较大的比重,甚至有超载车辆,而此类车辆的荷载作用较强,容易导致桥梁伸缩缝出现病害以及加重既有病害。对此,必须采取行之有效的防治措施,从根本上消除桥梁伸缩缝的各类病害。在本文中,则重点围绕路桥伸缩缝病害的成因和防治措施两个方面展开探讨,阐述工作思路及作业方法,以期给同仁提供参考。  关键词:路桥工程;伸缩缝病害;成因;防治措施  受温度
期刊
摘 要:在穿越山体的特长公路隧道施工中,由于特长隧道自身的特殊性,为了确保施工以及隧道运营安全,必须通过合理科学的通风技术改善隧道内通风环境,确保隧道空气质量。为了进一步促进公路特长隧道施工技术水平和施工质量的提升,文章围绕巷道式通风技术,探究了其在公路特长隧道中的具体应用,以供参考。  关键词:公路特长隧道;巷道式通风;技术应用  1 巷道式通风技术概述   巷道式通风包括横向通道和平导组两部
期刊
摘 要:本文首先通过波特五力模型和相关理论对生鲜电商、“最后一公里”配送等相关文献进行了研究,总结了生鲜电商“最后一公里”配送问题及配送方式的选择;然后通过生鲜电商企业不同物流配送业务配送模式特征的比较,总结了运营模式选择需要考虑的外部相关因素,并通过企业自身能力的四个方面总结了决定模式选择的企业内部因素。  关键词:生鲜电商;配送模式;最后一公里;五力分析法;物流二维矩阵  1 “最后一公里”配
期刊
摘 要:交通运输对现代社会经济的发展具有重要意义,已成为建设交通运输工程促进经济繁荣的普遍共识。如今,高速公路建设正在不断提高其质量要求,但它受多种因素的影响,这些因素不可避免地会导致质量不足。在建设阶段,降水将对公路项目产生重大影响,如何减少降雨对公路建设质量的不利影响一直是人们普遍关注的问题。雨季建设是不可避免的,需要加强雨季建设的研究,以使道路建设的质量不受降雨的影响,体现建设实力。  关键
期刊
摘 要:本文主要对现阶段路桥工程施工技术管理的要点进行分析,然后以此为基础进行改进策略的研究,希望通过本文的论述,能够为相关行业的从业人员提供一定的帮助与借鉴,促进我国路桥工程施工整体水平的提升。  关键词:路桥工程;施工技术;技术管理;改进措施;分析与研究  0 引言  路桥工程已经成为了人们日常生活出行与生产过程中十分重要的基础设施,并且在路桥工程施工的过程中,技术管理需要严格的遵守各项规章制
期刊
摘 要:为对雨污管沟槽开挖及喷射混凝土护坡施工技术进行深入探讨,文章结合某市政道路工程案例,对雨污管沟槽开挖要求进行全面分析,并探讨喷射混凝土护坡施工技术,得出几点心得。由于雨污管沟槽开挖具备特殊性质,对施工工艺和技术有着严格要求,稍有不慎,将会出现各种施工问题。为了保证施工质量,应结合工程现场实际情况,采用喷射混凝土护坡施工技术,在保证施工质量的同时,提高施工效率,从中获得理想的效益,值得在雨污
期刊
摘 要:随着各大机场旅客量的快速增长,对民航安检工作的要求也越来越高。我国的安检手段主要依靠安检通道进行常规检查的手段;在应对旅客离港高峰时,经常出现排队等候的情况。旅客以统一安检标准进行检查,消耗大量社会成本;反观国外,美国交通安全管理局(TSA)已开始倡導“基于主动风险评估”的安检思路,并推出了TSA预检查(TSA PreCheck)项目,值得我们借鉴、思考。  关键词:美国;民航;预检查;安
期刊
摘 要:人行道是城镇道路工程中不可缺少的一个分部,由路床、砂垫层、基层、找平层、面层组成。分部分项划分时多按面层结构形式进行划分,根据2020年12月25日最新发布的《北京市政基层设施工程资料管理规程》(DB11/T808-2020)将人行道按面层结构形式分为透水面层、料石人行道铺砌面层、混凝土预制块铺砌人行道面层、沥青透水混凝土铺筑面层、木质面层、塑胶面层、混凝土面层7种。目前北方应用最多的面层
期刊
摘 要:能见度是判断飞行条件简单与复杂的依据之一,也是决定机场开放与关闭的条件之一同时也是决定航空器起降采用目视飞行规则或仪表飞行规则的依据之一。本文浅谈气象主导能见度、气象光学视程和跑道视程,并对他们的不同进行对比分析。  关键词:能见度;跑道视程;对比分析  1 主导能见度的定义   目前,我国民航地面气象的能见度观测包括主导能见度、气象光学能见度(MOR)、跑道视程(RVR)的观测。主导能
期刊
摘 要:通过对攀大路宝鼎二号隧道瓦斯等级的定性分析,介绍了公路隧道瓦斯等级的划分方法及注意事项,其研究思路可以为其它类似隧道工程瓦斯等级鉴定及隧道瓦斯分类提供一定的经验和参考。  关键词:公路隧道;瓦斯;分类分级;瓦斯压力;绝对瓦斯涌出量  1 概述   宝鼎二号隧道位于攀枝花市仁和区境内,该隧道左洞全长8 775 m,右洞全长8 762 m,隧道最大埋深约647 m,该隧道为攀大高速公路(四川
期刊