12 3 / 3 页下一页

查看: 14498|回复: 24

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

[复制链接]

字体大小: 正常放大

benLoveting

20 主题	10 听众	80 积分

升级 78.95%

TA的每日心情

	开心 2015-9-12 12:05

签到天数: 21 天

[LV.4]偶尔看看III

自我介绍: 爱你么么哒

电梯直达

1^#

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

|招呼Ta 关注Ta

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

zan

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

使用道具举报

benLoveting1314

10 主题	10 听众	66 积分

升级 64.21%

TA的每日心情

	开心 2015-5-3 10:55

签到天数: 9 天

[LV.3]偶尔看看II

自我介绍: 爱学习，爱生活

群组: 2015年数学中国“建模

2^#

发表于 2015-4-10 20:20 |只看该作者 |招呼Ta 关注Ta

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

收起(1)

GO雨林木风 :楼下的解释真心好

2016-01-14 14:14 回复

我也说一句

发表

使用道具举报

WSHXPY

62 主题	17 听众	5925 积分

升级 18.5%

TA的每日心情

	奋斗 2017-9-16 20:51

签到天数: 164 天

[LV.7]常住居民III

超级版主

自我介绍: 来自哈工大,喜欢数学建模

群组: 2015美赛优秀论文解析

群组: 2014第三期英语写作

群组: 数学中国_哈工大群

群组: 数学建模

群组: 2016研赛备战群组

3^#

发表于 2015-4-10 21:51 |只看该作者 |招呼Ta 关注Ta

给你两个文件，自己看一下，介绍的挺好的

“遗传算法”专题.rar

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

遗传算法与优化问题.rar

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

点评

954624850 goodgoodgood 详情回复发表于 2017-9-25 21:24

收起(1)

nmnmnm :dddddddddddddddd

2015-05-06 19:34 回复

我也说一句

发表

使用道具举报

乐路1号

1 主题	10 听众	93 积分

升级 92.63%

TA的每日心情

	开心 2015-7-17 08:03

签到天数: 27 天

[LV.4]偶尔看看III

4^#

发表于 2015-4-11 12:22 |只看该作者 |招呼Ta 关注Ta

啦啦啦~~~我是默认签名(*^__^*)

我也说一句

发表

使用道具举报

dsnbyq

1 主题	12 听众	20 积分

升级 15.79%

该用户从未签到

自我介绍: wang

5^#

发表于 2015-4-13 22:18 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

xishuai0507

2 主题	8 听众	57 积分

升级 54.74%

TA的每日心情

	慵懒 2016-1-17 09:38

签到天数: 16 天

[LV.4]偶尔看看III

群组: 2016美赛交流群组

6^#

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

同问同问同问...

我也说一句

发表

使用道具举报

portgas_lee

0 主题	9 听众	24 积分

升级 20%

TA的每日心情

	奋斗 2016-1-31 07:52

签到天数: 12 天

[LV.3]偶尔看看II

自我介绍: im interested

7^#

发表于 2015-4-27 15:36 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

389676973

0 主题	9 听众	33 积分

升级 29.47%

TA的每日心情

	怒 2015-7-22 09:38

签到天数: 12 天

[LV.3]偶尔看看II

自我介绍: 大学生

8^#

发表于 2015-5-4 19:20 |只看该作者 |招呼Ta 关注Ta

我也想知道

我也说一句

发表

使用道具举报

HYL369

2 主题	11 听众	88 积分

升级 87.37%

TA的每日心情

	开心 2015-9-9 17:51

签到天数: 30 天

[LV.5]常住居民I

9^#

发表于 2015-8-1 11:12 |只看该作者 |招呼Ta 关注Ta

同问，，，，，

我也说一句

发表

使用道具举报

liwenhui

70 主题	65 听众	5197 积分

独孤求败

TA的每日心情

	擦汗 2018-4-26 23:29

签到天数: 1502 天

[LV.Master]伴坛终老

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

群组: 计量经济学之性

群组: LINGO

10^#

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

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

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

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

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

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

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

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

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

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