数学建模社区-数学中国

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

作者: benLoveting    时间: 2015-4-10 20:17
标题: 谁能通俗易懂地解释一下遗传算法并且举一个例子?
谁能通俗易懂地解释一下遗传算法并且举一个例子?0 J% u8 t% _% _9 P! o2 D

作者: benLoveting1314    时间: 2015-4-10 20:20
每天坚持水体力,健康生活一百年,,,,
: F% [: ]5 X4 L5 ]3 a* b0 N
作者: WSHXPY    时间: 2015-4-10 21:51
给你两个文件,自己看一下,介绍的挺好的
  l/ ^; k' R( k4 Z) l1 A) Z" Z1 ^9 Q3 L5 ~3 _

“遗传算法”专题.rar

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

遗传算法与优化问题.rar

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


作者: 乐路1号    时间: 2015-4-11 12:22
啦啦啦~~~我是默认签名(*^__^*)) i- V0 F! S2 y7 ]

作者: dsnbyq    时间: 2015-4-13 22:18
每天坚持水体力,健康生活一百年,,,,2 v- O0 ]1 W+ q1 F7 x

+ ~, p$ I, g& e3 O+ _% ?
作者: xishuai0507    时间: 2015-4-22 20:28
同问同问同问...: ~8 O2 ?3 I7 p; {. t3 ^+ j5 \# \* W

作者: portgas_lee    时间: 2015-4-27 15:36
每天坚持水体力,健康生活一百年!!
2 x( `+ K; F# K, J2 a
作者: 389676973    时间: 2015-5-4 19:20
我也想知道
! E; C$ h0 d" a% W3 Q
作者: HYL369    时间: 2015-8-1 11:12
同问,,,,,
" l, y; Z, I$ s
作者: liwenhui    时间: 2016-1-4 15:11
用这个故事是来说说遗传算法以及各种优化算法:3 D0 [, Q7 t+ Q" w3 q
, `% F4 m% x0 a8 G/ k
为了找出世界上最高的山,一群有志气的兔子们开始想办法。
4 t8 W' s) i/ Z  i, Z( e9 i* j' P- U( l5 G/ `9 k$ T
1.兔子朝着比现在高的地方跳去,它找到了不远处的最高山峰,但是这座山不一定是珠穆朗玛峰。(局部搜索)

7 I: Y" V9 E  R3 j+ q( B
% _4 v* B! \0 }  Q* v3 M) [3 ?6 p
- o! `6 C' X5 d1 I( |' Y: [. \2.   兔子十分的坚强,它靠顽强的毅力,跳啊跳,跳啊跳,它的足迹遍及世界的任何一个角落,它去过所有的高山和低谷,当它完成它的世界之旅后,得出结论:世界上最高的山峰是珠穆朗玛峰。(全局搜索)
! q& T4 z) U) a
, g( [. ?( [+ H5 k1 Y' j' @. I! d+ g5 a
3.兔子喝醉了。它随机地跳了很长时间。这期间,它可能走向高处,也可能踏入平地。但是,它渐渐清醒并朝最高方向跳去。最后,它找到了珠穆朗玛峰。(模拟退火算法)
/ }# T) h! ^: B( a
6 A& v; Z. M' j" u4 M! I, `( G% |9 O$ k! ]( `
4.兔子们吃了失忆药片,被发射到太空,然后随机落到了地球上的某些地方。它们不知道自己的使命是什么,它们在自己所在的区域生长繁衍,并找寻适合种群延续的栖息地。每隔几年,生长在海拔低的兔子就会死去,而生长在高海拔的兔子死亡很少,时间一长,低海拔地区兔子消失,高海拔的兔子越来越多。经过了很多年,多产的兔子整个种群聚集到了珠穆朗玛峰。(遗传算法)
! A8 _. m( M, S' k! D) f. j* U; D+ @' N% m% G( C9 p' }' ]
5.兔子们知道一只兔子的力量是渺小的。它们互相转告着,哪里的山已经找过,哪里的山是目前去过的最高山,找过的每一座山他们都留下一只兔子做记号,凡是去过的地方别的兔子就不要去了,目标是那些未曾去过的地方。多年之后,这群团结的兔子找到了珠穆朗玛峰。(禁忌搜索)
5 F3 u' G2 q( ]6 L
) }" I1 c7 V8 U9 n0 r1 k9 u
6、兔子成群结队,数量很多很多,它们不知道哪里有高山,每次随机向前走一天,每踏出一步,大家就相互交流谁站的位置最高,第二天大家虽然还是随机向前走,但是朝第一天位置较高的方向的走的兔子比例更大,一段时间后,他们寻遍了世界,找到了最高的地方。(粒子群算法/鱼群算法)
8 O3 h  V" q' S. e5 w: k! E' F

8 r, R* h9 v6 S# _/ {! a2 ^7、兔子只有一只,它善于测量,每走一步都会测量自己的海报高度,并且总是朝山的坡度最陡峭的地方迈出下一步。一段时间后,它找到了一个最高点。(牛顿法)
$ e: @3 l5 L8 {+ C: h7 ?. Q* {

# I9 U5 R. C1 `' f
2 e. z% g& N- R- B6 \5 ~
作者: Teo    时间: 2016-1-13 22:28
兔子只有一只,它善于测量,每走一步都会测量自己的海报高度,并且总是朝山的坡度最陡峭的地方迈出下一步。一段时间后,它找到了一个最高点。(2 J& X) `8 G0 `

作者: math数学    时间: 2016-1-14 13:55
liubi                  
1 s8 c$ L& ?5 F$ i+ `
作者: J.Me    时间: 2016-1-26 20:54
10楼解释太形象,感觉领悟了不少. ~8 k  Y: j$ T; X" I' j$ {

作者: 虎熙伦    时间: 2016-3-8 13:46
liwenhui 发表于 2016-1-4 15:11
/ q/ {8 Y5 ], f4 q0 Y) d用这个故事是来说说遗传算法以及各种优化算法:
! z: V& t; E/ C: I) E' l" e/ |  H
1 U0 ^4 D& K2 }- R7 K为了找出世界上最高的山,一群有志气的兔子们开始想办法 ...

+ Q, E! Y8 H5 m8 x' A5 Z; O7 k0 u读完之后如醍醐灌顶,多谢分享!
8 ]( ]- j  N5 }; F
作者: lpsszhm    时间: 2017-8-22 23:12
了解
" e$ \! [9 q; M: [) \. q
作者: aq15205059968    时间: 2017-8-26 22:23
柔柔弱弱若若若若若若若若
: K- N, `6 Y. V/ Z4 o
作者: aq15205059968    时间: 2017-9-10 15:05
的点点滴滴多多多多多多多多多多
- d# B/ r; U) s
作者: 954624850    时间: 2017-9-25 21:24
WSHXPY 发表于 2015-4-10 21:51 , n4 r2 \, j& _# F
给你两个文件,自己看一下,介绍的挺好的
, c4 X! i+ c  V1 [5 d2 v: ?6 Y
goodgoodgood
2 z) v  z( [: R! l# S$ m* }
作者: 阿西吧    时间: 2020-8-27 10:41
4 d0 a6 M+ t8 D9 Z4 J0 j
每天坚持水体力,健康生活一百年,,,,
+ @7 p4 I+ C4 K6 D# O




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