遗传算法最简单的例子

最新推荐文章于 2025-02-25 18:01:51 发布

三梦行者

最新推荐文章于 2025-02-25 18:01:51 发布

阅读量2.9k

点赞数 3

分类专栏：遗传算法文章标签： python 算法机器学习

本文链接：https://blog.youkuaiyun.com/leishensuzi/article/details/111226796

版权

这篇博客以最简单的方式介绍了遗传算法，旨在帮助初学者理解。通过一个寻找f(x)最大值的问题，博主用Python实现了遗传算法的基本流程，降低了解释的复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

众所周知，遗传算法主要框框如下：

网上各种版本都太高端了，我感到很困惑，所以我想写个傻瓜遗传算法

该问题目标是：计算f(x)的最大值

$\begin{cases} obj: max(f(x))\\ f(x)=x_1+x_2 \\ x_1 \in [0, 1023]\\ x_2 \in [0, 1023] \end{cases}$

具体代码如下：

# *_*coding:utf-8 *_*
import numpy as np


def main():
    """
    f(x) = max{x1 + x2}
    x1 in range(1023)
    x2 in range(1023)
    """
    # 定义变量，基因，组成染色体
    # 本目标中含有2个变量，所以定义两个基因
    NUM_DNA = 2
    # 把变量用二进制表示，每个变量用PER_DNA_LENGTH位二进制表