数学建模社区-数学中国»论坛 › 算法论坛 › 遗传算法 › 谁能通俗易懂地解释一下遗传算法并且举一个例子？

12 / 2 页下一页

查看: 14496|回复: 18

[问题求助] 谁能通俗易懂地解释一下遗传算法并且举一个例子？

[复制链接]

字体大小: 正常放大

benLoveting

20 主题	10 听众	80 积分

升级 78.95%

TA的每日心情

	开心 2015-9-12 12:05

签到天数: 21 天

[LV.4]偶尔看看III

自我介绍: 爱你么么哒

电梯直达

发表于 2015-4-10 20:17 |只看该作者 |正序浏览

|招呼Ta 关注Ta

谁能通俗易懂地解释一下遗传算法并且举一个例子？

zan

转播0 淘帖0 分享0 收藏0 支持1 反对0 微信

使用道具举报

阿西吧

2 主题	4 听众	174 积分

升级 37%

TA的每日心情

	奋斗 2021-9-6 17:04

签到天数: 76 天

[LV.6]常住居民II

自我介绍: caiji

18^#

发表于 2020-8-27 10:41 |只看该作者 |招呼Ta 关注Ta

每天坚持水体力，健康生活一百年，，，，

我也说一句

发表

使用道具举报

954624850

0 主题	4 听众	16 积分

升级 11.58%

TA的每日心情

	开心 2017-12-30 14:03

签到天数: 2 天

[LV.1]初来乍到

自我介绍: 数学建模新生望多多指教

17^#

发表于 2017-9-25 21:24 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

WSHXPY 发表于 2015-4-10 21:51 ( {2 N! h* l l/ N/ A
给你两个文件，自己看一下，介绍的挺好的

goodgoodgood

我也说一句

发表

使用道具举报

aq15205059968

1 主题	6 听众	187 积分

升级 43.5%

TA的每日心情

	开心 2017-11-29 19:07

签到天数: 24 天

[LV.4]偶尔看看III

自我介绍: 一名大学生

16^#

发表于 2017-9-10 15:05 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

的点点滴滴多多多多多多多多多多

我也说一句

发表

使用道具举报

aq15205059968

1 主题	6 听众	187 积分

升级 43.5%

TA的每日心情

	开心 2017-11-29 19:07

签到天数: 24 天

[LV.4]偶尔看看III

自我介绍: 一名大学生

15^#

发表于 2017-8-26 22:23 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

柔柔弱弱若若若若若若若若

我也说一句

发表

使用道具举报

lpsszhm

0 主题	3 听众	603 积分

TA的每日心情

	开心 2020-9-9 16:23

签到天数: 78 天

[LV.6]常住居民II

自我介绍: 我是一名数学和计算机爱好者！

14^#

发表于 2017-8-22 23:12 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

了解

我也说一句

发表

使用道具举报

虎熙伦

0 主题	8 听众	196 积分

TA的每日心情

	奋斗 2020-2-14 15:33

签到天数: 46 天

[LV.5]常住居民I

自我介绍: 努力

群组: Matlab讨论组

13^#

发表于 2016-3-8 13:46 |只看该作者 |招呼Ta 关注Ta

liwenhui 发表于 2016-1-4 15:11
' y' b: a, c# W' r n# k用这个故事是来说说遗传算法以及各种优化算法：
9 U% I5 X8 o! j6 f) P( }& F: z6 S( A$ G
为了找出世界上最高的山，一群有志气的兔子们开始想办法 ...

读完之后如醍醐灌顶，多谢分享！

我也说一句

发表

使用道具举报

J.Me

0 主题	12 听众	27 积分

升级 23.16%

TA的每日心情

	开心 2016-1-30 15:03

签到天数: 7 天

[LV.3]偶尔看看II

12^#

发表于 2016-1-26 20:54 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

10楼解释太形象，感觉领悟了不少

我也说一句

发表

使用道具举报

math数学

0 主题	12 听众	127 积分

升级 13.5%

TA的每日心情

	开心 2016-1-30 12:33

签到天数: 12 天

[LV.3]偶尔看看II

11^#

发表于 2016-1-14 13:55 |只看该作者 |招呼Ta 关注Ta

liubi

我也说一句

发表

使用道具举报

Teo

0 主题	10 听众	89 积分

升级 88.42%

TA的每日心情

	开心 2016-9-9 13:25

签到天数: 33 天

[LV.5]常住居民I

群组: 2016美赛公益课程

群组: 2016国赛备战群组

10^#

发表于 2016-1-13 22:28 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

兔子只有一只，它善于测量，每走一步都会测量自己的海报高度，并且总是朝山的坡度最陡峭的地方迈出下一步。一段时间后，它找到了一个最高点。（

我也说一句

发表

使用道具举报

liwenhui

70 主题	65 听众	5197 积分

独孤求败

TA的每日心情

	擦汗 2018-4-26 23:29

签到天数: 1502 天

[LV.Master]伴坛终老

自我介绍: 紫薇软剑，三十岁前所用，误伤义士不祥，乃弃之深谷。重剑无锋，大巧不工。四十岁前恃之横行天下。四十岁后，不滞于物，草木竹石均可为剑。自此精修，渐进至无剑胜有剑之境。

群组: 计量经济学之性

群组: LINGO

9^#

发表于 2016-1-4 15:11 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

用这个故事是来说说遗传算法以及各种优化算法：

为了找出世界上最高的山，一群有志气的兔子们开始想办法。

1．兔子朝着比现在高的地方跳去，它找到了不远处的最高山峰，但是这座山不一定是珠穆朗玛峰。（局部搜索）

2. 兔子十分的坚强，它靠顽强的毅力，跳啊跳，跳啊跳，它的足迹遍及世界的任何一个角落，它去过所有的高山和低谷，当它完成它的世界之旅后，得出结论：世界上最高的山峰是珠穆朗玛峰。（全局搜索）

3．兔子喝醉了。它随机地跳了很长时间。这期间，它可能走向高处，也可能踏入平地。但是，它渐渐清醒并朝最高方向跳去。最后，它找到了珠穆朗玛峰。（模拟退火算法）

4．兔子们吃了失忆药片，被发射到太空，然后随机落到了地球上的某些地方。它们不知道自己的使命是什么，它们在自己所在的区域生长繁衍，并找寻适合种群延续的栖息地。每隔几年，生长在海拔低的兔子就会死去，而生长在高海拔的兔子死亡很少，时间一长，低海拔地区兔子消失，高海拔的兔子越来越多。经过了很多年，多产的兔子整个种群聚集到了珠穆朗玛峰。（遗传算法）

5.兔子们知道一只兔子的力量是渺小的。它们互相转告着，哪里的山已经找过，哪里的山是目前去过的最高山，找过的每一座山他们都留下一只兔子做记号，凡是去过的地方别的兔子就不要去了，目标是那些未曾去过的地方。多年之后，这群团结的兔子找到了珠穆朗玛峰。（禁忌搜索）

6、兔子成群结队，数量很多很多，它们不知道哪里有高山，每次随机向前走一天，每踏出一步，大家就相互交流谁站的位置最高，第二天大家虽然还是随机向前走，但是朝第一天位置较高的方向的走的兔子比例更大，一段时间后，他们寻遍了世界，找到了最高的地方。（粒子群算法/鱼群算法）

7、兔子只有一只，它善于测量，每走一步都会测量自己的海报高度，并且总是朝山的坡度最陡峭的地方迈出下一步。一段时间后，它找到了一个最高点。（牛顿法）