Skip to main content
 首页 » 编程设计

python之如何使用轮盘赌选择 parent

2024年11月24日8mengfanrong

我正在尝试实现一种遗传算法来解决旅行商问题 (TSP)。

我有 2 个类,分别是城市和健身。

我已经完成了初始化代码。

class City: 
    def __init__(self, x, y): 
        self.x = x 
        self.y = y 
 
    def distance(self, city): 
        xDis = abs(self.x - city.x) 
        yDis = abs(self.y - city.y) 
        distance = np.sqrt((xDis ** 2) + (yDis ** 2)) 
        return distance 
 
    def __repr__(self): 
        return "(" + str(self.x) + "," + str(self.y) + ")" 
 
class Fitness: 
    def __init__(self, route): 
        self.route = route 
        self.distance = None 
        self.fitness = None 
 
    def routeDistance(self): 
        if self.distance == None: 
            pathDistance = 0.0 
            for i in range(0, len(self.route)): 
                fromCity = self.route[i] 
                toCity = None 
                if i+1 < len(self.route): 
                    toCity = self.route[i+1] 
                else: 
                    toCity = self.route[0] 
                pathDistance += fromCity.distance(toCity) 
            self.distance = pathDistance 
        return self.distance 
 
    def routeFitness(self): 
        if self.fitness == None: 
            self.fitness = 1 / float(self.routeDistance()) 
        return self.fitness 
 
 
def selection(population, size=None): 
 
    if size== None: 
        size= len(population) 
 
    matingPool = [] 
 
    fitnessResults = {} 
    for i in range(0, size): 
        fitnessResults[i] = Fitness(population[i]).routeFitness() 
        matingPool.append(random.choice(population)) 
 
    return matingPool 

上面的代码只是在选择方法中随机选择了一个parent。

我的问题是:如何编写代码以使用轮盘赌选择 parent ?

请您参考如下方法:

你可以试试这个 [1 , 2] :

from numpy.random import choice 
 
def selection(population, size=None): 
 
    if size== None: 
        size= len(population) 
 
    fitnessResults = [] 
    for i in range(0, size): 
        fitnessResults.append(Fitness(population[i]).routeFitness()) 
 
    sum_fitness = sum(fitnessResults) 
    probability_lst = [f/sum_fitness for f in fitnessResults] 
 
    matingPool = choice(population, size=size, p=probability_lst) 
 
    return matingPool