多目标及离散变量.ppt

第七章 多目标及离散变量优化方法简介;第一节 多目标优化问题;; 在多目标优化模型中，还有一类模型，其特点是，在约束条件下，各个目标函数不是同等地被最优化，而是按不同的优先层次先后地进行优化。例如，某工厂生产:1号产品，2号产品，3号产品，…，n号产品。应如何安排生产计划，在避免开工不足的条件下，使工厂获得最大利润，工人加班时间尽量地少。若决策者希望把所考虑的两个目标函数按其重要性分成以下两个优先层次:第一优先层次—工厂获得最大利润，第二优先层次—工人加班时间尽可能地少。那么，这种先在第一优先层次极大化总利润，然后在此基础上再在第二优先层次同等地极小化工人加班时间的问题就是分层多目标优化问题。 以上诸例说明，实际问题中确实存在着大量多目标优化问题。由于这类问题要同时考虑多个指标，而且有时会碰到多个定性指标，且有时难于判断说那个决策更好。这就造成多目标优化问题的特殊性。; 多目标优化设计问题要求各分量目标都达到最优，如能获得这样的结果，当然是十分理想的。但是，一般比较困难，尤其是各个分目标的优化互相矛盾时更是如此。譬如，机械优化设计中技术性能的要求往往与经济性的要求互相矛盾。所以，解决多目标优化设计问题也是一个复杂的问题。近年来国内外学者虽然作了许多研究，也提出了一些解决的方法，但比起单目标优化设计问题来，在理论上和计算方法上都还很不完善，