Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136)
DOI: 10.1109/acssc.1997.680275
|View full text |Cite
|
Sign up to set email alerts
|

Evolving sorting networks using genetic programming and the rapidly reconfigurable Xilinx 6216 field-programmable gate array

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
9
0
1

Publication Types

Select...
5
1
1

Relationship

0
7

Authors

Journals

citations
Cited by 15 publications
(10 citation statements)
references
References 4 publications
0
9
0
1
Order By: Relevance
“…Noteworthy results include the work of Koza et al [25], of Juillé [23], who found a 13-input network with 45 comparators in 10 parallel layers in 1995, and of Choi and Moon [11], who combined techniques involving network isomorphism and genetic algorithms to find 60-comparator sorting networks for 16 inputs (a network of this size was first discovered by Green in 1969, as reported in [21]). More recently, Valsalam and Miikkulainen [34] applied notions of symmetry and evolutionary search to find networks with smaller numbers of comparators than those known before for 17, 18, 19, 20, 21 and 22 inputs.…”
mentioning
confidence: 96%
“…Noteworthy results include the work of Koza et al [25], of Juillé [23], who found a 13-input network with 45 comparators in 10 parallel layers in 1995, and of Choi and Moon [11], who combined techniques involving network isomorphism and genetic algorithms to find 60-comparator sorting networks for 16 inputs (a network of this size was first discovered by Green in 1969, as reported in [21]). More recently, Valsalam and Miikkulainen [34] applied notions of symmetry and evolutionary search to find networks with smaller numbers of comparators than those known before for 17, 18, 19, 20, 21 and 22 inputs.…”
mentioning
confidence: 96%
“…GP has proven to be a flexible method for developing algorithms to solve tasks such as evolving sorting networks (Koza et al 1997;Sekanina and Bidlo 2005) and developing quantum algorithms (Massey, Clark, and Stepney 2005;Spector et al 1999). A common way of implementing a GP system involves using GA techniques to modify a population of trees (Koza 1989(Koza , 1990(Koza , 1992, where each tree is a complete program.…”
Section: Genetic Programmingmentioning
confidence: 99%
“…Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July [16][17][18][19][20][21]2006 125MHz PA-RISC workstation and they gained four times of improvement.…”
Section: Ieee Congress On Evolutionary Computationmentioning
confidence: 99%
“…1-A means of implementing the fitness functions of the GA or genetic programming (GP) [17]. 2-A platform for implementing the EAs (especially for GA) like the GA processor (GAP) [7], [18], [19] for general optimization problems.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation