A tabu search based hybrid evolutionary algorithm for the max-cut problem
We design a hybrid evolutionary algorithm (TSHEA) for the max-cut problem. Results disclose TSHEA discovers new best solutions for 15 out of 91 instances. Analysis indicates the effectiveness of the designed key components.
tabu search hybrid evolutionary algorithm max-cut metaheuristics