【0-1背包问题】遗传算法 python 完整代码可直接运行

最新推荐文章于 2023-09-27 15:41:29 发布

郑粗心

最新推荐文章于 2023-09-27 15:41:29 发布

阅读量2k

点赞数 1

文章标签： python

本文链接：https://blog.csdn.net/weixin_45480097/article/details/124430315

版权

本文介绍了一种使用遗传算法求解0-1背包问题的Python实现，包括导入所需库、初始化、计算适应度、选择、交叉和变异操作。尽管存在不收敛的情况，但整体上仍能找到最优解。附带了可运行的完整代码。

摘要由CSDN通过智能技术生成

1.导入所需要的库

import numpy as np
import matplotlib.pyplot as plt

2.初始化

#初始化种群,popsize代表种群个数，n代表基因长度，
def init(popsize,n):
    population=[]
    for i in range(popsize):
        pop=''
        for j in range(n):

            pop=pop+str(np.random.randint(0,2))
        population.append(pop)
    return population

3.计算fitness

#计算种群中重量和效益
def computeFitness(population,weight,profit):
    total_weight = []
    total_profit = []
    for pop in population:
        weight_temp = 0
        profit_temp = 0
        for index in range(len(pop)):
            if pop[index] == '1':
                weight_temp += int(weight[index])
                profit_temp += int(profit[index])
        total_weight.append(weight_temp)
        total_profit.append(profit_temp)
    return  total_weight,total_profit
#计算单个个体
def computesingle(single,profit):
    profit_temp = 0
    for index in range(len(single)):
        if single[index] == '1':
            profit_temp += int(profit[index])
    return profit_temp

4.筛选

#筛选符合条件的
def select(population,weight_limit,total_weight,total_profit):
    w_temp = []
    p_temp = []
    pop_temp = []
    for weight in total_weight:
        out = total_weight.index(weight)
        if weight <= weight_limit:
            w_temp.append(total_weight[out])
            p_temp.append(total_profit[out])
            pop_temp.append(population[out])
    return pop_temp,w_temp,p_temp

4.轮盘赌选择

def roulettewheel(s_pop,total_profit):

    p =[0]
    temp = 0

    sum_profit = sum(total_profit)
    for i in range(len(total_profit)):

        unit = total_profit[i]/sum_profit
        p.append(temp+unit)
        temp += unit
    new_population = []
    i0 = 0
    while i0 < popsize:
        select_p = np.random.uniform()
        for i in range(len(s_pop)):

            if select_p