系统工程之多目标决策.pptxVIP

多目标决策;第一节 引言; 例 由n种成分 组成一个橡胶配方，可用 表示。对于每一个配方要同时考察几个指标，如强度 ，硬度 ，伸长率 ，变形度 等。假定有m个指标。它们都与配方方案 有关，它们与 的关系为 , , , 。 当m 很多时，要比较两方案的优劣时，就往往很难下决断了。于是有人把这问题用数学规划来处理。先以某指标作为主要指标，如以强度 为主要指标，并且越大越好。而其它指标只要落在一定规格内就可以。这就把这问题;;第二节 基本概念; 由图可见，对于第一个目标来说方案1优于2；而对于第二个目标方案则方案2优于1。因此无法确定谁优谁劣；但是它们都比方案3，5劣。方案3，5之间又无法比较。在图中10个方案，除方案3、4、5外，其它方案都比它们中的某一个劣。因而称1、2、6、7、8、9、10为劣解，而;3、4、5之间又无法比较谁优谁劣；但又不存在一个比它们中任一个还好的方案，故称此三个方案为非劣解（或称为有效解）。 假定m个目标 ， ， ， 。 同时要考察，并要求都越大越好。在不考虑其它目标时，记第I个目标的最优值为;当这此 都相同时，就以这共同解作为多目标的共同最优解。一般不会全相同，例如 时，这两个解就难比优劣，但是它们一定都是非劣解。为了与单目标最优化的记号有所区别，今后用 ; 若各目标都要求越小越好，就用 表示。为了简易起见，本节一般只考虑n维欧氏空间 ，即 实际上当 是最优解时，即表示 有 当 是非劣解时，即不存在 有 ;; 解 先对单个目标分别求出其最优解，显然第一个目标的最优解 。这时;; 解 容易求得 这时多目标问题没有共同最优解。从图16-3可见， 两个解无法比较，但是容易找到 ， 仍无法比较优劣，但还可找到 。 解 却不存在 可以比它优，这时 为非劣解。本例中 时都是非劣解。 ;例3;;在单目标时任何两个解都可以比较其优劣，因此是完全 有序的。可是在多目标时任何两个解不一定都可以比出 其优劣的，因此只能是半有序的。假定所有x是属于全空 间∑中某一个约束集合R，即 ,在 ∑上对任一 个解x 可以定义一个半序：，（a b 表示a优于b）， 可把 ∑分成三个子集： 1） 所有比x优的解集合； 2） 所有比x劣或相等的解集合； 3） 所有与x无法比较的解集合。 显然 按照这些子集的划分，Zadeh给出“非劣”和“最优”的定义。 ; 定义1 解 叫作在R内“非劣”，如果 。 定义2 解 叫作在R内最优，如果 。 推论： 若 是最优解，则必为非劣解。反之不然。;第三节 化多为少的方法;3.1 主要目标法 解决主要问题，并适当兼顾其它要求。 优选法。 在实际问题中通过分析讨论，抓住其中一两个主要目标，让它们尽可能地好，而其它指标只要满足一定要求即可。通过若干次实验以达到最佳。 数学规划法 设有m个目标 ， ， ， 要考察，其中一两个方案变量 （约束集合），若以某目标为主要目标，如 要求实现最优（最大），而对其它目标只滞一定规格要求即可，如;其中当; 这种方法的难点是如何找到合理的权系数， 使多个目标用同一尺度统一起来。同时的找到的 最优解又是向量极值的好的非劣解。在多目标最 优化问题中不论用何方法，至少应找到一个非劣 解（或近似非劣解）。其次，因非