分层序列法
管理百科 · 2011-12-03 21:34 · 45075 次点击
定义
概述
缺点
定义
分层序列法是指将所有目标按其重要性程度依次排序,先求出第一个最重要的目标的最优解,然后在保证前一目标最优解的前提下依次求下一目标的最优解,一直求到最后一个目标为止。
概述
分层序列法是根据各个目标的重要程度顺序排列,以决定在多个目标中,各个目标考虑的优先级,假设为:
表示R1最优先考虑,F2次之、入最次。然后将第一个目标与约束并列,求解之,得到最优解集R1,再在Ri约束下,求F2(x)的最优值,得R2,依次类推,直到求出Rm,即为多目标问题的最优解集合。
缺点
分层序列法的缺陷是,由于求解员优化问题
masF_x(X)
x∈R_(k-1)
其解集Rk有可能缩小为一个有限集合甚至一点,从而大大限制了Fk+1的优化范围,因此经常采用其改进形式——有宽容度的冷层序列法。在求解后一个目标Fi的最优值时,不是局限在前一个目标的是优解集Rk1去寻找,而是在其最优解集Rk1的一个有宽容的集合中寻找,从而大大扩大了目标Rk优化范围。
该方法不但性能优越,而且每一步都有比较适当的实际含义和决策背景,便于建模人员与实际决策者之间的对话,是一种有效的分析方法。