数学建模社区-数学中国

标题: 谁能通俗易懂地解释一下遗传算法并且举一个例子? [打印本页]

作者: benLoveting    时间: 2015-4-10 20:17
标题: 谁能通俗易懂地解释一下遗传算法并且举一个例子?
谁能通俗易懂地解释一下遗传算法并且举一个例子?6 I7 G, O# b. @7 I& U, u& R

作者: benLoveting1314    时间: 2015-4-10 20:20
每天坚持水体力,健康生活一百年,,,," i6 X- S5 S6 h/ ?3 X% M

作者: WSHXPY    时间: 2015-4-10 21:51
给你两个文件,自己看一下,介绍的挺好的
  F  B5 [4 i+ u+ B/ V5 X/ }
- M) R! e  k/ V$ t: P$ e: M

“遗传算法”专题.rar

912.32 KB, 下载次数: 69, 下载积分: 体力 -2 点

遗传算法与优化问题.rar

66.73 KB, 下载次数: 52, 下载积分: 体力 -2 点


作者: 乐路1号    时间: 2015-4-11 12:22
啦啦啦~~~我是默认签名(*^__^*)
( x, p# d' M$ T! c7 d1 e9 w. }
作者: dsnbyq    时间: 2015-4-13 22:18
每天坚持水体力,健康生活一百年,,,,- U0 |. ?" S+ v1 k6 I+ H

: _3 {* b2 `. E/ }4 R3 B# y
作者: xishuai0507    时间: 2015-4-22 20:28
同问同问同问.../ e3 S5 @$ M' h! _, I  C

作者: portgas_lee    时间: 2015-4-27 15:36
每天坚持水体力,健康生活一百年!!
1 V) W# h/ R) C4 ^; c
作者: 389676973    时间: 2015-5-4 19:20
我也想知道7 n. n5 Y2 }7 x0 k+ w4 W7 C3 v

作者: HYL369    时间: 2015-8-1 11:12
同问,,,,,
4 q6 I# K# U% ?, b1 Y3 B, P
作者: liwenhui    时间: 2016-1-4 15:11
用这个故事是来说说遗传算法以及各种优化算法:0 i' g' V" F6 e$ o; X3 ?8 k+ ?$ A1 \% ]

  O3 ^3 y  R4 `为了找出世界上最高的山,一群有志气的兔子们开始想办法。
2 B; }" T  k6 R6 u$ z' i1 |+ C
, U, j7 c; H8 f! |3 O+ t2 `. }1.兔子朝着比现在高的地方跳去,它找到了不远处的最高山峰,但是这座山不一定是珠穆朗玛峰。(局部搜索)

, A9 c1 e1 p. G3 ?+ Z6 M# V4 e& S' H2 e6 T3 H& g4 G

( r/ e$ ?/ c3 `) m) O* b9 i' @2.   兔子十分的坚强,它靠顽强的毅力,跳啊跳,跳啊跳,它的足迹遍及世界的任何一个角落,它去过所有的高山和低谷,当它完成它的世界之旅后,得出结论:世界上最高的山峰是珠穆朗玛峰。(全局搜索)6 [$ D2 a3 N; I6 P; a: t
* o$ i2 a7 q  i
& F- f+ W; f; \. C* q
3.兔子喝醉了。它随机地跳了很长时间。这期间,它可能走向高处,也可能踏入平地。但是,它渐渐清醒并朝最高方向跳去。最后,它找到了珠穆朗玛峰。(模拟退火算法)) y8 t8 W3 |  K* a: E4 P
: `. [5 G( a; s: P* u
" I4 @" X& }* f! G5 i& ~4 g( ?! W
4.兔子们吃了失忆药片,被发射到太空,然后随机落到了地球上的某些地方。它们不知道自己的使命是什么,它们在自己所在的区域生长繁衍,并找寻适合种群延续的栖息地。每隔几年,生长在海拔低的兔子就会死去,而生长在高海拔的兔子死亡很少,时间一长,低海拔地区兔子消失,高海拔的兔子越来越多。经过了很多年,多产的兔子整个种群聚集到了珠穆朗玛峰。(遗传算法)
3 c0 L$ M+ G# M
9 x& h. r  e" w) B0 d- j  A5 V& m5.兔子们知道一只兔子的力量是渺小的。它们互相转告着,哪里的山已经找过,哪里的山是目前去过的最高山,找过的每一座山他们都留下一只兔子做记号,凡是去过的地方别的兔子就不要去了,目标是那些未曾去过的地方。多年之后,这群团结的兔子找到了珠穆朗玛峰。(禁忌搜索)
  k; k1 D" w3 t# b3 d4 w
+ r2 B* _, Q  {9 k0 A
6、兔子成群结队,数量很多很多,它们不知道哪里有高山,每次随机向前走一天,每踏出一步,大家就相互交流谁站的位置最高,第二天大家虽然还是随机向前走,但是朝第一天位置较高的方向的走的兔子比例更大,一段时间后,他们寻遍了世界,找到了最高的地方。(粒子群算法/鱼群算法)
: P7 D8 E8 W* E) |
! V' t% n* e: q* F" S
7、兔子只有一只,它善于测量,每走一步都会测量自己的海报高度,并且总是朝山的坡度最陡峭的地方迈出下一步。一段时间后,它找到了一个最高点。(牛顿法)& x+ e4 K& `# ?9 \4 G, r. M! U* ~
" _3 e2 o3 A) T7 N0 L

1 `. X! Z% \" E( u& o/ ~% I5 Y
作者: Teo    时间: 2016-1-13 22:28
兔子只有一只,它善于测量,每走一步都会测量自己的海报高度,并且总是朝山的坡度最陡峭的地方迈出下一步。一段时间后,它找到了一个最高点。(
2 I0 I) I4 ^) c2 F- \% x$ G
作者: math数学    时间: 2016-1-14 13:55
liubi                   # s, @# @4 u0 M* S

作者: J.Me    时间: 2016-1-26 20:54
10楼解释太形象,感觉领悟了不少
1 _- \+ d0 N+ V
作者: 虎熙伦    时间: 2016-3-8 13:46
liwenhui 发表于 2016-1-4 15:11 % P( Z/ e1 {* m! R, w
用这个故事是来说说遗传算法以及各种优化算法:
: \- B) g. ]# U5 K6 O' l2 j
7 j3 D; E" s$ ]: R4 }: a* h, l为了找出世界上最高的山,一群有志气的兔子们开始想办法 ...
7 S* s6 z+ U7 U! t$ ~! y+ X2 z
读完之后如醍醐灌顶,多谢分享!1 b% [% [3 ?; h% ]! }

作者: lpsszhm    时间: 2017-8-22 23:12
了解
) \$ n% N8 C, a2 y/ g  k* `
作者: aq15205059968    时间: 2017-8-26 22:23
柔柔弱弱若若若若若若若若7 t+ F& x) S6 c

作者: aq15205059968    时间: 2017-9-10 15:05
的点点滴滴多多多多多多多多多多+ y) j, H& d5 H2 F

作者: 954624850    时间: 2017-9-25 21:24
WSHXPY 发表于 2015-4-10 21:51 3 Z3 s/ t! O% U( ]7 _8 y( i
给你两个文件,自己看一下,介绍的挺好的
% c  I2 |/ ~& J- o
goodgoodgood
* m* ], o$ I" ?) ~5 T4 y+ M) o
作者: 阿西吧    时间: 2020-8-27 10:41

1 z1 k5 j: O1 ~, ?5 c( ]* j* L每天坚持水体力,健康生活一百年,,,,+ b3 `1 ~" j/ m4 F





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5