DocumentCode
1747765
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
Volume
1
fYear
2001
fDate
2001
Firstpage
457
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
Conference_Location
Seoul
Print_ISBN
0-7803-6657-3
Type
conf
DOI
10.1109/CEC.2001.934427
Filename
934427
Link To Document