数学建模社区-数学中国
标题:
不看会后悔系列——国赛加分算法之遗传算法(下)
[打印本页]
作者:
2336426014
时间:
2018-8-9 00:04
标题:
不看会后悔系列——国赛加分算法之遗传算法(下)
本帖最后由 2336426014 于 2018-8-9 00:08 编辑
4 y4 S8 b7 L2 A
* Q' N/ N) l6 `/ D
在每年的 国赛赛题中,几乎都会遇到多约束非线性规划问题 。 组建合理的多约束非线性规划数学模型不容易,如何精确求解这类同題也不容易 。 求解这类同题,目前的方法有很多种,比如 MATLAB优化工具箱甚至穷举法 。MATLAB优化工具箱求解此类难题精度不够;穷举法 效率太低。 目前的首选方法是 GA和1ingo和lindo软件。GA方法求解
多约束非线性目标规划
被广泛应用于各个领域。 例如,通用电气公司和 Rensselaer综合技术学院的组研究人员成功地将遗传算法用到一种商业客机使用的高函道比喷气发动机的涡轮的设计之中 。 这种涡轮是由多级静止和旋转的叶扇组藤安装在近似lll简形的願道里,是发动机开发计划的核心部分。 涡轮设计至少涉及1oo个变量 ,每个变量的取值范国各不相同,由此形成10^387以上个点的搜索空间。 涡轮设计方案的“适应度”取决于它满足一组限制的程度如何,这组限制有50个左右,如内壁和外壁的形状.函道内各点处燃气气流的压力、速度和扰动情况等。在一般情況下,一个工程师独立工作获得1个满意的设计结果大约要用几周的时间。 运行基于GA的发动机模拟软件和专家家系统有助于引导设计人员找出有意义的修改,工程师用这样的专家系统不到一天就可以完成一种设计。
& g% A+ m' H3 J7 s O5 @
3 h" i/ y; u1 {. G" N7 o
上次的例题及代码我们分析的是无约束目标函数最大值,而这次我们要做的是多约束非线性目标规划
4 c& }) h% L% M: L8 [* m1 J
5 _: X+ D1 K: V+ O( E
这次的操作比较简单,首先看一下目标函数及其三维图(我画的坐标系没有小于0部分):
. P6 f$ V5 F7 o& s2 k7 I
2018-8-8 23:25 上传
下载附件
(22.73 KB)
; n! B" S5 w% G. P
2018-8-8 23:26 上传
下载附件
(74.14 KB)
; ~) A+ o9 W+ J3 J% `
' z7 n, a6 a; }6 o- R" o
从这个角度看哈,首先可以看出它沿着某一个方向是递增的,考虑到而且要么同时正,同时负的时候函数可以取很大或者很小的值(st的限制看出来的,二条件同正下x1无穷大那函数无穷,同负下x1无穷小那就是负无穷,所以最小值应该就是图像所显示的,在以原点为中心,半径100的圆圈内)
5 u' U/ H! b6 n, E' M: q
2 u% r0 {5 _" t! E; V
我们要找这个函数的极小值,也就是要找适应度最低的“染色体组”,所以接下来的事情,就是上个帖子的套路一样,编码,解码,适应度,迭代,新群体。
, H& t; C5 e* N( R e
首先写出我们的新函数:
5 ]1 @, o4 P; E3 w% F- s+ m1 r
2018-8-8 23:44 上传
下载附件
(123.3 KB)
+ b; q8 m/ ~ k& y
其次是我们的主程序:
- R) r. f& y1 U: R( {5 D" g" }- ~
2018-8-8 23:45 上传
下载附件
(336.56 KB)
0 t8 c% |( t X- n
6 j2 m, Q: Y3 Q% O
程序结果呢就是最小值是0.0246,坐标位置为(-9.489,1.052),的确有那么点意思哈
8 D4 {& b9 n+ |3 t0 a& O0 M6 l; L
; l6 M2 F# E6 z9 q
但是这远没有结束,我们的遗传算法貌似通过这种“爬山”的方式到达最低或者最高,但是我们只有说迭代次数越大,它是全局最优的概率才打,也就是说不管你迭代多少次,总是有几率证明它可能不是全局最优。比如因为迭代次数少陷入局部最优,或者爬山的能力差,所以呢,为了解决这些问题,我们就引入了遗传退火算法(当~当~当~当~~~~)。
2 ~6 z' ?$ _% g9 f5 u) S
8 m7 x7 ^! H7 d# q$ L3 F0 C' |
操作流程如下:
; c) O6 }, W9 E0 {$ F9 a' x
2018-8-8 23:54 上传
下载附件
(46.07 KB)
5 X9 M6 `5 W6 @1 t, F# W6 p6 s
6 x1 Q. D: Z! e; R2 g: P' m
考虑到这个需要懂退火算法,所以暂时不细说,只是给看一下流程图,与传统的遗传不同点在于:增加了对优秀个体的退火这一步骤,让优秀个体概率性的进行复制、变异。
# S( K; Q8 Y+ Y! E
% k' X! N4 E. p8 n+ g/ p
当然,我们论文里面就用传统的遗传算法其实也可以说足够了,为啥不怎么推荐退火呢,主要是 退货程序极其麻烦,占用内存,就怕一退就是一天,那岂不是凉凉,所以如果非专业研究,我们其实传统遗传退火就可以了,一个数无约束目标规划,另一个就是多约束目标规划。这样的话,国赛论文逼格高大上。拿奖分分钟!
$ Q/ N0 G3 D/ W: `
2 z# a8 E* i8 q( x9 R
7 @ x$ ]5 S4 z
, g$ b# T. L( G8 N0 l( [
) c% o, Z# `: T, a
多目标代码.rar
2018-8-9 00:02 上传
点击文件名下载附件
下载积分: 体力 -2 点
698 Bytes, 下载次数: 19, 下载积分: 体力 -2 点
作者:
3963095
时间:
2018-8-9 09:18
66666666666666666666666666666666666666666666666666666666666666666666666666666
* x6 s N( Z# Q
作者:
蓝叉叉123
时间:
2018-8-9 15:36
发表回复
+ R) B3 g5 @, ~' [0 i1 y0 X
作者:
ojbk
时间:
2018-8-9 22:30
太感谢了太感谢了
" Q; w% E. K5 y) Q9 H, @( X
作者:
fjdieb
时间:
2018-8-10 08:04
6666666666666
7 T# ^( Y) y) g1 U7 d% z
作者:
qfbnifs204
时间:
2018-8-13 23:15
新人注意可以回复帖子赚体力
# [3 [: ~1 A' o. H- g
作者:
2670120439
时间:
2018-8-14 16:33
6666666666666666666666666666
+ S; R# j3 @2 D3 q* H; R. `# ?
作者:
2597424529
时间:
2018-8-16 08:55
6666很不错
! f; T7 A, m; Q) J( u% v
作者:
1547624961
时间:
2018-8-16 11:08
感谢分享
2 B$ Y. B% Y x6 G4 B, Y+ Y: Z
作者:
1547624961
时间:
2018-8-20 22:52
66666666666666
8 k" b" _8 V4 w' b0 Y
作者:
1714927891
时间:
2018-8-23 16:41
666666666666
9 g1 n+ m( N" Z# d1 v
作者:
1714927891
时间:
2018-8-23 16:41
666666666666666
* j6 W& q* S$ i3 w5 K) N3 M/ N
作者:
2390043823
时间:
2018-9-15 18:23
棒棒哒,棒棒哒,棒棒哒
! \, P' ~* t) ?" \+ `/ E% A
作者:
liangying5486
时间:
2018-9-16 02:01
发表回复666
j) Y) j4 {# O. J7 t* G
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5