-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathHRH.py
34 lines (26 loc) · 1.58 KB
/
HRH.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
from genetic_algorithm import GeneticAlgorithm
from tabu_search import TabuSearch
class HRH:
def __init__(self, capacity, items,POPULATION_SIZE = 64,MAX_GENERATIONS = 64,MAX_NO_CHANGE = 40 ,TOURNAMENT_SIZE = 31 ,MUTATION_RATE = 0.86 ,CROSSOVER_RATE = 0.47,MAX_COMBINATION_LENGTH=39, MAX_ITERATIONS=137, MAX_NO_CHANGE2 = 83):
"""
Creates an instance that can run the tabu search algorithm .
:param capacity: The capacity of a bin.
:param items: The items that have to be packed in bins.
"""
self.POPULATION_SIZE = POPULATION_SIZE
self.MAX_GENERATIONS = MAX_GENERATIONS
self.MAX_NO_CHANGE = MAX_NO_CHANGE
self.TOURNAMENT_SIZE = TOURNAMENT_SIZE
self.MUTATION_RATE = MUTATION_RATE
self.CROSSOVER_RATE = CROSSOVER_RATE
self.MAX_COMBINATION_LENGTH = MAX_COMBINATION_LENGTH
self.MAX_ITERATIONS = MAX_ITERATIONS
self.MAX_NO_CHANGE2 = MAX_NO_CHANGE2
self.bin_capacity = capacity
self.items = items
def run(self):
result1 = GeneticAlgorithm(self.bin_capacity, self.items,self.POPULATION_SIZE,self.MAX_GENERATIONS,self.MAX_NO_CHANGE,self.TOURNAMENT_SIZE,self.MUTATION_RATE,self.CROSSOVER_RATE)
total_iterationsAG, stagnationAG = result1.run()
result2 = TabuSearch(self.bin_capacity, self.items,self.MAX_COMBINATION_LENGTH,self.MAX_ITERATIONS,self.MAX_NO_CHANGE2)
total_iterationsTB, stagnationTB, combinationTB = result2.run2(result1)
return result1,result2,total_iterationsAG, stagnationAG, total_iterationsTB, stagnationTB, combinationTB