国产成人AV无码一二三区,少女1到100集,国产精品久久久久精品综合紧,巜公妇之诱感肉欲HD在线播放

文章 > Python基础教程 > python遗传算法的优化过程是什么?

python遗传算法的优化过程是什么?

头像

2020-11-12 14:37:363217浏览 · 0收藏 · 0评论

对于题目中的算法,相信大家最喜欢,或者最常见的就是在优化领域吧,小编就看到很多大神,利用python的算法去做一些项目的优化,而大家在足够了解这个算法以后,也需要去完成这个算法的优化,这样才是真正可以掌握这个算法啦,那到底是怎么做呢?我们要怎么去开始做优化?不了解的小伙伴一起来看下吧!

下面通过一组实例方法教大家哦~

问题描述

一个名为Robby的机器人生活在一个充满垃圾的二维网格世界中,周围有4堵墙(如下图所示)。这个项目的目标是发展一个控制策略,使他能够有效地捡垃圾,而不是撞墙。

问题图片所示:

涉及方法

任何GA的优化步骤如下:

生成问题初始随机解的“种群”

个体的“拟合度”是根据它解决问题的程度来评估的

最合适的解决方案进行“繁殖”并将“遗传”物质传递给下一代的后代

重复第2步和第3步,直到我们得到一组优化的解决方案、

应用的遗传算法代码展示:

在下面的代码中,我们生成一个初始的机器人种群,让自然选择来运行它的过程。我应该提到的是,当然有更快的方法来实现这个算法(例如利用并行化)。

# 初始种群
pop = [Robot() for x in range(pop_size)]
results = []
 
# 执行进化
for i in tqdm(range(num_gen)):
    scores = np.zeros(pop_size)
 
    # 遍历所有机器人
    for idx, rob in enumerate(pop):
        # 运行垃圾收集模拟并计算拟合度
        score = rob.simulate(iter_per_sim, moves_per_iter)
        scores[idx] = score
 
    results.append([scores.mean(),scores.max()]) # 保存每一代的平均值和值
 
    best_robot = pop[scores.argmax()] # 保存最好的机器人
 
    # 限制那些能够交配的机器人的数量
    inds = np.argpartition(scores, -num_breeders)[-num_breeders:] # 基于拟合度得到顶级机器人的索引
    subpop = []
    for idx in inds:
        subpop.append(pop[idx])
    scores = scores[inds]
 
    # 平方并标准化
    norm_scores = (scores - scores.min()) ** 2
    norm_scores = norm_scores / norm_scores.sum()
 
    # 创造下一代机器人
    new_pop = []
    for child in range(pop_size):
        # 选择拟合度优秀的父母
        p1, p2 = np.random.choice(subpop, p=norm_scores, size=2, replace=False)
        new_pop.append(Robot(p1.dna, p2.dna))
 
pop = new_pop

效果展示:

根据以上内容,大家也可以清晰看到,使用遗传算法去做优化的神奇内容,不仅是可以面对冰冷的代码组,还是以上偏生物的内容,使用遗传算法统统可以实现,大家如果感兴趣的话,不妨也试试哈~

关注

关注公众号,随时随地在线学习

本教程部分素材来源于网络,版权问题联系站长!

《麦子的秘密2》在线观看| A级艳片《武则天》| 黑色蕾丝透视露胸旗袍连衣裙| 麻花传媒的短视频制作技巧和方法| 下厨房BY金银花露免费阅读无删..| 儿ZZ儿LZZ儿LZ老师好多.| 妈妈和女儿齐上阵的播出时间| 我挺进岳湿润的花苞李强视频| 年轻的嫂子2| 他的大手在秘密花园游走漫画 | 爱上兄弟的母亲6集免费观看| 宝贝把腿开大让我添添你视频| 旅游攻略| 《饥饿妻子》完整版在线观看| 《老板娘2》完整版| 《如狼似虎的女人》大结局| 动漫《纯洁的修女》在线看| 午马影视免费观看电视剧| 《再来一次好吗》免费观看 | 麻花传媒的短视频制作技巧和方法| 道士下山在线观看| 半推半就干朋友老婆下一句怎么接| 李丽珍| 双乳被四个男人吃奶| 国精产品一品二品国精| 视频下载| 为啥越骚的女人干的越爽| 香车美人| 春菜花| 适合夫妻晚上看的三张爱情电视剧| 暴躁少女免费看高清电视剧| 用毛笔刷尿孔不准尿出来怎么办| 蘑菇花园H5部分阅读目录大全| 11人裸体航班女服务员是谁| 《妻子为丈夫升职》| 善良的嫂子| 成品人和精品人的区别9点| 麻花传剧原创MV免费播放小米车 | EXO妈妈MV高清视频播放| 做AJ的视频大全图片高清下载| 舒淇最惊艳三部电影