改进的MOEA/D算法在双目标投资组合问题中的应用

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:jianghui123789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从工程领域到经济学领域,大量问题都存在多个需要优化的目标,而且各个目标之间相互制约、彼此冲突,此类问题被称为多目标优化问题(Multiobjective Optimization Problem,MOP)。与传统数学方法相比,进化多目标优化算法(Evolutionary Multiobjective Optimization Algorithm,EMOA)不需要了解问题的数学特性,而且在一次运行中能将种群中的多个解同时进行演化,是工业界求解多目标问题的主流算法。基于分解的多目标优化算法(Multi-objective Optimization Algorithm Based on Decomposition,MOEAD)是EMOA三大主流算法之一,它通过聚合方法将多目标问题分解为多个单目标优化子问题。基于惩罚的边界交叉方法(Penalty-based Boundary Intersection,PBI)是聚合方法的主要方法之一。该方法中的惩罚因子θ影响解的分布性和收敛性。本文在分析现有的惩罚因子调节方案的基础上,提出了基于混合惩罚方案(HPS)的改进分解多目标优化算法(MOEADHPS)。HPS将θ设置为双阶段函数,在第一阶段,θ的值随着演化代数线性递增;在第二个阶段,θ的值保持固定不变。它使算法从重视收敛性出发,后期逐步转向重视解的分布性。在HPS中,为不同的权重向量指定特定的θ变化范围。实验结果表明,HPS方法能有效解决F测试集中的测试问题。在分析基于分解的多目标优化算法和基于帕累托的多目标优化算法的基础上,提出了基于分布性的改进多目标进化算法(NSGA/D)。NSGA/D的改进工作主要集中在两个方面:(1)采用锦标赛机制选择父代个体时,为保持配对池的分布多样性,首先选择非支配层级低的个体。在个体非支配层级相同的情况下,通过权重向量将目标空间划分为多个子区域,按照个体所在子区域的密度大小,选择密度小的个体;(2)选择新种群时,为使群体有较好的分布性,在非支配层次选择和分解方法的基础上,辅以动态分解方法(Dynamical-Decomposition-Based Ranking Method,DDR)在父代与新生成子代中挑选个体。结果表明,NSGA/D算法在解决WFG测试问题上具有明显优势。通过分析经济学领域投资组合问题特性,建立数学模型,并根据该问题的特点,设计等式约束处理方法。将所提出的带约束处理的NSGA/D(C-NSGA/D)用于求解双目标股票投资组合问题,并基于30支股票的半年股价数据求解最优配比。结果表明,C-NSGA/D算法在HV指标上优于对比算法。
其他文献
大数据时代来临,海量的数据促使人们想要高效的挖掘数据和有效的利用数据。聚类算法就是一种常用的数据挖掘工具,在不具备先验知识的情况下,探究数据内在的结构信息和相似关系,通过把多个对象分成不同类簇的方式有效地处理海量数据。因此,它也被广泛应用在各个领域,如:信息提取、模式识别、图像分析、数据压缩和网络安全等。密度峰值聚类算法(Densitypeakclustering,DPC)是近年来比较热门的聚类算
在党百年华诞的重大时刻,发挥党史育人功能优势,推进党史学习教育常态化、长效化,正当其时,确有必要。用好课程教学这一主渠道,将党史学习教育融入课程思政,有助于全员、全方位、全过程提高党史育人成效。面对网络文化、社会环境、教育方式等对党史学习的影响,在“又红又专”的教师队伍引领下,找准党史融入专业课程的切入点,然后展开课程学情分析,完善教学设计,改革教学方法,将专业课程中“隐性”的思政元素“显性”化,
近些年来,随着科技的发展和机器计算能力的提升,神经网络和深度学习技术在自然语言处理领域中得到广泛的应用。在自然语言处理领域里,文本自动生成是一个重要且具有挑战性的研究方向。本文旨在根据给定的主题词生成一段可读性强的、主题相关性大的文本,此任务有以下三个难点:第一,输入信息不足。本文中的主题短文生成任务属于文本到文本的生成,在文本摘要和机器翻译这些任务中,原文本的输入提供了足够的语义信息以生成所需的
小学生编程教育对国家未来科技主导权具有极其重要影响,现已经上升到了国家战略层次。目前针对小学生编程教育平台的应用虽然有了一定的进展,但实际教学中仍存在硬件可编程性较差、设备实用性不足、编程教学案例乏味等问题。针对以上问题,采用SOM-RK3399核心板作为主控设备,集成语音处理模块、STM32控制模块等,设计并实现了一种面向小学生编程教育的嵌入式开发平台,具有研究意义与应用价值。主要研究内容如下:
课程思政与专业教育有效融合是实现立德树人的重要手段。基于“视觉设计”课程的特点,从爱国情怀、中华文化传承创新、科学思维方法、工匠精神、职业素养等方面挖掘课程思政要素,修订课程标准,优化课程思政教学内容及目标,梳理思想政治教育融入点,以期推动“视觉设计”课程思政建设取得显著成效。
文档与查询之间的语义鸿沟是信息检索领域中一个挑战性的难题。伪相关反馈是解决这个问题的一个可行的办法。由于自然语言的复杂性,传统的伪相关反馈方法很难准确判断查询与扩展项之间的语义相关度,因此这种方法不可避免地会引入一些噪音。预训练模型BERT在很多自然语言处理任务上取得了里程碑式的突破,其中Nogueira等人在MS MARCO段落检索任务上,利用BERT模型将检索精度提升了 27%左右。相对于传统
智能交通系统可以监控道路状况,是当今交通发展的必然方向。而车辆检测在智能交通系统中有着重要作用,它可以检测车流量,从而为道路交通状况提供各种重要数据。由于航拍图像的背景环境比较复杂,目标比较小且数量较多,遮挡问题比较严重,给航拍车辆的检测带来了困难,所以如何在复杂的环境下提高车辆检测的精确度具有现实的意义。YOLOv4算法代表着目前业界最先进的物体检测水平,它的检测速度超过其他检测系统,实现了速度
目前,知识图谱已广泛应用于各个领域,在教育领域的应用和成就尤为显著,知识图谱在教育教学中扮演着越来越重要的角色。编程学习作为教育领域的一个重要分支,对于初学者来说,却仍存在诸多挑战,如学习周期普遍较长、缺乏有效的学习辅助手段并且在编程实践中难以及时的获得帮助等。这些挑战给编程初学者带来极大的不便,对于其知识的掌握和能力的提升都是不利的。基于上述内容,本文在分析编程语言学科特点的基础上,围绕着编程语
计算机信息技术发展日新月异,其开发应用百花齐放,深入各行各业。计算机视觉技术对图像和视频的处理水平也日趋成熟,尤其是人脸检测和识别技术发展迅猛,在人机交互、身份验证和视频安防等领域均有一定的研究成果。卷积神经网络是深度学习的代表算法,因其良好的鲁棒性和较高的准确率,广泛应用在目标检测和模式识别领域,逐渐成为工程应用的主流选择。人机交互技术使人与机器建立连接,实现机器为人提供更加优质的服务。这些技术
伴随着互联网的发展和普及,以MOOC为代表的在线学习已成为一种新型的学习方式。在新冠肺炎疫情期间实施的“停课不停学”活动,进一步推动了 MOOC学习的应用广度和深度。虽然MOOC学习具有不受时间空间限制、受众门槛低、学习资源丰富等优势,但也存在学习者被淹没在海量的资源中、难以找到符合自身需求的学习资源以及退课率高等诸多问题,所以如何为在线学习者提供个性化的资源服务是当前在线学习领域亟需解决的问题。