实数编码量子进化算法及在投资组合中的应用

来源 :东华大学 | 被引量 : 6次 | 上传用户:foranjay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子力学是上个世纪物理学领域最为振奋人心的理论发现之一,它为信息科学的持续创新提供了新的理论基础和发展思路。量子计算成功地融合了量子力学和信息科学,它具有的高度并行性,指数级存储容量和对经典启发式算法的指数加速作用等计算特点,使其迅速成为众多学者的研究热点;与此同时,进化计算作为目前并行算法研究中另一个热点,它把生物界“优胜劣汰”的进化思想模拟成种群个体适者生存的过程,并用于对复杂目标问题的优化求解,取得了很大的成功。上述研究成果的不断积累和突破,使得近些年一些学者开始尝试把量子计算和进化计算相结合,并在此基础上提出了一个新的算法框架一量子进化算法。经典量子进化算法中,定义了一个特殊的量子位表示形式,这使得它能够表示更普遍的种群多样性;量子位通过测量机制能够自由转化为二进制编码的形式;算法进化过程中,通过量子旋转门来取代传统进化计算中的变异算子,交叉算子等操作,然后驱动种群向最优解进化。量子进化算法的这些特性使其具备了良好的算法通用性,更快的收敛速度,以及较强的全局寻优能力,并且易于与其它智能进化算法进行混合演算。现有的研究结果已经表明,量子进化算法在很多优化问题上都能取得比传统进化算法更好的计算性能;与此同时,鉴于量子进化算法若干优越性,其在诸多工程管理领域也得到了广泛应用。这其中,量子进化算法在组合优化领域的使用最为成功。但是在组合优化领域,量子进化算法可以解决的问题类型还很少,已有的文献成果主要都是集中于背包问题,旅行商问题和生产调度问题。因此有必要将量子进化算法的应用推广到其它类型的组合优化问题上这样量子进化算法内涵才能更加丰富和深入;同时也使得量子进化理论及其学习算法的研究不仅仅具有重要的理论意义,也具有实际的现实意义。本文在上述指导思想的基础上,广泛吸收和借鉴国内外相关研究成果,分别以单目标组合优化问题和多目标组合优化问题为研究背景,重新定义了量子进化算法的编解码方式,提出了一个新的实数编码方法。新编码包含了并行的两个基因分支,即实数分支和量子概率幅分支;两个分支分别相互作用,通过实施三角函数变换,能够扩展得到不同的候选解,从而增加种群多样性。在这种新的编码方式下,本文还改进了量子进化算法的寻优策略。并在此基础上,构建了相应的实数编码单目标量子进化算法和实数编码多目标量子进化算法。随后,本文把这两个新算法用于投资组合优化问题中。考虑到投资者在投资决策选择过程会遇到大量模糊性,不确定性因素。这些模糊性,不确定性因素主要表现形式为各种主观不确定性,他们会给投资者的决策带来很大影响,但是,传统数学工具很难对这些非确定因素进行有效表达和求解。因此,本文结合清华大学刘宝碇教授不确定规划的相关理论,分别在模糊环境和不确定环境下,对投资组合问题进行了细致描述,从而构建出更符合实际需要的单目标和多目标投资组合模型;最后,使用相应的量子进化新算法分别对上述投资组合模型进行求解。本文创新之处在于:第一:构筑了一个基于实数编码单目标量子进化算法。新算法定义了一个新的量子染色体编解码方式,在进化过程中,设置了参数加速机制,使用目标函数的梯度信息,并利用一个新的线性交叉重组算子来实施量子位更新,从而自适应调整算法寻优进度,避免算法陷入局部最优,并提高了算法的求解精度;第二:用模糊变量表示投资收益,然后在模糊环境下拓展了“熵”概念,’并结合投资者的风险偏好提出了一个新的风险度量方法,随后以此为基础构筑了一个模糊单目标投资组合优化模型;最后结合模糊模拟技术,提出一个混合实数编码量子进化算法用于对该模型进行求解;第三:以量子位实数编码为基础,结合NSGA-Ⅱ算法思想,引入自适应克隆机制并构建一个动态种群用于加大对优秀个体选择压力,从而构建了一个新的基于实数编码多目标量子进化算法;第四:以不确定测度为基础,用不确定变量表示投资收益,然后以Markowitz的模型为原型,首次在不确定环境下,用不确定期望值来表示投资期望收益,分别用不确定方差,不确定熵和不确定二次熵来表示投资风险,从而在不同的应用背景下,提出了不确定多目标投资组合优化模型,最后把基于实数编码多目标量子进化算法用于对上述模型求解。
其他文献
本论文针对城市轨道交通系统,设计了一套以通用Mesh组网设备为基础的应急通信平台。该平台的目标是可以在复杂的地形环境,封闭狭小的空间中快速组建用于指挥救援的无线通信网
空间环境是诱发航天产品在轨故障的主要原因。电连接器在航天领域应用范围大,数量可观,地位重要。随着航天器可靠性要求的不断提高,如东方红-4号通信卫星要求在轨寿命达到15
要建设社会主义核心价值体系,增强社会主义意识形态的吸引力和凝聚力。这是党中央高举中国特色社会主义伟大旗帜,向全党提出的重要的历史任务。在高等院校,用社会主义核心价
目的探讨幽门螺杆菌(helicobacter pylori,Hp)感染对帕金森病(parkinson’s disease,PD)患者运动症状的影响,了解清除Hp治疗对PD患者运动症状波动的作用。方法选取2011年1月
板式换热器由于具有换热效率高、结构紧凑、占地面积小、板片形式多、组装灵活、拆卸清洗方便等优点,在石油、化工、轻工、食品、制冷等行业得到广泛的应用,是生产、生活中重
目的调查居家老年人生命质量及其影响因素,为提高居家老年人生命质量提供依据。方法 2014年1—5月,采用便利抽样法,对北京市海淀区中关村社区和甘家口社区内250例老年人进行
随着互联网发展带来的数据爆炸,现在很多企业都使用分布式文件系统来搭建高性能和高扩展性的应用,存储自身海量的数据并加以分析。Hadoop就是目前比较主流的开源分布式文件系
任何一种社会制度的变革,都会引起当时文化艺术的变迁。清代被称为书法史上“书道中兴”的时代。清代的篆书创作在当时社会文化背景的影响下,推陈出新,这种转变不是偶然的。那么
廉政文化建设是新时期党风廉政建设的重要组成部分,是社会主义先进文化的重要内容之一。随着高等教育改革力度的不断深化,高校面临着越来越多的新变化,产生许多新问题,高校作为国
硫氰酸红霉素是红霉素的硫氰酸盐,较之红霉素而言,其在水中的溶解性能得到改善,并降低了毒副作用。最初,硫氰酸红霉素是一种兽用药物,被用来作为动物生长促进剂,随着半合成抗