如何使用Python实现遗传算法

41次阅读

共计 1335 个字符，预计需要花费 4 分钟才能阅读完成。

使用 Python 实现遗传算法可以按照以下步骤进行：

定义遗传算法的参数，包括种群大小、交叉概率、变异概率、遗传代数等。
初始化种群，随机生成一定数量的个体作为初始种群。
计算适应度，即评估每个个体的适应度值，根据问题的具体情况定义适应度函数。
选择适应度高的个体作为父代，进行交叉和变异操作产生新的个体。
重复进行选择、交叉和变异操作，直到达到设定的遗传代数或满足终止条件。
根据最终的个体选择出最优解，即具有最高适应度值的个体。

下面是一个简单的示例代码，实现了一个简单的遗传算法来解决求解最大值的问题：

import random

# 定义遗传算法的参数 
POPULATION_SIZE = 10
CROSSOVER_RATE = 0.8
MUTATION_RATE = 0.1
GENERATION = 100

# 初始化种群 
def init_population(size):
    return [random.randint(0, 100) for _ in range(size)]

# 计算适应度 
def fitness(individual):
    return individual

# 选择操作 
def selection(population):
    return random.choice(population)

# 交叉操作 
def crossover(parent1, parent2):
    pos = random.randint(0, len(parent1))
    return parent1[:pos] + parent2[pos:], parent2[:pos] + parent1[pos:]

# 变异操作 
def mutation(individual):
    pos = random.randint(0, len(individual) - 1)
    individual[pos] = random.randint(0, 100)
    return individual

# 遗传算法主程序 
population = init_population(POPULATION_SIZE)
for _ in range(GENERATION):
    new_population = []
    for _ in range(POPULATION_SIZE // 2):
        parent1 = selection(population)
        parent2 = selection(population)
        if random.random() < CROSSOVER_RATE:
            child1, child2 = crossover(parent1, parent2)
            new_population.extend([child1, child2])
    population = new_population
    population = [mutation(individual) if random.random() < MUTATION_RATE else individual for individual in population]

best_individual = max(population, key=fitness)
print("The best individual is: ", best_individual)