基于分解的多目标量子差分进化算法研究

来源 :山西财经大学 | 被引量 : 0次 | 上传用户:finallove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化算法(EA)是以进化理论为基础的群体智能搜索算法,在解决多目标优化问题(MOPs)有明显的优势,已经成为多目标研究的热点。基于分解的多目标进化算法(MOEA/D)采用数学规划方法,是一种快速、高效的多目标进化算法(MOEA)。在求解MOPs时,与其它算法相比,MOEA/D的收敛速度快、分布性好。但该算法在求解非凸帕累托前沿函数时最优解的质量有待提高。因此,提高MOEA/D在非凸函数上的性能具有重要的学术理论意义和实际应用价值。本文主要针对MOEA/D在解决非凸MOPs中存在的不足,将MOEA/D与量子进化算法QEA相结合,提出了基于分解的多目标量子差分进化算法(QD-MOEA/D),并进行相应的数值模拟实验,然后将该算法应用于解决银行组合信贷决策问题。本文的主要内容如下:1.介绍了MOPs的基本概念,并分析了多目标进化算法(MOEA)的研究现状。同时,详细阐述了MOEA/D的特征和算法流程,并给出了多目标进化算法常用的测试函数和性能度量指标,最后简述了QEA的相关概念和流程。2.鉴于量子进化算法在多峰值函数上的优良性能,将MOEA/D与量子进化算法相结合,提出了基于分解的多目标量子差分进化算法(QD-MOEA/D)。QD-MOEA/D的量子染色体采用实数编码,节省存储空间,加快运算速度。为了加快算法收敛速度并提高算法探测能力,量子染色体采取差分进化,其变异方式为量子非门。在多个标准测试函数的实验结果表明该算法改进了MOEA/D在非凸函数上的收敛性和分布性。3.将QD-MOEA/D用于银行贷款组合优化问题。先将银行贷款组合优化问题抽象为一个多目标优化问题,并采用QD-MOEA/D求解该问题,为决策者提供一系列不同偏好的决策支持,进一步验证了本文提出的算法的有效性。
其他文献
随着计算机技术的发展,信息化在农业生产中的应用越来越广泛,计算机图形学,虚拟现实与农业科研生产相结合的主要目的就是解决如何把现实中异常复杂的农业信息以可视化的方式
信息技术将改变了人类的生存方式,也改变了消防工作的管理模式和运作程序,地理信息系统(GIS,Geographic Information System)在消防工作中的应用为消防灭火调度、指挥提供了极大的
随着数字化教育的普及,互联网上存在众多的数据化学习支撑软件,然而由于这些软件使用不同的开发平台、开发语言和数据库,增加了集成的难度。Web服务的出现使得应用集成跨越了
彩色多普勒血流成像(CFI)能够在较大范围内实时显示人体内血流速度大小、方向和分布等血流动力学参数,兼有人体组织信息,并具有无损伤、无痛苦、电离辐射小和实时性好等优点,
在互联网飞速发展和移动互联网强势崛起的时代,科技产品服务于普通生活是新兴行业必然的发展趋势;监控系统是物联网时代各个领域必然争取的可控制系统。随着无线技术和移动终
Ad Hoc网络是由一组带无线收发装置的移动终端组成的一个多跳的临时性自治系统。由于它不依赖固定的基础通信设施,没有中心控制节点,抗毁性强,因此适用于许多网络布线存在困
随着互联网技术的快速发展,实时、交互、多种媒体形式的信息通信方式成为未来信息化发展的必然趋势,互联网络上的多媒体应用具有很好的发展前景。传统的音视频播放模式:看之
科学技术的发展使得教育可以从传统方式转变为电子化学习方式,从而满足人们各种学习的要求。由于教育资源的繁多,e-Learning系统通过本体和元数据对教育资源进行组织,提出了
随着网络信息技术的飞速发展,搜索引擎作为互联网上获取信息最重要的工具已在各个行业得到广泛应用。然而当今网络信息的增长速度已经远远超过搜索引擎的发展速度,搜索引擎的
随着网络飞速发展和所含信息规模的日益扩大,当前web中蕴含了大量的各种各样的数据,其中很大一部分是高质量的结构化信息。而这些信息大多被保存在web在线数据库中,用户只能