chavalitros
/
MH-P1
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Check if the random candidate is a duplicate

This commit is contained in:
coolneng 2021-04-14 19:25:25 +02:00
parent da234aae96
commit 33a9cf323a
Signed by: coolneng
GPG Key ID: 9893DA236405AF57
1 changed files with 7 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
src/processing.py
View File

@ -75,12 +75,14 @@ def local_search(n, m, data):
def get_random_solution(previous, data): def get_random_solution(previous, data):
solution = previous.copy() solution = previous.copy()
worst_index = previous["distance"].astype(float).idxmin() worst_index = previous["distance"].astype(float).idxmin()
worst_element = previous["distance"].loc[worst_index]
random_candidate = data.loc[randint(low=0, high=len(data.index))] random_candidate = data.loc[randint(low=0, high=len(data.index))]
while ( while solution["distance"].loc[worst_index] <= worst_element:
solution.loc[worst_index, "distance"] <= previous.loc[worst_index, "distance"] if random_candidate["distance"] not in solution["distance"].values:
):
solution.loc[worst_index] = random_candidate solution.loc[worst_index] = random_candidate
return solution else:
return solution, True
return solution, False