数学建模社区-数学中国
标题:
数模4 单目标优化、多目标优化
[打印本页]
作者:
佛自业障
时间:
2018-10-31 09:26
标题:
数模4 单目标优化、多目标优化
1、优化问题三要素:
* k8 u/ ~3 v \- `- S' X7 o
决策变量、目标函数、约束
2 E' q' L0 z& l! J/ L# X
2、单、多目标优化的关系:
5 i2 ^: o, F4 S0 a4 |# g r* b
多目标优化问题的各个子目标之间是矛盾的 ,一个子目标的改善有可能会引起另一个或者另几个子目标的性能降低 , 也就是要同时使多个子目标一起达到最优值是不可能的 , 而只能在它们中间进行协调和折中处理 , 使各个子目标都尽可能地达到最优化。其与单目标优化问题的本质区别在于 ,它的解并非唯一 ,而是存在一组由众多 Pareto最优解组成的最优解集合 ,集合中的各个元素称为 Pareto最优解或非劣最优解。
/ r, ]3 E* F0 E& r- ^3 O
3、不同算法在多目标优化中的应用 :
r, U. z6 b6 [6 m& G! T
多目标优化问题不存在唯一的全局最优解 ,过多的非劣解是无法直接应用的 ,所以在求解时就是要寻找一个最终解。求最终解主要有三类方法 :
% [# I4 M. S0 b9 P
a)生成法 ,即先求出大量的非劣解 ,构成非劣解的一个子集 ,然后按照决策者的意图找出最终解 ;
* Q2 `. z/ B) e7 h% B
b)为交互法 ,不先求出很多的非劣解 ,而是通过分析者与决策者对话的方式逐步求出最终解 ;
9 h5 P, Q- @+ R( X5 Q% i0 J7 K
c)是事先要求决策者提供目标之间的相对重要程度 即权重,算法以此为依据 ,将多目标问题转换为单目标问题进行求解。而这些主要是通过算法来实现的 ,一直以来很多专家学者采用不同算法解决多目标优化问题 ,如多目标进化算法、多目标粒子群算法和蚁群算法、模拟退火算法及人工免疫系统等。
; S0 d+ @2 v7 L* w. V. A) _1 n% ^/ h
3 \+ }. A( k. A4 b& A4 Z
4、优化问题分类:
) P; W- G4 Y. } Q- P3 [/ {$ d
数量:
+ r9 }# E9 x8 l5 u
, @/ |. G) C; J! h6 S: [
单目标优化问题;多目标优化有多个评测函数的存在,而且使用不同的评测函数的解,也是不同的。也即是说:多目标优化问题中,同时存在多个最大化或是最小化的目标函数,并且,这些目标函数并不是相互独立的,也不是相互和谐融洽的,他们之间会存在或多或少的冲突,使得不能同时满足所有的目标函数。
' E% o) c U5 S# L/ I
! z4 _, L( _- G- ^+ ^
变量性质:
9 a1 m/ W/ y6 U4 |) o
" j! b z7 ?' I
数值优化问题:决策变量的取值往往是连续的,通常是一段连续定义域上的连续函数的函数求得最值的问题
{9 R: |# }' `0 s z4 B& p
, k3 W4 n* o: L, M* Q; ?# D
组合优化问题:决策变量是离散的。 组合优化问题是对离散变量按照一定评价标准的排序,筛选或分类。
, m, J+ G1 m# Q/ ]& E1 }
6 o: C" L2 {1 [& w2 Y
组合问题首先有解的集合,但是怎样优化是重点。
0 g4 O# H! f# f1 N8 P
) d( s3 p c- h$ N ^! h* q, t
是否有约束:
; a. b! h4 `* _0 ]5 L9 J' s
% ?1 i# W1 b3 u, y: \) w
有约束问题:既可以是等式约束也可以是不等式约束。寻找这一组参数值的关键可是:满足约束条件和目标值要达到最优。
! D* K" D- I2 p% M1 U
: B/ a+ o+ k/ v( }8 P
无约束优化问题:初始点选择好之后,就可以按照各种不同的无约束最优化求解算法,求解最小值点了。主要的连个概念:步长和方向。https://blog.csdn.net/nocml/article/details/8287466
" B: R( B: r8 w$ e
, |5 P3 u$ f6 x9 c9 p
目标函数:
, Y6 _; H7 r, v8 `4 ^- x
! D# g5 s7 C8 s) |
线性规划:线性规划问题是要最小化或最大化一个受限于一组有限的线性约束的线性函数。https://blog.csdn.net/fjssharpsword/article/details/53195556
1 e7 }7 Y. s% K" i
3 x! e8 L$ u( c" c8 F
非线性优化:如果目标函数或者约束条件中至少有一个是非线性函数时,最优化问题叫做非线性规划问题
0 O& ]/ N4 H; R. C. W
7 J) H9 o( W/ \4 D; n
https://blog.csdn.net/qjzcy/article/details/51727741
0 v! w" p' O7 o8 ^+ y( t
! t3 q `5 O& a: C0 w
二次规划:二次规划问题是目标函数是二次的,约束条件是线性的
: ?- c* [4 v; y0 P2 z( k& e+ l
8 ~9 i6 M: Y& y. T. @
https://blog.csdn.net/fangqingan_java/article/details/49720497
7 U9 n/ o) f6 D( U, U, n E
9 d' N$ a! ?# ?( Q7 n! a; {
u: w- L. n$ Y& L
0 p, T- x2 \* s
$ N% ~6 P& m4 S3 r/ `
# Z" N( J! M6 C) I: J
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5