如何通俗易懂地解释遗传算法?

我想让机器人Bob画出我的梦中情人(最优解)。Bob当然不知道我梦中情人长啥样。

Bob很无奈,只能一张张试。先画一张,问我像不像?我说不像,Bob就重新画一张。直到我觉得像。

然而Bob又不会画画,只会填格子。于是Bob准备了一张1000*1000的格子纸,每个格子可以填黑色或者白色。那么总共有2^1000000种画法。如果我能坚持到宇宙毁灭N次,那可以每张都看,然后找到那个最像的。显然我没这个耐心。

于是我只让Bob画10万张,画不出来我就砸了它。

Bob很紧张,开始想办法,终于想到了遗传算法

第一轮,Bob随机画了1万张(初始种群)。这1万张里面,肯定各种乱七八糟,有像星空的,像猪的,像石头的,等等。然后Bob让我挑最像的。妈蛋,我强忍怒火,挑出来一堆猪、猴、狗,好歹是哺乳动物。

Bob拿着我挑的“猪猴狗们”,如获至宝,开始第二轮,将这些画各种交叉变异一下。比如把一幅画的耳朵跟另一幅的鼻子换一下,或者再随机改个眼睛。然后又生成了1万张图让我挑。我挑出来一堆猴子猩猩,好歹是灵长类动物。

如此反复好多轮后,挑出来的开始像人了,虽然有男人、女人、小孩。
慢慢地,开始有美女了。再慢慢地,就越来越像了。

在画了10万张图后,终于找到一张还不错的。虽然不是梦中情人,但也很不错呐(次优解)。这就是遗传算法

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 昨天,你做了一个梦——你躺在家里的沙发上,电视上正直播一场足球赛。你最欣赏的里奥·梅西今天状态不是很好,所以你开始...
    seedheart阅读 5,180评论 0 1
  • 一 整栋大楼最后的声音,随着我停止键盘的敲打而终结。我望了望电脑屏幕下方的时间,阿,又不小心熬夜了。在这么下去,我...
    Loiu10阅读 6,707评论 4 2
  • 金沙美酒甘甜香, 肴馔盘盘七彩光。 交错觥筹识恨晚, 惜友惜时永久长。
    耆女阅读 1,382评论 0 1
  • 与阿芸谈恋爱的才子笔名金雁。他是高中部文学期刊《热土》文学社的社长。 无巧不巧的,当我第一天走进高八班被安排在其中...
    暖香阁主阅读 1,666评论 1 3

友情链接更多精彩内容