求解多目标规划问题的群体智能与进化计算方法的研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:xingsen777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的目的是研究进化算法,特别是具有量子行为的粒子群算法,解决多目标优化问题。在科学应用和实际应用领域中,普遍存在着多目标决策的问题,各个目标之间往往是相互冲突的,要解决此类问题需要科研人员投入更多的精力。因此,解决多目标优化问题是一个非常有实际意义和科研价值的课题。本文首先讨论了目前解决复杂优化问题的一种有效方法-进化计算,介绍了该领域中的一种群体智能算法-粒子群算法(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具有良好的性能。
其他文献
Leland和Paxson等通过对局域网和广域网的流量进行测量和分析,均发现具有统计上的自相似性。传统的网络流量模型在描述实际的网络业务时,忽视了这个重要特性。与传统的流量模
本文的研究内容是作者硕士学习期间参与完成的国家“863”资助项目“用于彩屏手机的液晶显示驱动控制芯片开发“的一部分,作者深入研究并设计完成了单片集成的TFT-LCD驱动控制
支持向量机是自上世纪90年代提出的一种基于统计学习理论的机器学习算法,与传统统计学研究样本产生的规律或样本数目趋于无穷大时的渐进性能不同,它更注重研究样本本身所提供的
随着XML文档在网络上的应用不断广泛,如何有效地对一个XML文档进行多查询处理这一问题变得更加广泛和迫在眉睫。然而以往的查询处理方法都没有考虑到XML文档自身的冗余性,事实
近些年来,随着网络的飞速发展,网络攻击频繁发生,攻击方式更是层出不穷。分布式拒绝服务攻击DDoS是互联网环境下最具有破坏力的一种攻击方式,尤其以SYN Flood攻击方式为代表,它利
随着World Wide Web的迅猛发展,网上文本信息资源以指数级的速度增长,如何快速有效地将文本按其内容进行分门别类的整理,便于人们利用这些海量文本,变得越来越重要和困难。因此,研
地图匹配的过程是指以一系列可能存在有噪音的全球定位系统的坐标点作为输入,输出此系列坐标点在真实地图道路网上位置的估计。现在可利用的全球定位系统坐标轨迹数据有很多,比
随着信息技术的发展,以嵌入式系统技术为代表的计算机技术广泛地应用在我国的武器装备系统中,并为其性能带来了革命性的变化。同时,技术的发展和应用要求的提高,也使武器装备系统
模糊神经网络是不确定性知识环境下构建非线性系统的重要工具,论文针对模糊联想记忆网络对训练模式摄动的鲁棒性和模糊双向联想记忆网络的学习算法进行了较深入的研究,并探讨
图像去噪是图像处理和计算机视觉中的一个基础课题。图像去噪的根本目的是从受污染图像中恢复不含噪声的原始图像同时尽可能多的保持图像中的细节信息。事实上,抑制噪声和保