基于QPSO算法求解多目标优化问题及其应用

来源 :长春工业大学 | 被引量 : 0次 | 上传用户:hdjc1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的目的是研究进化算法,特别是具有量子行为的粒子群算法,解决多目标优化问题。在科学应用和实际应用领域中,普遍存在着多目标决策的问题,各个目标之间往往是相互冲突的,要解决此类问题需要科研人员投入更多的精力。因此,解决多目标优化问题是一个非常有实际意义和科研价值的课题。本文首先讨论了目前解决复杂优化问题的一种有效方法-进化计算,介绍了该领域中的一种群体智能算法-粒子群算法(Particle Swarm Optimization,简称PSO),着重介绍了一种新的具有全局收敛性的算法-具有量子行为粒子群算法(Quantum-behaved Particle Swarm Optimization,简称QPSO)。然后将PSO算法与QPSO进行了比较,对已有的多目标粒子群算法进行了分析。在QPSO算法的基础上,结合其他解决多目标优化问题的进化算法技术,研究了两种改进的多目标粒子群算法-基于向量求值的QPSO算法(VEQPSO)和基于目标加权的QPSO算法(WAQPSO)。前者是采用基于向量求值的PSO算法(VEPSO),结合QPSO算法而形成的,后者则是将WAPSO思想与QPSO算法结合而成的。通过使用一些标准的测试函数对算法进行仿真,并将测试结果与文献中算法相比较,结果表明:QPSO算法所得到的解集分布均匀,能够得到测试函数较为准确的Pareto曲线,验证了QPSO算法求解多目标优化问题的有效性。最后,把求解约束规划问题归结为多目标优化问题,利用文中提出的WAQPSO算法进行求解,利用测试函数进行了测试,结果表明WAQPSO具有良好的性能。
其他文献
随着社会经济的发展,煤炭工业在体制、资源、安全、环境和转产发展等方面的深层次矛盾逐渐暴露出来。山西省作为产煤大省这一问题尤为突出,煤炭工业、产煤地区经济和社会可持续
软件成本估算是软件估算的重要环节,成本估算的精确与否直接影响到软件的后续开发过程及软件开发质量。传统的软件成本估算存在很多不足,国外广泛应用的软件成本估算方法引入到
随着人们对地理信息需求的不断增长和Internet技术的快速发展,GIS技术与Internet技术相互融合形成了WebGIS。WebGIS应用越来越普及,已经渗透到各个应用领域。对于如何快速的开
电信网络的运营业务分为两大部分,即基础电信业务和增值业务。随着信息化的迅猛发展,电信市场的竞争日趋激烈,基础电信业务已经难以满足某些用户的需求。只有不断开拓新业务,
玉米作为世界三大农作物之一,在世界范围的播种面积和总产量中占有重要的地位,是重要的粮食作物和油料作物。我国是一个农业大国,农作物的种类众多,玉米是目前种植面积最大的
K-匿名作为一种简单有效的私有数据的保护技术得到了广泛的关注。它要求发布的数据中存在一定数量(至少为k)的在准标识符上不可区分的记录,使攻击者不能判别出隐私信息所属的
随着互联网信息的飞速增长,越来越多的人将搜索引擎作为网络信息获取的主要手段。但是,在浩如烟海的互联网信息世界中,通过现有的搜索引擎,人们寻找有用信息还是存在着很大的
随着信息技术和互联网的高速发展,互联网上的多媒体资源数量呈爆炸性增长,用户要在如此庞大的资源中快速找到自己感兴趣的资源是非常困难的。推荐系统就是针对不同用户预定义的
近年来,随着互联网中数字图像不断激增,如何在海量图像中迅速准确地进行分类显然已经成为亟需解决的问题之一。现有的许多图像分类方法一般是通过提取图像底层特征来获得图像视
关联规则挖掘和文本分类都是数据挖掘领域的核心问题,两种方法都被广泛应用于许多其它数据挖掘任务中,近年来越来越受到学术界的关注。本文对关联规则在文本分类中的应用进行