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

多目标微粒群算法研究及其在交通事故分析中的应用

仇晨晔  
【摘要】:多目标优化是当今的热点问题,无论在科学研究还是在工程实践中都会遇到大量的问题需要同时优化多个目标。与单目标优化问题不同的是,多目标优化问题不存在单一的全局最优解,而是要在多个目标之间寻求权衡。目前采用最多的是基于Pareto支配概念的方法。基于Pareto支配概念的多目标优化算法的求解目标是一组尽量接近Pareto最优前端且分布均匀的非支配解。进化算法可以同时处理一组解,算法运行一次就能得到一组非支配解,因此非常适合于解决多目标优化问题。近年来出现了多种多目标进化算法,并已成功运用于很多领域。 微粒群算法是一种相对较新的进化算法。它是一种模仿鸟类觅食行为而产生的群智能算法。标准的微粒算法中包含一群粒子,每个粒子代表问题的一个候选解。粒子在多维的搜索空间中飞行,根据自身飞行经验和种群中最优粒子的飞行经验调整自己的飞行速度和方向。微粒群算法具有操作简单、收敛速度快等特点,自产生以来受到了广泛关注,已成功应用于很多领域。 将微粒群算法用于多目标优化问题的尝试始于1999年,但该领域直到2002年才开始蓬勃发展。这些年来越来越多的多目标微粒群算法被提出,并被应用于车间调度、水资源调度、企业管理等领域。将微粒群算法用于多目标优化问题需要对算法的结构进行一定的调整,主要包括以下几个方面: (1)如何定义算法中的全局最优引导。全局最优引导在微粒群算法中占有非常重要的位置,它直接关系到算法的收敛性和多样性。在单目标微粒群算法中,全局最优引导可以直接根据单一目标的适应度值来确定。而在多目标优化问题中,存在一组非支配解,这就带来了如何从中选取全局最优引导的问题。 (2)如何保持搜索过程中产生的大量非支配解。整个种群在多次迭代的过程中会产生大量的非支配解。从保持优秀解的角度考虑,必须要保存找到的非支配解。在实际操作中,如何进行保存和维护是一个值得关注的问题。 (3)如何保持种群的多样性。微粒群算法收敛度速快,这会导致种群多样性的快速流失。种群多样性的快速流失意味着算法容易陷入局部最优。很多复杂的多目标优化问题中包含非常多的局部最优解,因此采取何种方式保持种群多样性对算法的性能至关重要。 因此本文将从上述三个方面对多目标微粒群算法展开深入的研究。 在研究多目标微粒群算法的基础上,我们将采用多目标微粒群算法解决交通事故严重程度分析问题。任何一门新技术的产生与发展都源于它的应用,否则这门新技术是缺乏生命力的。多目标优化问题之所以越来越引人关注,正是因为它在各种实际问题中的广泛应用。 在全球范围内,交通事故是带来人员伤亡的一个重要因素。交通事故每年造成120万人死亡及超过5000万人受伤(世界健康组织,2009)。作为一个发展中国家,中国每年因交通事故死亡的人数超过5万人。北京作为中国的首都,是世界上最大及人口最多的城市之一,交通现状不容乐观,每年都有大量交通事故发生,带来了大量的人员伤亡。因此交通安全是一个当前的热点问题。 现在交通安全的研究者们在研究交通事故时,不仅仅关注事故的数量,同样关注事故的严重程度。因为严重事故带来的人员伤亡、财产损失远远大于轻微事故。如果能降低事故的严重程度,同样能起到提高道路交通安全水平的效果。如果希望降低事故严重程度,首先就必须了解哪些因素或哪些因素的组合会影响到事故的严重程度。 事故严重程度可以看成一个随机事件,影响它的因素非常多,包括:道路因素,车辆因素,驾驶员因素,天气因素及事故信息。到目前为止,很多研究者尝试了各种交通事故严重程度分析模型,如多元回归模型、神经网络、决策树、贝叶斯网络等。在现存的方法中,主要存在两方面的问题,一是模型的可解读性较弱,无法从中得到直观的、容易理解的知识;二是大多数模型采用了分类准确率来衡量模型的性能好坏,而该指标并不适合于交通事故分析这种不均衡数据集的问题。针对当前模型的不足,本文把多目标微粒群算法引入到交通事故严重程度分析中,提出了基于多目标微粒群算法的交通事故严重程度分析方法。 本文的研究内容包括两部分:多目标微粒群算法的理论研究和多目标微粒群算法在交通事故严重程度分析问题中的应用。针对前面的分析,本文提出了一种新的基于K-means聚类和比例分布的全局最优引导策略的多目标微粒群算法,以及一种采用新的惯性权重的多目标微粒群算法,然后将其用于事故严重程度分析问题,构造了两个交通事故分析模型,并用北京市实际的交通事故数据对模型进行了验证。 本文具体的研究内容及创新点概括如下: (1)对多目标优化问题和多目标微粒群算法中的关键技术进行了归纳和总结,指出了其中值得深入研究的部分,为进一步的研究奠定了理论基础。 (2)提出了一种基于K-means算法和比例分布全局最优引导策略的多目标微粒群算法(KMOPSO)。该算法采用了一个外部归档集保存搜索过程中找到的所有非支配解,然后从中选取全局最优引导。基于K-means算法和比例分布的全局最优引导策略充分考虑了非支配前端上所有解的分布情况,能够很好地考虑到非支配前端的全局信息和局部信息。该全局最优引导选择方法可以保证选取出的全局最优引导能够引导种群中的粒子均匀地飞往整个Pareto前端,同时侧重稀疏区域的搜索。为了提升算法的局部搜索能力,提出了一个对称变异算子。该算子作用于整个种群,它能引导粒子探索原先无法到达的区域,增加了种群多样性,能够帮助算法跳出局部最优,找到真正的全局最优解。本文将该算法与其它三种经典的多目标进化算法进行比较,在七个标准测试函数中比较算法多方面的性能:收敛性、多样性和覆盖性。实验结果表明本文提出的算法在所有函数中都能找到全局最优解,而且解的多样性表现出色,在所有测试函数中都排名第一,在七个测试函数中都能覆盖整个Pareto前端。 (3)提出了一种新的两阶段惯性权重。惯性权重对于平衡微粒群算法的全局搜索和局部搜索起到关键性的作用。以往在多目标微粒群算法的研究中,研究人员对惯性权重的研究还相对较少,大多采用固定的惯性权重或者随机的惯性权重。实际上,很多复杂的多目标优化问题中存在着非常多的局部最优解。而如果惯性权重取值得当,可以使得算法具备更强的全局搜索能力,从而避免陷入局部最优。本文提出了一种全新的两阶段惯性权重。该方法在算法迭代的前半段采用普通的惯性权重,在算法的后半段采用了负的惯性权重。在以往的研究中,惯性权重均为正值。本文论证了在算法迭代的后半段,负的惯性权重能够帮助算法跳出局部最优。本文将提出的两阶段惯性权重用于三种多目标微粒群算法,通过四个测试函数,验证了该惯性权重的有效性。此外还结合种群的迭代过程详细地说明了为何负的惯性权重能起到帮助算法跳出局部最优的作用。 (4)提出了一种基于多目标微粒群算法(KMOPSO)的偏序分类技术用于事故严重程度分析问题。偏序分类又称金块挖掘,目标是从大量数据中找到有价值的信息。偏序分类的任务是求得一组具有很强描述性的规则,能揭示某一类数据背后的规律。本文首次将该方法用于交通事故分析领域。对微粒群算法中的粒子采用了新的编码方式,每个粒子代表一条规则。该方法利用了微粒群算法的全局搜索能力,通过算法的不断迭代可以针对严重事故数据集和不严重事故数据集分别得到一组规则。该方法的主要优点包括:(1)挖掘到的规则数目适中,方便使用者从中挑选;(2)规则的准确性高于其它几种经典的规则学习方法;(3)规则具备很强的可理解性,用户可以将挖掘得到的结果和自身经验结合,更好地进行决策。 (5)提出了一种基于多目标微粒群算法(KMOPSO)和ROC曲线的事故严重程度分析模型。本文在偏序分类模型的基础上,提出了一种基于规则的分类器。该方法通过多目标微粒群算法产生规则,然后采用了加权投票的方式产生了一个基于规则的分类器。采用了基于ROC曲线的方法衡量分类器的效果。ROC曲线是一种描述两分类方式下分类器敏感度的图像,它对于数据的分布不敏感,因此很适合处理这种不均衡数据集的问题。本文首先将该方法与另一种多目标微粒群算法进行对比,证明了KMOPSO挖掘到的规则质量更高,分类效果更好,然后将提出的算法与另外几种经典的规则学习方法进行对比,证明了提出的算法具备良好的分类效果。 综上所述,本文提出了一种基于K-means算法和比例分布全局最优引导策略的多目标微粒群算法(KMOPSO),一种新的两阶段惯性权重。随后将KMOPSO用于交通事故严重程度分析问题,提出了两个模型:基于KMOPSO的偏序分类模型;基于KMOPSO和ROC曲线的事故分析模型。实验结果证明本文提出的多目标微粒群算法求解的收敛性、多样性和覆盖性方面具备很强的竞争力;本文提出的新的惯性权重能够有效的提升多目标微粒群算法的搜索性能;本文提出的两个事故分析模型相比于以往的模型,在结果的可解读性方面具备很强的优势,新提出的分类器衡量指标比分类准确率更适合交通事故严重程度分析问题。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 江雷;基于并行遗传算法的弹性TSP研究[J];微电子学与计算机;2005年08期
2 林锐浩,陈晓龙;基于种群多样性指导的遗传算法[J];计算机工程与设计;2005年11期
3 赵金帅;鲁瑞华;;一种用于防止早熟收敛的改进遗传算法[J];西南大学学报(自然科学版);2008年01期
4 姜艳姝;梅高铭;;一种基于排挤机制的改进遗传算法[J];黑龙江水专学报;2009年01期
5 孙辉;吴烈阳;白明明;李敏;;基于不同行为的两分群交换粒子群优化算法[J];计算机工程;2010年07期
6 陈保娣;曾建潮;;改进的吸引扩散微粒群算法[J];控制理论与应用;2010年04期
7 周艳丽;;基于改进遗传算法的自动组卷问题研究[J];计算机仿真;2010年09期
8 谭阳;;伪随机数质量对简单粒子群优化算法性能的影响[J];湖南广播电视大学学报;2011年01期
9 张晓缋,戴冠中,徐乃平;遗传算法种群多样性的分析研究[J];控制理论与应用;1998年01期
10 李平;吴佳英;郑金华;胡宁静;;一种基于实数编码的自适应多亲遗传算法[J];湖南农业大学学报(自然科学版);2006年01期
11 李勇;曹广益;朱新坚;;一种基于复合交叉的实数编码遗传算法[J];计算机仿真;2006年06期
12 刘宇;覃征;史哲文;;简约粒子群优化算法[J];西安交通大学学报;2006年08期
13 李绍军;张绪杰;王惠;钱锋;;利用Alopex改进的粒子群优化算法及其在软测量建模中的应用[J];华东理工大学学报(自然科学版);2006年09期
14 李相勇;田澎;孔民;;解约束优化问题的新粒子群算法[J];系统管理学报;2007年02期
15 李志俊;程家兴;;基于数论佳点集的遗传算法初始种群均匀设计[J];电脑与信息技术;2007年04期
16 吴佳英;李平;郑金华;;一种自适应多亲遗传算法及其性能分析[J];系统工程与电子技术;2007年08期
17 王文义;秦广军;王若雨;;基于粒子群算法的遗传算法研究[J];计算机科学;2007年08期
18 邓莉;鲁瑞华;;一种改进的抑制早熟收敛的模糊遗传算法[J];计算机科学;2007年11期
19 徐金荣;李允;;基于模式比较的遗传算法[J];计算机应用;2008年02期
20 路景;周春艳;;基于种群多样性评价的自适应遗传算法[J];计算机仿真;2008年02期
中国重要会议论文全文数据库 前10条
1 冯纪强;谢维信;徐晨;张海峰;;一种基于概率理论的种群多样性度量模型[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
2 王科俊;何琳;;遗传算法种群多样性的分析[A];2001年中国智能自动化会议论文集(下册)[C];2001年
3 梁晨;李宝笃;;白粉寄生孢的种群多样性[A];中国植物病理学会2005年学术年会暨植物病理学报创刊50周年纪念会论文摘要集[C];2005年
4 杨瑞先;陈立军;张荣;孙广宇;;油菜内生细菌种群多样性分析[A];中国植物病理学第七届青年学术讨论会论文集[C];2005年
5 张绪杰;李绍军;钱锋;;基于共享机制的小生境粒子群优化算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
6 党明梅;王振雷;钱锋;;基于双变异算子的混合粒子群优化算法[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年
7 李雪;吴俊勇;杨媛;严翔;刘晓民;;高速铁路接触网悬挂系统维修计划的优化研究[A];高速铁路接触网系统新技术研讨会论文集[C];2010年
8 邓学建;王斌;杨道德;;湖南永州都庞岭自然保护区哺乳类的种群多样性研究[A];中国动物科学研究——中国动物学会第十四届会员代表大会及中国动物学会65周年年会论文集[C];1999年
9 郭毓;林喜波;胡维礼;;基于代沟信息的自适应遗传算法[A];江苏省自动化学会七届四次理事会暨2004学术年会青年学者论坛论文集[C];2004年
10 梁晨;;白粉寄生孢种群多样性、生物学特性及生防潜力研究[A];中国植物病理学会2005年学术年会暨植物病理学报创刊50周年纪念会论文摘要集[C];2005年
中国博士学位论文全文数据库 前10条
1 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
2 万书振;动态环境下差分演化算法研究与应用[D];武汉理工大学;2012年
3 杨世品;P系统优化算法及应用研究[D];浙江大学;2013年
4 仇晨晔;多目标微粒群算法研究及其在交通事故分析中的应用[D];北京邮电大学;2013年
5 王国宏;河西山地、绿洲、荒漠植物群落种群多样性研究[D];甘肃农业大学;2000年
6 高永超;智能优化算法的性能及搜索空间研究[D];山东大学;2007年
7 岳嵚;粗粒度并行遗传算法的计算性能及其应用研究[D];华中科技大学;2008年
8 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
9 陆青;基于IEC的隐性目标智能决策方法研究[D];合肥工业大学;2009年
10 车林仙;面向机构分析与设计的差分进化算法研究[D];中国矿业大学;2012年
中国硕士学位论文全文数据库 前10条
1 赵张娜;多目标粒子群优化方法的实验分析[D];中国地质大学(北京);2012年
2 王舒雅;人工免疫算法中多样性的研究[D];南京邮电大学;2013年
3 何镓梁;基于kriging代理模型的多目标优化策略及其在PX氧化反应中的应用[D];华东理工大学;2013年
4 李鹏;带约束的多目标进化算法及其应用研究[D];广东海洋大学;2010年
5 马楠;一种基于稳态的多目标进化算法的研究[D];天津大学;2010年
6 韩冬梅;基于模糊偏好的多目标粒子群算法及在库存控制中的应用[D];浙江工业大学;2011年
7 张自如;PAES多目标优化算法及其应用研究[D];兰州理工大学;2012年
8 方玲芬;基于人工免疫系统的偏好多目标优化[D];西安电子科技大学;2012年
9 李厚甫;基于博弈策略的多目标进化算法研究[D];湖南大学;2011年
10 孙晶晶;解决多目标优化问题的中心引力算法[D];渤海大学;2013年
中国重要报纸全文数据库 前9条
1 祁进玉;认同与宽容:基于多元化文化视野的思考[N];中国社会报;2007年
2 记者 高杰;外来生物每年“吞掉”1200亿元[N];中国环境报;2004年
3 郝艳萍;海洋资源可持续利用初探[N];中国海洋报;2005年
4 牛锐;生物人类学,认识作为生物的人的多样性[N];中国民族报;2008年
5 记者 赖红英 刘慧婵;华南理工本科生论文登上《自然》分刊[N];中国教育报;2009年
6 吕雪莉卢荻;专家呼吁:紧急保护普氏原羚[N];科技日报;2002年
7 谈琳徐兰山;打开行业绿色发展之门[N];科技日报;2008年
8 记者 任荃 通讯员 李渊;8只土著獐放养南汇东滩[N];文汇报;2010年
9 记者 陈怡;长江生态危机与人类息息相关[N];上海科技报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978