基于量子衍生方法的粒子群多目标优化算法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:jorlin2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
常用的多目标优化方法自身的不足及其在实际应用中存在的诸多困难,一直阻碍着多目标优化方法的发展。在20世纪80年代中期,进化算法开始应用于解决多目标优化问题。目前涌现了多种多目标进化算法,其中一些已成功应用到实际应用中,从而形成了一个热门研究领域。量子粒子群算法是将量子计算与粒子群算法相结合的一种崭新的优化方法,具有很强的生命力和极大的研究价值。量子算法中融入了量子力学的许多基本特性,极大地提高了计算的效率,已逐步成为一种崭新的计算模式。量子粒子群算法大大提高了搜索效率且能弥补粒子群算法容易早熟的不足,具有广泛的研究前景。本文的主要工作和研究成果如下:1.在分析当前多目标优化算法的优缺点的基础上,针对求解多目标优化中存在的收敛性不够好,分布不均匀的问题,本文将量子理论引入粒子群算法,提出一种基于量子衍生方法的多目标粒子群算法,该算法采用Pareto支配关系来更新粒子的个体最优值和全局最优值,通过定义极大极小距离,并使用该距离方法来裁减非支配解。2.将该算法应用于多维0-1背包问题,实验结果表明该算法具有较强的搜索能力和寻优效率,与NSGA2算法和SPEA2算法相比在Pareto解集的收敛性指标上有提高,尤其适用于高维复杂函数的优化。3.将提出的算法应用于军队任务调度和指派的高级逻辑问题。并根据高级逻辑问题中参数多,约束条件加法和为1的特点,提出一种面向和约束的方法,采用三角公式转化约束条件,节约了存储空间的同时也提高了搜索效率。结果表明该方法的可行性和有效性。
其他文献
果蝇视觉系统对运动目标非常敏感,它为运动目标的位置、速度检测与跟踪的研究提供了丰富生物信息,也为探讨人工果蝇视觉神经网络奠定了生物理论基础。基于此,本文针对静态、
开关磁阻电机(Switched Reluctance Motor,SRM)是一种在20世纪80年代兴起,并得到迅速发展的新型调速电机。它不仅保持了交流感应电机的结构简单、坚固可靠的优点以及直流电机良好的可控性,还具有交流调速系统和直流调速系统所达不到的性价比高和适用能力强等优点,是现代传动系统中强有力的竞争者,具有广阔的发展前景。但是由于SRM运行时由径向吸力所导致的定子形变激发定子振动而产生噪声
随着大数据时代的到来,数据仓库已普遍运用在各个领域,企业数据仓库的分析型处理技术也日趋成熟。企业管理者可以通过决策分析系统从海量数据中提取重要数据以支持决策,决策
随着全球信息化的进程逐渐加快,网络信息量的爆炸式增长,人们查找信息越来越难。 Web 搜索引擎的出现在一定程度上解决了这种矛盾。然而现行的大型通用搜索引擎无法根据用
医学影像己成为现代医学中的一个重要的组成部分。医学影像的研究包括两个独立的部分:医学成像系统及医学图像处理。前者强调对图像形成的过程研究,后者主要对已经获得的图像
实际数据库中存在较多的连续型数值属性,而现有的很多数据挖掘方法只能处理离散型的属性,因而需要对连续属性进行离散化,因此,连续属性离散化方法成为数据挖掘领域重要的基础
行动推理是人工智能的一个重要的研究领域。Agent一般处于动态不完全可知的环境中,为了完成给定的任务,通过自主推理、规划、寻找出从初始状态到达目标状态的动作序列,从而实
随着视频会议系统蓬勃兴起,其安全性需求越发紧迫。根据这种发展趋势,对在视频会议环境下的视频保密性进行了研究。由于视频数据具有数据量大、冗余度高、实时性强等特点,故基本
随着网络技术的广泛应用,网络安全成为越来越受人们关注的问题。目前最流行的网络安全解决方案是入侵检测系统和防火墙技术,但是由于入侵检测系统存在产生大量的报警(Alert)和
随着网络的普及和虚拟现实技术的发展,三维虚拟试衣技术已成为国内外学术界普遍关注和研究的重要课题。三维服装虚拟试衣系统(3D Garment Virtual Try-On System)主要包括三个