数学建模社区-数学中国

标题: 出大事儿了多目标求解 [打印本页]

作者: fxw1062 时间: 2014-8-18 21:39
标题: 出大事儿了多目标求解
多目标问题是一个很复杂的问题，目前常见的方法归根到底为赋权，这是一种很不客观的方法。求大神们推荐几种更科学的方法。还有请详细解释下pareto网模型。

作者: madio 时间: 2014-8-18 21:58
若x*∈C,且在C中不存在比x*更优越的解x,则称x*是多目标最优化模型式的Pareto最优解,又称为有效解.
一般来说,多目标优化问题并不存在一个最优解,所有可能的解都称为非劣解,也称为Pareto解.传统优化技术一般每次能得到Pareo解集中的一个,而用遗传算法来求解,可以得到更多的Pareto解,甚至是整个的解都成为Pareto解
这些解构成了一个最优解集(如图1虚线所示),称为Pareto最优解.它是由那些任一个目标函数值的提高都必须以牺牲其他目标函数值为代价的解组成的集合,称为Pareto最优域,简称Pareto集
多目标规划的基本概念之一.对于包括有定量和定性属性的多指标决策问题(参见“多目标决策问题”),其非劣解是指在所给的可供选择的方案集中,已找不到使每一指标都能改进的解.在多目标规划中,它即指有效解(参见“有效解”)和较多最优解(参见“较多最优解”).
所谓非劣解是指由这样一些解组成的集合（又称非劣解集）：与集合之外的任何解相比它们至少有一个目标函数比集合之外的解好而其它目标函数又不比集合之外的解差

其中一些目标减少（或增加）同时另一些目标不增加（或减少）的解称为非劣解.也吐怖效解.一般说来这种解的集合是无限的.所以实用的非劣解不能从这个解集中直接得出还需选出特定的解作为实用解

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)