Skip to content

Commit 6e0d241

Browse files
handcraftsmanhandcraftsman
committed
fix inefficiency reported by Piotr.Lewczuk@uk-erlangen.de
1 parent 1c041c0 commit 6e0d241

File tree

11 files changed

+11
-22
lines changed

11 files changed

+11
-22
lines changed

‎ch08/genetic.py

+1-2
Original file line numberDiff line numberDiff line change
@@ -85,8 +85,7 @@ def _get_improvement(new_child, generate_parent, maxAge):
8585
continue
8686
index = bisect_left(historicalFitnesses, child.Fitness, 0,
8787
len(historicalFitnesses))
88-
difference = len(historicalFitnesses) - index
89-
proportionSimilar = difference / len(historicalFitnesses)
88+
proportionSimilar = index / len(historicalFitnesses)
9089
if random.random() < exp(-proportionSimilar):
9190
parent = child
9291
continue

‎ch12/genetic.py

+1-2
Original file line numberDiff line numberDiff line change
@@ -134,8 +134,7 @@ def _get_improvement(new_child, generate_parent, maxAge, poolSize):
134134
continue
135135
index = bisect_left(historicalFitnesses, child.Fitness, 0,
136136
len(historicalFitnesses))
137-
difference = len(historicalFitnesses) - index
138-
proportionSimilar = difference / len(historicalFitnesses)
137+
proportionSimilar = index / len(historicalFitnesses)
139138
if random.random() < exp(-proportionSimilar):
140139
parents[pindex] = child
141140
continue

‎ch13/genetic.py

+1-2
Original file line numberDiff line numberDiff line change
@@ -143,8 +143,7 @@ def _get_improvement(new_child, generate_parent, maxAge, poolSize, maxSeconds):
143143
continue
144144
index = bisect_left(historicalFitnesses, child.Fitness, 0,
145145
len(historicalFitnesses))
146-
difference = len(historicalFitnesses) - index
147-
proportionSimilar = difference / len(historicalFitnesses)
146+
proportionSimilar = index / len(historicalFitnesses)
148147
if random.random() < exp(-proportionSimilar):
149148
parents[pindex] = child
150149
continue

‎ch16/genetic.py

+1-2
Original file line numberDiff line numberDiff line change
@@ -144,8 +144,7 @@ def _get_improvement(new_child, generate_parent, maxAge, poolSize,
144144
continue
145145
index = bisect_left(historicalFitnesses, child.Fitness, 0,
146146
len(historicalFitnesses))
147-
difference = len(historicalFitnesses) - index
148-
proportionSimilar = difference / len(historicalFitnesses)
147+
proportionSimilar = index / len(historicalFitnesses)
149148
if random.random() < exp(-proportionSimilar):
150149
parents[pindex] = child
151150
continue

‎ch18/genetic.py

+1-2
Original file line numberDiff line numberDiff line change
@@ -145,8 +145,7 @@ def _get_improvement(new_child, generate_parent, maxAge, poolSize,
145145
continue
146146
index = bisect_left(historicalFitnesses, child.Fitness, 0,
147147
len(historicalFitnesses))
148-
difference = len(historicalFitnesses) - index
149-
proportionSimilar = difference / len(historicalFitnesses)
148+
proportionSimilar = index / len(historicalFitnesses)
150149
if random.random() < exp(-proportionSimilar):
151150
parents[pindex] = child
152151
continue

‎es/ch08/genetic.py

+1-2
Original file line numberDiff line numberDiff line change
@@ -88,8 +88,7 @@ def _obtener_mejoras(nuevo_niño, generar_padre, edadMáxima):
8888
continue
8989
índice = bisect_left(aptitudesHistóricas, niño.Aptitud, 0,
9090
len(aptitudesHistóricas))
91-
diferencia = len(aptitudesHistóricas) - índice
92-
proporciónSimilar = diferencia / len(aptitudesHistóricas)
91+
proporciónSimilar = índice / len(aptitudesHistóricas)
9392
if random.random() < exp(-proporciónSimilar):
9493
padre = niño
9594
continue

‎es/ch12/genetic.py

+1-2
Original file line numberDiff line numberDiff line change
@@ -138,8 +138,7 @@ def _obtener_mejoras(nuevo_niño, generar_padre, edadMáxima, tamañoDePiscina):
138138
continue
139139
índice = bisect_left(aptitudesHistóricas, niño.Aptitud, 0,
140140
len(aptitudesHistóricas))
141-
diferencia = len(aptitudesHistóricas) - índice
142-
proporciónSimilar = diferencia / len(aptitudesHistóricas)
141+
proporciónSimilar = índice / len(aptitudesHistóricas)
143142
if random.random() < exp(-proporciónSimilar):
144143
padres[pÍndice] = niño
145144
continue

‎es/ch13/genetic.py

+1-2
Original file line numberDiff line numberDiff line change
@@ -150,8 +150,7 @@ def _obtener_mejoras(nuevo_niño, generar_padre, edadMáxima, tamañoDePiscina,
150150
continue
151151
índice = bisect_left(aptitudesHistóricas, niño.Aptitud, 0,
152152
len(aptitudesHistóricas))
153-
diferencia = len(aptitudesHistóricas) - índice
154-
proporciónSimilar = diferencia / len(aptitudesHistóricas)
153+
proporciónSimilar = índice / len(aptitudesHistóricas)
155154
if random.random() < exp(-proporciónSimilar):
156155
padres[pÍndice] = niño
157156
continue

‎es/ch15/genetic.py

+1-2
Original file line numberDiff line numberDiff line change
@@ -150,8 +150,7 @@ def _obtener_mejoras(nuevo_niño, generar_padre, edadMáxima, tamañoDePiscina,
150150
continue
151151
índice = bisect_left(aptitudesHistóricas, niño.Aptitud, 0,
152152
len(aptitudesHistóricas))
153-
diferencia = len(aptitudesHistóricas) - índice
154-
proporciónSimilar = diferencia / len(aptitudesHistóricas)
153+
proporciónSimilar = índice / len(aptitudesHistóricas)
155154
if random.random() < exp(-proporciónSimilar):
156155
padres[pÍndice] = niño
157156
continue

‎es/ch16/genetic.py

+1-2
Original file line numberDiff line numberDiff line change
@@ -150,8 +150,7 @@ def _obtener_mejoras(nuevo_niño, generar_padre, edadMáxima, tamañoDePiscina,
150150
continue
151151
índice = bisect_left(aptitudesHistóricas, niño.Aptitud, 0,
152152
len(aptitudesHistóricas))
153-
diferencia = len(aptitudesHistóricas) - índice
154-
proporciónSimilar = diferencia / len(aptitudesHistóricas)
153+
proporciónSimilar = índice / len(aptitudesHistóricas)
155154
if random.random() < exp(-proporciónSimilar):
156155
padres[pÍndice] = niño
157156
continue

‎es/ch18/genetic.py

+1-2
Original file line numberDiff line numberDiff line change
@@ -151,8 +151,7 @@ def _obtener_mejoras(nuevo_niño, generar_padre, edadMáxima, tamañoDePiscina,
151151
continue
152152
índice = bisect_left(aptitudesHistóricas, niño.Aptitud, 0,
153153
len(aptitudesHistóricas))
154-
diferencia = len(aptitudesHistóricas) - índice
155-
proporciónSimilar = diferencia / len(aptitudesHistóricas)
154+
proporciónSimilar = índice / len(aptitudesHistóricas)
156155
if random.random() < exp(-proporciónSimilar):
157156
padres[pÍndice] = niño
158157
continue

0 commit comments

Comments
 (0)