智能控制技术-第十三课鲁棒优化课件.pptVIP

多目标优化，鲁棒优化 主讲人：徐鸣，沈希 什么是多目标优化 普通的优化问题可以视为单目标优化问题 多目标优化问题可以描述为： 生活中的多目标优化问题 例子： 买衣服：希望质量好，价格低 投资理财：希望收益高，风险小 淘宝买商品：同样的商品，在一定的情况下买最便宜的。价格便宜，购买风险小。 f1为商品质量；f2为商品价格 质量差 质量好 价格便宜 价格贵 多目标优化问题 几乎现实世界中的所有问题都存在多个目标，而这些目标通常是相互冲突，相互竞争的。一个目标的改善往往同时引起其他目标性能的降低。也就是说，不存在使各目标函数同时达到最优的解，而只能对他们进行协调和折衷处理。 多目标优化问题，就是寻找满足约束条件和所有目标函数的一组决策变量和相应各目标函数值的集合（Pareto最优解），并将其提供给决策者。由决策者根据偏好或效用函数确定可接受的各目标函数值及相应的决策状态。 多目标问题的定义 多目标优化问题的定义为：在可行域中确定由决策变量组成的向量，使得一组相互冲突的目标函数值尽量同时达到极小。设有 k个优化目标，且这 q个优化目标可能是相互冲突的。其数学表达式为： 支配（占优）关系 设p和q是Pop中的任意二个个体，我们称p支配 （dominated）q，则必须满足下列条件： （1）对所有的子目标，p不比q差。 即 ，其中r为子目标的数量（求极小值） 。 此时称p为非支配的，q为被支配的。 支配关系 其中1、2、3、4代表四个可行解，点4表示的解支配点1、2、3所表示的解，点2、3所表示的解均支配点1表示的解；点2与点3所表示的解彼此不相关。 Pareto 边界 非劣解又称为Pareto最优解，多目标优化问题有很多个Pareto最优解，解决多目标优化问题的关键在于获得有这些Pareto最优解组成的集合。Pareto 最优解集在解空间中往往会形成一条边界线（超平面），又叫front。 多目标优化的国内外研究现状 1.传统的方法：权重法，约束法，混合法，目标规划法，最大最小法等。 特点：将多个目标聚合成一个函数。 缺点：各目标加权值的分配带有较大的主观性；优化过程中各目标的优度进展不可操作等；在处理高维数、多模态、非线性等复杂问题上存在许多不足。 多目标优化的国内外研究现状 遗传算法是模拟自然界生物进化过程与机制，求解优化与搜索问题的一类自组织、自适应的人工智能技术。由于遗传算法是对整个群体进行的进化运算操作，它着眼于个体的集合，而多目标优化问题的非劣解一般也是一个集合，遗传算法的这个特性表明遗传算法非常适合求解多目标优化问题。近年来，遗传算法应用于多目标优化领域 。 多目标优化的国内外研究现状 2.多目标优化遗传算法：VEGA，HLGA，FFGA，MOGA，NPGA，NSGA，SPEA，NSGA-II，SPEA2，PAES 缺点： 1.多目标遗传算法的局部搜索能力较差 2.求解过程依赖于染色体的表示形式，即与个体 编码方式的关系很密切 3.非劣最优解域收敛性分析困难 4.参数较多，如果设置不恰当会导致算法运行的性能下降 NSGA 非支配排序遗传算法NSGA（Non-dominated Sorting Genetic Algorithm）是由Srinivas和Deb提出的，这是一种基于Pareto最优概念的遗传算法。 优点：优化目标个数任选，非劣最优解分布均匀，并允许存在多个不同的等价解。 缺点： a）计算复杂度较高，算法复杂度是 (其中N为种群大小，M为目标函数的个数)，当种群较大时，计算相当耗时； b）没有精英策略，精英策略能加速算法的执行速度，而且也能在一定程度上确保已经找到的满意解不被丢失； c）需要指定共享半径 NSGA-II 1.快速的非劣解分类方法： 为了根据个体的非劣解水平将种群分类，必须将每一个体与其他个体进行比较。NSGA-II算法采用快速的非劣解分类方法，计算速度提高。 首先，对每一个解计算两个属性： （1）ni，支配解i的解数目； （2）si，解i所支配解的集合。 找到所有ni=0的解并将其放入F1，称F1是当前非劣解，其等级为 1。对当前非劣解中的每一个解i，考察