多目标优化 的简单介绍参考文档.pptVIP

多目标优化在电力系统中应 用 Multi-objective optimization application in power system 制作：曹海群 CaoHaiqun 演讲：曹海群 2013.3.29 ? What is the multi-objective optimization? ? 假设有一个姑娘要找一个对象结婚。根据目前流行的 观念，她需要考虑帅，有钱，有能力，有家庭背景， 会体贴人，爱她，等等。假设她找对象的范围是确定 的，比如就在上海市。现在她希望找一个男同胞，争 取上面所述的各方面都是最好的。这么一个例子在 《笑林广记》记载了。不过那是在战国的齐国。候选 者只有两个，标准也只有两个，帅，有钱。当然齐女 的选择是明智的，她说：这样吧，我到有钱的那里吃 饭穿衣服，到帅的那个家里睡觉。 ? ? 上面的一个例子是多目标最优化的一个典型例子。 多目标最优化是这么一种问题，在一定约束下，它希 望使得多个目标都能达到最优。在现实生活中，很多 问题都要求多个目标最好，或者是妥协最好。比如买 车，要便宜，又要省油，还要快。但是一般来说，多 个目标同时达到最优的情况是不存在的。比如像上面 那位姑娘要求每个目标都达到最优的问题，在现实中 一般是不存在的。 did youk now? 四类典型算法 ? 下面是近两年在进化计算领域的顶级期刊《 IEEE Transactions on Evolutionary Computation 》或 《 Evolutionary Computation 》上发表的成果 , 代表着 当今进多目标优化的发展潮流和趋势 . (1) 基于粒子群优化的多目标优 (2) 基于人工免疫系统的多目标优化 (3) 基于分布估计算法的多目标优化 (4) 基于分解的多目标进化算法 (5) 基于遗传算法的多目标优化 多目标优化 ? 多目标优化（ Multiobjective Optim ization ）是指要找出 一个能同时满足所有的优化目标的解 , 而这个解通常是以 一个不确定的点集形式出现 . 因此多目标优化的任务就是 要找出这个解集的分布情况 , 并根据具体情况找出适合问 题的解。 ? Multi-objective optimization (Multiobjective Optim ization) is to find a can simultaneously satisfy the optimization target all solution, and this solution is usually form in an uncertain point set. The multi-objective optimization task is to find the solution set of distribution, and according to the specific situation to find a suitable solution to the problem. 实际应用 ? 在现实工程中 , 很多问题都是多目标优化问题 , 需要同时满足两个或 者更多的目标要求 , 而且要同时满足的多个目标之间往往互相冲突、 此消彼长 . 因此 , 在多目标优化问题中 , 寻求单一最优解是不现实的 , 而是产生一组可选的折中解集 , 由决策过程在可选解集中作出最终 的选择 . ? In practical engineering, a lot of problems is a multi-objective optimization problem, need to meet two or more goals, but also between multiple targets simultaneously satisfy often conflict with each other, either. Therefore, the multi-objective optimization problem, seek a single optimal solution is not realistic, but a compromise solution set optional set, by the decision process in alternative solutions to make the final choice. 解决方案 ? 传统的方案 (The traditional scheme) ? 基于进化算法方案 (Scheme based on evolutionary algorithm) 传统方案