Title :
A graph-based approach to the sorting network problem
Author :
Choi, Sung-Soon ; Moon, Byung-Ro
Author_Institution :
Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea
Abstract :
We consider the problem space of a sorting network as a graph. Based on this viewpoint, we devised local optimization heuristics for sorting networks and combined them with a genetic algorithm framework. Using a single-CPU PC, we obtained results comparable with previous results obtained using supercomputers
Keywords :
graph theory; heuristic programming; microcomputer applications; sorting; genetic algorithm framework; graph-based approach; local optimization heuristics; single-CPU PC; sorting network; Computer science; Evolutionary computation; Genetic algorithms; Hardware; Logic; Moon; Search methods; Sorting; Stochastic processes; Supercomputers;
Conference_Titel :
Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
Conference_Location :
Seoul
Print_ISBN :
0-7803-6657-3
DOI :
10.1109/CEC.2001.934427
