阜南县城乡建设局官方网站,标签用wordpress,精品网站,wordpress文章图片显示图片生产实际中的许多优化问题大都是多目标问题#xff0c;举个例子#xff1a;我们想换一份工资高、压力小、离家近的新工作#xff0c;这里工资高、压力小、离家近就是我们的目标#xff0c;显然这是一个多目标问题#xff0c;那我们肯定想找到这三个目标同时最优的工作举个例子我们想换一份工资高、压力小、离家近的新工作这里工资高、压力小、离家近就是我们的目标显然这是一个多目标问题那我们肯定想找到这三个目标同时最优的工作也就是我们的最优解这就是多目标优化问题。
相比于单目标问题所求的最优解通常是全局最大或最小在多目标问题中通常多个目标是针对完全不同的方面例如上述例子中的工资高、压力小、离家近这三个目标显然是相互排斥的几乎不会存在一个工作能同时使这三个目标都达到最优工资高的工作压力就会变大压力小的工作离家可能很远一个目标更好其他几个优化目标的性能可能就会有不同程度的变差。因此我们需要有适合求解多目标问题的方法。
在多目标优化问题的求解上主要有两种方式
①加权法或顺序处理法决策者对各个优化目标重要程度的排序然后给各个目标一个权重。例如在上面的例子中我们通过评估认为新工作工资高是最重要的压力小和离家近次之那么我们分别给工资高、压力小、离家近0.5、0.3、0.2的权重这样我们的最优解很容易通过类似0.5*工作高0.3*压力小0.2*离家近这样的计算方式找到。但这里的最优解是侧重工资高这一特定目标优化的单一解方案不能使各个目标得到均衡优化。
②pareto最优解集这是一个来源于经济学的方法目前广泛应用于多目标优化问题。
首先我们要理解Pareto最优解是一个解集并不是唯一的。该解集中每个解都是可行解中最优的解也是所有优化目标均已达到相对最优的解各解之间并没有优劣之别。根据决策者对问题求解目标的侧重点不同Pareto解集中的任何解都可能成为最优解。
下面我们通过公式来理解”什么样的解是pareto最优解“
m是优化目标的个数X1和X2是两个可行解。当x1在任意优化目标上的函数值都不劣于x2且x1至少在一个优化目标上的函数值优于解x2时我们称x1为一个pareto占优解将所有pareto占优解组合成一个解集这个解集就叫做pareto最优解集。 另外我们来理解pareto前沿的概念Pareto 最优解集中各个Pareto最优解对应的目标函数值组成的集合叫做Pareto前沿。
注意Pareto 解集中的各个Pareto最优解之间均为互不占优的关系每个Pareto最优解方案都有各自的目标偏好决策者可以根据实际情况以及对各个目标的偏好程度选择更合适的解方案。
