基于变容许度的模糊多目标优化改进算法研究.pdfVIP

基于变容许度的模糊多目标优化改进算法 沈玉玲，李少远 上海交通大学自动化系，上海 §Y!i(鱼勖堕：星焦坠：曼娶 摘要：基于变容许度的模糊多目标优化改进算法， 当的拉离期望值，所以我们一般设定容许度极限值 仍然是基于逐步宽容约束思想，又提出了全局优化 大于当前优化值，当然，新设定的容许度极限值仍 和局部优化的思想，可以使得不满意目标在最小代 然要小于初始给定的容许度极限值，我们将这些目 价的条件下得到优化。这种方法不仅可以找到各个 标成为松弛目标。为此本文提出一种变容许度方 目标的有效解，而且能比较好地满足决策者的多种 法，通过松弛目标的牺牲换来不满意目标的优化。 偏好要求，仿真结果验证本文方法的有效性。 关键词：变容许度，全局优化，局部优化，多目标 §3改进后的基于变容许度的多目标模糊优 模糊优化 化算法 §1引言 一个具有n个决策变量、m个模糊目标以及k 个系统约束的的多目标优化问题，一般描述如下： 逐步宽容约束方法【29]是进行多目标优化的交 J opt：X2(Xl，X2，…Xn 互规划法，它将目标的理想值和期望值结合起来， 使各目标尽可能的接近理想点，采用极大模理想点 s．t．Z(z)≤(≥OF兰)Z’，f=l，2，…，m 法求解，对满意的目标作一适当的宽容量，从而使 X∈G={工lg，(x)≤0，J=1，2，…k} 得4i满意的目标得以改善。基于变容许度的交互式 其中，l，：’是第f个目标的期望值。 多目标模糊优化方法[8】沿袭了逐步约束法的思想， 并结合了变可域的思想和可达参考点的方法，求解 本文中对模糊目标的描述采用的是线性隶属度函 两阶段优化模型，最终获得最优解。本文的研究同 数的形式，隶属度的大小是决策者对于目标优化结 样是基于逐步放松约束的思想，提出了全局优化和 果的满意度的主要判断依据。模糊关系“≤”的隶属 局部优化相结合的思想，在整体优化的基础上，追 度函数表达式如下： 求个别目标的进一步优化，在最优解得求解过程中 于以前的变容许度算法相比，有很大的不同，尤其 Z(x)≤Z’ 在目标的放松量的确定上，比前者更加的明确。 (1) 以(工)= Z·≤Z(工)≤Z一 §2问题的提出 o Z(x)≥Z一 其隶属度结构如图所示： 基于变容许度的多目标模糊优化方法的优化 J L卢上(善) 思路，就是通过对目标容许度极限的不断修正，从 而缩小可行域，使得目标逐渐向期望值靠近，最终 l 达到决策者满意的程度。以多目标的模糊关系为