一种求解多目标优化问题的混合粒子群算法

来源 :中国地质大学(武汉) | 被引量 : 0次 | 上传用户:FalyE981521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化技术是一种以数学为基础的技术,它应用于工业、农业等多个领域。通常根据需要优化的目标个数将优化问题分为单目标优化问题和多目标优化问题。当问题只优化一个目标时,称之为单目标优化问题。在各种领域如工程设计、生产管理等所遇到的问题往往需要同时优化多个目标,这种优化问题被称为多目标优化问题。在单目标优化问题中,最优解一般只有一个。而在多目标优化问题中,各个目标之间往往是相互制约或不可比较的,因此多目标优化问题的最优解通常是一组解的集合。由于科学和工程领域的优化问题大部分是多目标问题,要解决这些问题需要投入更多的时间和精力,因此,对多目标优化问题的研究是一个非常有意义的课题。   粒子群优化算法(PSO)是一种新兴的群集智能算法,其思想来源于对鸟群运动行为的研究。群体中的每一个粒子通过追随个体最优解和群体最优解来完成迭代过程。其最大的优点是简单容易实现且具有较好的全局搜索能力。目前它已经被运用于函数优化、神经网络训练、工业系统优化和模糊系统控制等多个领域。   本文研究用粒子群算法处理多目标优化问题。首先介绍了粒子群算法的基本原理和对其的改进算法。然后介绍了多目标优化问题的基本概念和分类,对现有的几种经典的多目标优化算法进行了研究和总结。在此基础上,提出了一种改进的多目标混合粒子群算法。最后对本文所做的工作进行了总结和展望。   对多目标粒子群算法提出一种改进思想是本文重点研究的内容。研究的目的是通过提出一种改进型多目标粒子群算法增强解的收敛性和分布性。本文借鉴模拟退火算法(SA)、量子粒子群算法(QPSO)和改进型非劣分类遗传算法(NSGAⅡ)的思想,提出多目标混合量子粒子群算法(HMOQPSO)。对算法的改进主要从如下几个方面进行:   在粒子进化公式的选择上使用了QPSO算法的迭代公式。QPSO算法在收敛速度和全局搜索能力上均优于传统的粒子群算法,且具有可调参数少和稳定性强的特点,因此将它运用于解决多目标问题能取得较好的效果。   借鉴了NSGAⅡ算法的非劣分类排序和拥挤选择算子的思想创建外部集合,降低了算法执行的时间复杂度,增强了粒子的分布性,且为全局极值提供了选择环境。   在全局极值的选择上,改变了选择单一全局极值的方法,利用轮盘赌选择算子为群体中的每个粒子依次选择不同的全局极值。其选择方法是:在每次迭代的过程中将外部集中粒子的拥挤距离作为适应值,根据这些适应值进行轮盘赌选择,依次为进化中的粒子选取不同的全局极值。采用拥挤距离作为适应值进行轮盘赌选择能使位于稀疏区域的个体有更大的机率被选中,从而增强了解集的多样性。   在个体极值的选择策略上引入了模拟退火算法的思想,使粒子能跳出局部最优。在算法迭代的过程中,当前粒子的个体极值常常得不到更新,由此会导致粒子陷入局部最优的状态。而模拟退火算法能有效地改善此问题。在初始温度足够高和温度下降足够慢的条件下,模拟退火算法能以某种概率接受进化过程中的较差点,从而具有跳出局部最优的能力。本算法将模拟退火算法引入到个体极值的更新策略上,当某个粒子的当前位置值不支配粒子的个体极值时,根据模拟退火算法的Metropolis准则来进行判断,从而决定是否更新个体极值。   在适应度函数的选择上,使用了以Pareto理论为基础的通用化且不受尺度因素影响的评分函数(GFSISF),该函数能较准确地判断解的优劣且能避免各目标函数值评价尺度不同的缺点。   本论文使用了四个多目标标准测试函数ZDTl、ZDT2、ZDT3和ZDT4,经由多次的实验和比较,证明了HMOQPSO算法具有良好的收敛性和分布性,说明它是一种解决多目标优化问题的有效算法。
其他文献
图像融合是通过综合多幅图像数据互补得到新的一幅图像,在这幅图像中能反应多重原始图像中的信息,得到探测目标的相对精确可靠的解译和相对完整一致的信息描述的过程。图像融合
随着Internet技术的发展,在网络上除了传输信息流外,还传输资金流,如何保障网上交易双方的资金安全,是网上交易活动的关键。这就要求在交易过程中,需要保证交易双方敏感信息的安全
显著区域的检测是图像处理、模式识别、计算机视觉及认知科学等领域中近年来的研究热点之一,在理论研究和实际应用中都有重要意义。本文深入研究了当前国内外主要的显著区域检
网络流量测量是研究网络行为、进行网络规划和网络管理的基础,网络流量的采集与分析是网络流量测量的核心技术。随着主干网链路速率由1000Mbps提升到10Gbps,链路速率的增长已远
通过对国内外子空间聚类的研究情况分析可知,已有的子空间聚类算法还存在如下问题:第一,面向数据流的子空间聚类算法较少;第二,在聚类过程中只考虑了数据流的衰减性;第三,现
传统的英文信息检索中,通常以由空格分隔的英文单词为单位建立索引。由于中文词语间没有明显的分隔符,因此,索引单位的确定是中文信息检索中非常重要的一步。中文信息检索的性能
随着科学技术的不断发展,特别是视频图像处理技术和网络通信技术的发展,视频监控技术也有了长足的进步。视频监控系统以其直观、方便、信息内容丰富而被广泛应用于生产和安全等
随着我国社会经济的不断发展,交通需求和交通供给的矛盾日益突出,交通问题和交通事故受到了更大的关注和重视。实践证明,引入智能交通系统(ITS)能提高道路使用效率,把车辆和道路
随着普适计算技术的不断发展,人们对基于位置的服务(LBS)的需求与日俱增,例如机场、展厅等大型建筑物内的导航、仓库和地下停车场内物资的管理、老人与儿童的位置跟踪和行为识
人脸识别作为一种身份鉴别技术,在人机交互、图像检索和视觉监控等领域有重要的应用。尽管近三十年来,人脸的识别受到了国内外的广泛关注,但一直是模式识别和计算机视觉领域中的