多目标及离散变量教程文件.pptVIP

第七章 多目标及离散变量优化方法简介 第一节 多目标优化问题 在多目标优化模型中，还有一类模型，其特点是，在约束条件下，各个目标函数不是同等地被最优化，而是按不同的优先层次先后地进行优化。例如，某工厂生产:1号产品，2号产品，3号产品，…，n号产品。应如何安排生产计划，在避免开工不足的条件下，使工厂获得最大利润，工人加班时间尽量地少。若决策者希望把所考虑的两个目标函数按其重要性分成以下两个优先层次:第一优先层次—工厂获得最大利润，第二优先层次—工人加班时间尽可能地少。那么，这种先在第一优先层次极大化总利润，然后在此基础上再在第二优先层次同等地极小化工人加班时间的问题就是分层多目标优化问题。 以上诸例说明，实际问题中确实存在着大量多目标优化问题。由于这类问题要同时考虑多个指标，而且有时会碰到多个定性指标，且有时难于判断说那个决策更好。这就造成多目标优化问题的特殊性。 从上述有关多目标优化问题的数学模型可见，多目标(向量)优化问题与单目标(标量)优化问题的一个本质的不同点是:多目标优化是一个向量函数的优化，比较向量函数值的大小，要比标量值大小的比较复杂。在单目标优化问题中，任何两个解都可以比较其优劣，因此是完全有序的。可是对于多目标优化问题，任何两个解不一定都可以比出其优劣，因此只能是半有序的。例如，设计某一产品时，希望对不同要求的