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

Update crossover_methods.py

Browse Source
This commit is contained in:
SimpleArt
2020-12-01 10:38:12 -05:00
parent ea9beb8d8a
commit 62ecfc38fa
1 changed files with 5 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
src/crossover/crossover_methods.py
View File

@ -90,11 +90,14 @@ class Crossover_Methods:
N = min(len(parent_1), len(parent_2)) N = min(len(parent_1), len(parent_2))
# Equally weighted indexes
if weight == 0.5: if weight == 0.5:
swap_index = random.randrange(N) swap_index = random.randrange(N)
# Use weighted random index.
else: else:
weights = [ weights = [
weight*n + (1-weight)*(N-n) weight*(n+1) + (1-weight)*(N-n)
for n for n
in range(N) in range(N)
] ]
@ -114,7 +117,7 @@ class Crossover_Methods:
"""Cross two parents by swapping all genes randomly.""" """Cross two parents by swapping all genes randomly."""
for gene_pair in zip(parent_1, parent_2): for gene_pair in zip(parent_1, parent_2):
yield random.choice(gene_pair, [weight, 1-weight]) yield random.choice(gene_pair, cum_weights = [weight, 1])
class Arithmetic: class Arithmetic: