A hybrid genetic search for the sorting network problem with evolving parallel layers
Sung-Soon Choi, Byung-Ro Moon · 2001
In this paper, we propose a hybrid genetic algorithm for the optimal sorting network problem. Based on a graph-theoretical viewpoint, we have devised a new local optimization heuristic. We also propose a new encoding scheme and have devised a new crossover and mutation operator. Using a single-CPU PC, we obtained results comparable with previous results obtained using supercomputers.