paulin/EasyGA
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update mutation_methods.py

Browse Source 
- Using deepcopy to avoid chromosomes sharing genes.
- Improved readibility.
This commit is contained in:
SimpleArt
2020-11-22 15:57:00 -05:00
parent 7bb208b915
commit 261870d702
1 changed files with 11 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
src/mutation/mutation_methods.py
View File

@ -1,10 +1,11 @@
import random import random
from copy import deepcopy
from math import ceil from math import ceil
def loop_selections(selection_method): def loop_selections(selection_method):
"""Runs the selection method until enough chromosomes are mutated.""" """Runs the selection method until enough chromosomes are mutated."""
def helper(ga): def helper(ga):
for n in range(ceil(len(ga.population)*ga.chromosome_mutation_rate)): for _ in range(ceil(len(ga.population)*ga.chromosome_mutation_rate)):
selection_method(ga) selection_method(ga)
return helper return helper
@ -12,9 +13,9 @@ def loop_selections(selection_method):
def loop_mutations(mutation_method): def loop_mutations(mutation_method):
"""Runs the mutation method until enough genes are mutated.""" """Runs the mutation method until enough genes are mutated."""
def helper(ga, old_chromosome): def helper(ga, old_chromosome):
chromosome = ga.make_chromosome(old_chromosome.gene_list) chromosome = ga.make_chromosome(deepcopy(old_chromosome.gene_list))
for n in range(ceil(len(chromosome)*ga.gene_mutation_rate)): for _ in range(ceil(len(chromosome)*ga.gene_mutation_rate)):
mutation_method(ga, chromosome) mutation_method(ga, chromosome)
return chromosome return chromosome
@ -47,7 +48,9 @@ class Mutation_Methods:
index = random.randrange(len(ga.population)) index = random.randrange(len(ga.population))
chromosome = ga.population[index] chromosome = ga.population[index]
ga.population[index] = ga.crossover_individual_impl(ga, chromosome, ga.mutation_individual_impl(ga, chromosome)) ga.population[index] = ga.crossover_individual_impl(
ga, chromosome, ga.mutation_individual_impl(ga, chromosome)
)
class Individual: class Individual:
@ -56,6 +59,7 @@ class Mutation_Methods:
@loop_mutations @loop_mutations
def individual_genes(ga, chromosome): def individual_genes(ga, chromosome):
"""Mutates a random gene in the chromosome.""" """Mutates a random gene in the chromosome."""
index = random.randrange(len(chromosome)) index = random.randrange(len(chromosome))
# Using the chromosome_impl # Using the chromosome_impl
@ -79,7 +83,9 @@ class Mutation_Methods:
def swap_genes(ga, chromosome): def swap_genes(ga, chromosome):
"""Swaps two random genes in the chromosome.""" """Swaps two random genes in the chromosome."""
# Indexes of genes to swap
index_one = random.randrange(len(chromosome)) index_one = random.randrange(len(chromosome))
index_two = random.randrange(len(chromosome)) index_two = random.randrange(len(chromosome))
# Swap genes
chromosome[index_one], chromosome[index_two] = chromosome[index_two], chromosome[index_one] chromosome[index_one], chromosome[index_two] = chromosome[index_two], chromosome[index_one]