二层多目标规划问题的粒子群算法及应用研究

来源 :武汉大学 | 被引量 : 6次 | 上传用户:sjhung888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二层多目标规划问题是一类结构较为特殊的二层规划问题。由于能恰当描述系统中存在的层次关系,全面体现决策者的意愿,二层多目标规划己展现出越来越广泛的应用前景。另一方面,二层多目标规划模型都源于社会生产中的实际问题,只有设计求解一般二层多目标规划问题的有效算法,科技工作者才能有较为宽松的建模条件,从而使所建数学模型与实际问题更逼近,进而更好地解决实际问题。因此,设计求解一般二层多目标规划问题合理有效的算法具有重要应用价值。然而,与二层多目标规划的广泛应用相比,该问题的算法研究却显得相对滞后。事实上,到目前为止,虽然已有一些求解二层多目标规划问题的可行算法,但依然没有针对具有一般性的二层多目标规划问题的通用、有效的算法。为此,本文将选取二层单目标规划问题、一类上下层为双目标且上层决策变量为一维变量的二层多目标规划问题、具有一般性的二层多目标规划问题以及高维二层多目标规划问题为研究对象,以粒子群优化算法为主要方法,分别设计其合理有效的求解算法。最后,本文还将利用二层多目标规划进行水资源优化配置的研究。具体研究内容如下:第一章首先介绍了二层单目标规划模型和二层多目标规划模型的背景和展开算法研究的意义;其次,对二层单目标规划模型和二层多目标规划模型的国内外研究状况进行文献综述;最后提出了本文的主要研究内容。第二章首先给出了二层单目标规划问题、多目标规划问题以及二层多目标规划问题的数学模型,并分别给出了与之相关的定义、概念以及性质;其次介绍了粒子群算法的基本原理与算法过程、参数的设定与选择并给出了算法的收敛性分析;最后给出了利用粒子群算法求解二层多目标规划问题的基本工作框架。第三章设计了二层单目标规划问题的合作型协同进化粒子群求解算法。首先,基于种群停滞探测技术,设计具有较强全局收敛性的合作型协同进化粒子群算法;其次,基于合作型协同进化粒子群算法,设计二层单目标规划问题的求解算法并进行算法的收敛性分析;最后,利用该算法与经典文献中的算法进行对比仿真实验,实验结果表明,本文所设计的算法具有较好的全局搜索能力和收敛速度。第四章设计了一类上下层为双目标且上层决策变量为一维变量的二层多目标规划问题的非受控粒子群求解算法。首先,基于非受控排序技术以及网格技术,设计求解多目标规划问题的非受控粒子群算法;其次,基于多目标规划问题的非受控粒子群算法,设计求解该类二层多目标规划问题求解算法并进行了算法的收敛性分析;最后,利用该算法与经典文献中的算法进行对比仿真实验,实验结果表明,利用本算法求得的近似Pareto最优解在空间分布以及收敛度分布方面都具有一定的优势。此外,针对一个理论Pareto最优前沿面未知的问题,本文利用所设计的算法给出了其近似Pareto最优前沿面,该研究将为后来研究者提供一个结果比对的基础。第五章设计了具有一般性的二层多目标规划问题的带交叉算子的混合粒子群求解算法。首先,针对基本粒子群算法的局部收敛性和后期收敛慢的不足,提出一种具有较强全局收敛能力的带交叉算法子的混合粒子群算法;其次,基于带交叉算子的混合粒子群算法、拥挤度计算方法以及非受控排序技术,设计求解多目标规划问题的混合粒子群算法;再次,基于多目标规划问题的带交叉算子混合粒子群算法,设计具有一般性的二层多目标规划问题求解算法并进行了算法的收敛性分析;最后,利用该算法与经典文献中的算法里进行对比仿真实验,实验结果表明,利用本算法求得的近似Pareto最优前沿面在空间分布方面与文献中的方法几乎相同,但在收敛度方面具有较强的优势,从而说明该算法是一种求解一般二层多目标规划问题的有效算法。第六章设计了求解高维二层多目标规划问题的量子粒子群算法。首先,基于量子粒子群算法收敛速度快以及良好的全局收敛性,设计求解高维多目标规划问题的量子粒子群算法;其次,基于多目标规划问题的量子粒子群算法以及下层子种群规模的自适应性技术,设计高维二层多目标规划问题的求解算法并进行算法的收敛性分析;最后,进行数值仿真实验,仿真结果表明,利用该算法获得的高维二层多目标规划问题的近似Pareto最优前沿面具有较好的收敛度与空间分布性,进而说明该算法是求解高维二层多目标规划问题的有效算法。此外,该问题的研究为以后高维二层多目标规划问题的算法设计者提供了一种方法借鉴以及一个可以进行算法比较的平台。第七章将二层多目标规划引入水资源优化配置问题中。将水资源管理结构和用水者分别作为上、下层,建立水资源管理机构以水资源总效益最大和水质污染最小为上层目标,各用水者以取水效益最大为下层目标的二层多目标规划模型,并设计求解该模型的粒子群算法,从而为水资源管理机构提供有效的决策依据。最后,对全文工作进行了总结,并指出了有待进一步深入研究的问题。
其他文献
无人水面艇(Unmanned Surface Vehicles,USVs)是一种重要的海洋机器人,目前正被广泛研究并逐渐应用于实际。然而USV的自主航行问题仍严重制约其自主性能的提高,尤其是在复杂
2-D(two-dimensional)连续离散系统是混杂系统和2-D系统一个重要的研究方向,在诸如迭代学习过程、车辆排的扰动控制以及水渠灌溉等很多工程领域都有着广泛的实际应用。该系统
表面等离子激元共振(Surface plasmon resonance, SPR)技术具有灵敏度高、样品免标记和无需纯化、重复性高、实时动态监测等优点,被广泛地应用于生化检测和分析、药物筛选、
随着大数据时代的到来,大规模数据处理和学习成为了学术界研究的焦点,也为工业界设计更优质的应用和服务带来可能。增量学习通过增量式地学习新数据、更新已有模型的方法实现
众所周知,许多涉及控制领域的问题都可以转化成为凸优化问题解决。在很长的时间内,为了得到更接近最优值的解,大量经典的方法被运用。在最近十几年内,计算机能力的大大增长正
作为一类重要和特殊的混杂系统,切换系统有着重要的理论研究意义和广泛的工程应用背景,因而受到了学者们的重视。近年来,切换系统研究领域产生了很多重要的成果,且大部分研究
电磁驱动微米级颗粒技术由于其低创伤性以及在复杂微环境下的可达性,展现出在生物医药应用中的巨大潜力。在过去的几十年里,人们关于电磁操控微米级颗粒进行了大量的研究。然
在流程工业生产过程中,由于报警系统的不完善会导致报警数量过多,大量无效报警、滋扰报警充斥在有效报警之中,超出操作员的处理能力,影响过程运行的安全性。因此,如何根据生