多目标粒子群算法的研究与应用

来源 :东莞理工学院 | 被引量 : 0次 | 上传用户:liuligen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实生活当中存在的复杂问题,往往含有多个目标。这些目标之间存在关联又相互冲突。对此类问题,许多学者尝试使用群体智能算法去解决,粒子群算法因其强大的搜索能力与收敛能力受到广大研究者的青睐,因此许多学者尝试使用多目标粒子群算法去解决多目标优化问题。然而粒子群算法的快速收敛性,导致其粒子容易陷入局部最优,多目标粒子群算法的帕雷托前沿也存在着分布不均匀、多样性差等问题。因此本文针对这些问题,对多目标粒子群算法进行了改进,并将改进后的多目标粒子群算法应用于特征选择以及商品通关物流路径优化中,通过特征选择提取数据集中有代表性的特征,提高数据分类性能,并解决了商品通关物流路径选择问题。本文的主要工作如下:(1)在多目标优化问题中,由于传统拥挤距离存在缺陷,导致了帕雷托前沿分布不均等问题。为了解决这一问题,本文提出了一种新的拥挤距离计算方法,改进了拥挤距离计算公式。新的拥挤距离不再根据与粒子最邻近的两个粒子对拥挤距离进行计算,而是根据第一个粒子与最后一个粒子对拥挤距离进行计算,这不仅能够提升解的多样性还能够使解的分布更加均匀。此外本文还提出了一种新的变异机制,在传统柯西变异的基础上,根据种群的平均移动速度设置了一个能够自适应调整变异步长的参数,该参数能够在迭代前期以较大的变异步长提高粒子在种群中的搜索能力,而在种群的迭代后期以较小的变异步长扰动种群,加快算法的收敛。(2)将改进后的多目标粒子群算法运用于特征选择问题上,分别在8个测试数据集上进行测试,将得到的特征数量与分类错误率与其余三种算法进行比较,证明了本文提出的算法针对特征选择问题,能在降低特征提取数量的基础上,获得更低的分类错误率。(3)将改进后的多目标粒子群算法应用于进出口岸处各运单内的商品通关物流路径优化问题,从而优化通关路线。实验证明本文提出的算法能够在降低时间成本的同时降低总的通关成本。
其他文献
学位
在当今变幻莫测(VUCA)时代,企业在复杂、模糊、多变和不确定的环境下经营与发展,战略转型已成为许多企业的必然选择。当外部环境和企业结构发生变化时,需要员工具备新的技能。市场的竞争是人在竞争,人的竞争,最终是人的素质的竞争,而提高员工素质最有效的途径是进行人员培训。随着我国数字化技术的运用与成熟,企业把数字化作为培训的契机,解决了员工培训时间、地点难统一,培训方式单调,培训需求难以满足等问题。数字
<正>一、何为数字经济?数字经济是人类通过大数据(数字化的知识与信息)的识别、选择、过滤、存储、使用,引导、实现资源的快速优化配置与再生、实现经济高质量发展的经济形态。数字经济是基于新一代信息技术,孕育全新的商业模式和经济活动,并对传统经济进行渗透补充和转型升级,根据《2018年全球数字经济发展指数》报告,其中,中国数字经济规模为27.2万亿元,占中国GDP的32.9%,数字经济发展指数排名位列全
期刊
<正>哈里·G.法兰克福的《论不平等》这本卓越的小册子既好读又不好读。这些天,我辗转翻阅此书,颇有感慨。说它好读,是指这本小册子并没有多少繁复绕圈的逻辑,其结构和论述理路很明确,在有所限定的范围内,其结论和论证清晰有力,扎实而精确,即经济平等并不具有道德性,经济上的不平等并不具有道德上的不正当性,刻意追求经济平等不但无益于事,甚至会产生有害的社会后果。但上述结论却不啻一枚惊天炸弹,
期刊
<正>在观察中发现,很多孩子对身边废弃的瓶瓶罐罐和野外捡来的石头等自然材料爱不释手。在户外活动中,经常也会看到他们用捡来的小石头当棋子,瓶盖当成锅碗,小草变佳肴……。可见,儿童的游戏,正是他们在使用游戏材料的活动中加速体验各种情感,享受各种乐趣,获得各种经验的至关重要的环节。如果能合理利用好身边的自然材料,我们的课程建设也就有了新内容。
期刊
DNA甲基化是人们深入研究的最重要的表观遗传机制。基于测序的DNA甲基化分析为描绘比较完整的DNA Cp G图谱奠定了基础。在过去的几十年里,大量DNA甲基化测量技术的涌现使基因组甲基化分析研究得到了极大的发展。但由于不同实验室设备及人员操作等方面存在很大差异,很难进行实验室间的测量结果的比较。同时由于缺乏评估基因组甲基化的标准分析流程和标准物质,尚不明确目前甲基化特异性是否如通常识别序列所暗示的
现代环境监测实验室实验活动中会使用危险化学品,产生危险废物,处理不当容易引发安全事故,造成环境污染。危险化学品和危险废物管理是现代实验室安全管理中不容忽视的重要一环,对实验室危险化学品和危险废物的管理现状及存在问题进行分析,探索完善危险化学品和危险废物安全管理制度体系,提出针对危险化学品的采购、储存、领取、使用、处置,危险废物信息采集、分类、暂存、储存、利用处置等全过程的技术性要求,将“5S”理念
随着中国双减政策的落实,培养初中学生的创新思维能力已然成为初中数学课堂教学的重点。论文首先说明在初中数学教学中培养学生创新能力的必要性,再叙述初中数学教学中学生创新能力培养存在的问题,最后对如何在初中数学教学中培养学生的创新能力进行阐述。
皮影艺术在中华大地上的存在已有两千余年的历史。沔阳皮影戏从风格形成到独树一帜,在江汉平原地区也流行传承了近三百年,于2009年进入湖北省非物质文化遗产保护名录,有着重要保护价值与研究价值。伴随数字媒体时代的到来,丰富多元的现代娱乐项目急剧压缩着传统皮影戏的生存空间,观众流失、传承困难的情况越来越严重,沔阳皮影艺术的发展似乎陷入难以逆转的颓势中。然而,数字技术的发展为此带来了转机。在数字媒体时代,信
副刊附着在新闻纸上,办好副刊可以为新闻纸增色,增强报纸的文化品位和对受众的黏性。2019年1月12日,《泰州晚报》推出以泰州地标"坡子街"命名的副刊,以其精准的平民定位、务实非虚构的文风、温暖的人文关怀,深受读者喜爱。本文以"坡子街"副刊为例,分析其办刊特色、创新举措和运营方式,探索新时期地市报办好副刊路径,供广大报人参考。