多目标优化的方法及实例解析.pptVIP

第九讲多目标规划方法 多目标规划解的讨论非劣解 ●多目标规划及其求解技术简介 效用最优化模型罚款模型 约束模型 目标规划模型 目标达到法 ●目标规划方法 ●目标规划模型 ●目标规划的图解法 ●求解目标规划的单纯形方法 ●多目标规划应用实例  多目标规划是数学规划的一个分支。 研究多于一个的目标函数在给定区域上的最优化。又称多■ 目标最优化。通常记为 MOP(multi-objective programming) 在很多实际问题中,例如经济、管理、军事、科学和工程 设计等领域,衡量一个方案的好坏往往难以用一个指标来 判断,而需要用多个目标来比较,而这些目标有时不甚协 调,甚至是矛盾的。因此有许多学者致力于这方面的研究。 1896年法国经济学家V.帕雷托最早研究不可比较目标的优 化问题,之后,J冯·诺伊曼、HW库恩、A.W塔克、A.M. 日夫里翁等数学家做了深入的探讨,但是尚未有一个完全 令人满意的定义。  求解多目标规划的方法大体上有以下几种: 种是化多为少的方法,即把多目标化为比较容易求解■ 的单目标或双目标,如主要目标法、线性加权法、理想点 法等; 另一种叫分层序列法,即把目标按其重要性给出一个序列, 每次都在前一目标最优解集内求下一个目标最优解,直到 求出共同的最优解。 对多目标的线性规划除以上方法外还可以适当修