多目标骨干粒子群优化算法的研究与应用

来源 :云南大学 | 被引量 : 0次 | 上传用户:heaweawelf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单目标优化问题的最优解通常是唯一的,而在车辆路径规划、电力资源调度、车间管理调度等许多实际问题中,需要寻优的目标都不止一个,这样的问题就是多目标优化问题,多目标优化问题的解通常是一个Pareto最优集合。多目标进化算法是解决多目标优化问题的常用方法。目前的多目标进化算法在收敛速度和解决高维多目标优化问题的能力上仍然存在不足。提高多目标进化算法的性能是当前的研究热点与难点。论文首先介绍了多目标优化问题的数学定义、研究历史与现状、目前使用的主流优化算法及优缺点,接着介绍了经典的几种多目标进化算法和多目标优化算法的性能评价指标及测试函数集。论文提出了一种基于方向向量分解的多目标骨干粒子群优化算法(DV-MOPSO),该算法采用一种改进的方向向量对多目标优化问题进行分解,加快了算法的收敛速度。通过在ZDT测试函数上与几种流行的多目标优化算法进行了对比实验,实验结果表明在双目标优化问题上,基于方向向量分解的多目标骨干粒子群优化算法的收敛速度和收敛性优于其他的几种流行的多目标优化算法。为了更好的解决目标个数大于4的高维多目标优化问题,论文提出了一种基于分解的多目标骨干粒子群优化算法(BB-MOPSO/D),并从收敛性和多样性两个角度出发,在BB-MOPSO/D算法中引入了一种更快收敛的骨干粒子群优化算法,提出了一种新的边界交叉惩罚函数,增大了储备集的多样性选择压力,同时尽可能的减小收敛性损失。通过在DTLZ测试函数上与几种流行的多目标优化算法进行了对比实验,结果表明,BB-MOPSO/D算法的结果优于其他几种流行的多目标优化算法,尤其是在目标数增大到10时,显著优于其他几种算法,说明BB-MOPSO/D算法能更好的解决高维多目标优化问题。将BB-MOPSO/D算法应用于无线传感器网络中的移动汇聚点路径优化问题中,通过仿真实验验证了BBMOPSO/D算法能很好的解决移动汇聚点路径优化问题。针对现在越来越复杂的多目标优化问题,论文提出的两种多目标骨干粒子群优化算法分别在处理双目标优化问题和高维多目标优化问题上表现出了较好的综合性能,同时具有一定的应用价值。
其他文献
概念是获取知识的起点,也是构建世界的基础。概念学习就像是一种智能归档系统,可以帮助我们在纷乱的世界中高效的处理和储存信息。概念学习在我国的学科教学中显得尤为重要,但是我国的概念学习还存在许多问题。美国的社会科课程是旨在提升公民能力而进行的社会、人文科学的综合课程。从二十世纪六七十年代起概念学习就是社会科课程的中心目标之一。社会科课程概念学习是一种通过帮助学生识别关键属性和区分正例与反例来习得概念,
金属增材制造作为一种发展迅速的数字化、智能化的先进制造技术,具有制造周期短、材料利用率高、不受构件形状复杂程度约束等优点,可以直接成形出任意复杂结构且良好性能的金属零件,在船舶与海洋工程领域的零件制造中具有巨大应用潜力。采用增材制造工艺成形该类零件时,加工过程中持续的快速熔化和凝固导致在零件内部产生残余内应力,这将在成形过程中导致构件形变和开裂,也会降低成形构件的力学性能和该类零件在海洋环境使用过
α-Ni(OH)2因其制备简便、环保、成本低,已在4-硝基苯酚(4-NP)的催化还原显示出潜在的应用前景。而聚苯胺具有可逆的掺杂、脱掺杂特性,合成简便以及氧化还原可逆性,被认为是最有前途的超级电容器材料之一。固体酸已广泛地用于烯烃的催化氧化,其具有可反复回收利用的特点。结合目前α-Ni(OH)2呈现出不同催化还原活性的原因不明,聚苯胺基超级电容器循环稳定性能较差及固体酸催化剂烯烃催化效率低,催化剂
焊接材料作为钢铁配套的重要辅材,由于受到钢铁产量趋于稳定、房地产业及制造业投资减缓、国民环保意识不断增强等因素影响,焊接材料行业市场饱和,市场竞争持续加剧。TC公司作为一家拥有强大科研基础的焊接材料研发与制造企业,在恶劣的市场竞争条件下,公司盈利水平低于发展预期。采购工作的绩效,与制造成本、产品交付周期紧密关联,物资采购作为产品制造的输入环节,在TC公司扮演着及其重要的地位,而采购流程作为采购业务
烯基硫化物是生物活性化合物、天然产物和聚合物中的关键结构骨架,现已开发出多种不同的合成方法来构建这种结构。然而,它们中的大部分反应都要求苛刻的反应条件或使用金属试剂。流动化学又称为连续流动化学,是指在连续流动的液体中完成一系列的反应,相比于传统的间歇化学,流动化学具备更好的工艺过程安全性,尤其是在产气反应和高温反应中;同时能提高产能、节省空间,方便扩大反应规模。本文围绕在连续流动体系下无金属合成烯
软体机器人是当今机器人研究领域的热点。软体机器人由柔性材料组成,具有无限自由度,能够被动或者主动变形去适应复杂的环境,具有很好的应用前景。软体仿人手是软体机器人研究中的重要内容之一,该类软体机器人能够利用自身柔性材料的特点与目标物体进行大面积接触,甚至包裹住物体,减少物体在抓取过程中受到的损坏。本课题根据人手的结构进行研究分析,提出了一种基于气体驱动的软体仿人手,并针对仿人手的手指结构设计、仿真、
"商不变的规律在小数除法中的应用"这节课是根据人教版《义务教育教科书·数学》五年级上册第30页第4题和第41页第10题进行再加工及重组的。第30页第4题除巩固计算外,还让学生进一步体会商不变的规律。如果学生对整数除法中的变化规律学得比较扎实,则可以引导学生计算第一小题,后几题直接利用规律填结果,从而培养学生发现规律、运用规律的能力。
期刊
在上世纪60年代,美国货币市场基金(MMF)诞生,促使大量银行储蓄存款转入货币基金市场,引发了“金融脱媒”(1)现象。而在我国,金融脱媒被广泛关注则是在互联网金融发展之后。互联网货币基金是一种互联网金融时代推出的新型基金产品。它是互联网与基金行业共同合作的产物,依托互联网平台进行推广,对现代金融理财格局以及理财观念产生了重大影响。余额宝正是互联网货币市场基金的代表产品。它是我国第一支互联网短期货币
“十四五规划”相关建议中特别强调了提高直接融资比重、提升金融服务适配性在构建未来金融发展格局中的重要性。出于特殊的制度背景,我国上市企业往往在直接融资行为中呈现出强烈的的股权融资倾向,这一颇具特色的融资行为中所付出的代价被称为权益资本成本,其高低直接反映着我国资本市场的融资效率。股权结构是公司治理的核心问题之一,科学合理的股权结构直接反映企业治理结构的合理性,更是与企业长期经营绩效及可持续发展息息
在当今社会,企业在资本市场中面临激烈的竞争压力,要想长远的发展下去获得可持续发展能力,上市公司必须将提高自身核心竞争力和创新能力作为立身之本,不断拓宽企业的经营渠道,并购重组备受青睐。企业在进行投资时,由于受多种因素制约,经常会面临信息不对称的问题,给企业带来巨大的重组风险。为了降低企业的并购风险,股权收购方与股权转让方往往会就标的公司的经营业绩达成对赌协议。对赌协议是企业对于未来事项达成的约定,