区间多目标优化问题的微粒群优化理论及应用

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:STTELA
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不确定多目标优化问题广泛存在于日常生产生活中。由于该类问题不仅包含了相互冲突的多个目标函数,而且目标函数或者约束又具有不确定性,因而使得传统优化方法难以适用。本论文针对含有区间型不确定信息的一类多目标优化问题,即区间多目标优化问题,研究了它的微粒群优化理论和方法,并将所提部分方法应用于2类典型的实际优化问题中。针对不含约束的区间多目标优化问题,给出了2种微粒群优化算法:(1)基于概率支配的多目标微粒群优化算法,该算法通过定义的概率支配关系比较区间目标值下微粒的优劣;基于Sigma区间值确定微粒的全局最优点;基于决策者的容忍度更新储备集。与已有的将区间目标值转化为精确数的方法相比,上述方法无需决策者提供过多的偏好信息;(2)简洁多目标微粒群优化算法,该算法利用基于微粒全局最优点和个体最优点的高斯分布更新微粒位置;基于微粒群进化进度同时调节微粒的变异概率和变异范围;通过定义的新拥挤距离测度计算微粒的分布密度,完成微粒全局最优点的选择以及外部储备集的更新。与算法(1)相比,该算法无需惯性权重和学习因子等控制参数,是一种控制参数较少的微粒群优化算法。针对含区间约束的多目标优化问题,给出了一种简洁的约束多目标微粒群优化算法。该算法定义了P-可信度指标,用来度量解对约束的满足程度;给出了基于约束风险系数的含约束支配关系,用来比较微粒的优劣;设计了基于微粒分布密度和Pareto支配关系的非可行储备集的更新方法。此外,从可行储备集和非可行储备集中选择微粒的全局最优点,给出了一种基于进化进度的动态选择方法。与已有典型算法相比,上述算法提高了PSO算法处理约束多目标优化问题的能力。将上述部分微粒群优化理论和方法应用于2类典型的区间多目标优化问题:一是含区间收益的多项目选址问题,提出了基于对换变异的微粒群优化算法。该算法针对问题具有离散变量的特点,给出了基于等效概率矩阵的离散变量连续化方法;兼顾等效概率矩阵的定义和问题约束,对微粒位置进行解码;所定义的对换变异算子改善了微粒群的多样性;二是危险源不确定情况下机器人全局路径规划问题,提出了一种改进的约束多目标微粒群优化算法。该算法通过定义关于路径危险程度的隶属度函数,建立了问题的数学模型;基于障碍物碰撞次数重新定义了含约束支配关系;借鉴模拟退火思想更新微粒的个体最优点;基于重复采样法和一致变异算子,给出了新的微粒位置方法。将相应研究结果分别应用于多个数值函数优化、15项目13位置选址问题和机器人仿真环境,验证了上述5种算法的可行性和有效性。论文研究结果丰富了不确定优化理论,拓宽了微粒群优化算法的应用领域,为PSO在复杂不确定系统中的应用提供了有益的指导。
其他文献
英美文学类课程是高等学校英语专业知识类课程中比较重要的必修课之一,目的在于通过阅读英美文学经典原著,提高学生的英语应用能力,阅读力,理解力,鉴赏力,初步掌握文学批评的
群集智能是受自然界生物群体社会性行为启发而产生的概念,它是指简单个体通过局部交互所涌现出的不可预见的全局智能行为的特性。系统中的个体仅在局部感知能力下,通过同其他
本工程为浙江省象山县环石浦港陆岛交通工程三门口跨海大桥,主要包括北门和中门两座提篮拱桥,主拱肋轴线跨度为270m,矢高54m,矢跨比为1/5,吊杆间距8m.拱肋拱轴线采用悬链线,拱轴系数1
电容层析成像(ECT)是一种可用于多相流浓度测量的可视化技术,该技术基于测量的电容数据重建被测物场的介质分布图。ECT因具有具有快速、安全、非侵入传感、廉价等优点而被认为
本文研究了网络控制系统的鲁棒控制方法,并搭建了基于NS2的网络控制系统仿真平台。在控制器设计时,将NCS合理建模成Markov跳跃线性系统的形式,基于Markov跳跃线性系统的理论,
为了利用脉冲变压器模式有效提升输出电流,介绍了一种在常规脉冲变压器基础上引入超导技术混合应用的方法。通过理论分析和参数计算,研制出了由3个超导双饼绕组和2个单饼式铜绕
随着生产社会化的不断深入,生产规模及物资流通量越来越大,复杂性也越来越高,优化调度问题已经渗透到科研及工程应用的各个领域。近代人工智能技术的飞速发展对于解决优化调
“集中制作,末端分发”的气象影视服务体制,给较落后的地市级气象影视节目注入新的生命力,抓住这一机遇,全力打造电视天气预报节目,从而树立品牌形象,充分发挥集团优势,为影视广告开