Co-evolving parasites improve simulated evolution as an optimization procedure
CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
A new kind of science
Evolution of Parallel Cellular Machines: The Cellular Programming Approach
Evolution of Parallel Cellular Machines: The Cellular Programming Approach
Genetic Programming III: Darwinian Invention & Problem Solving
Genetic Programming III: Darwinian Invention & Problem Solving
Evolution of Non-Deterministic Incremental Algorithms as a New Approach for Search in State Spaces
Proceedings of the 6th International Conference on Genetic Algorithms
More Effective Genetic Search For The Sorting Network Problem
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Isomorphism, Normalization, And A Genetic Algorithm For Sorting Network Optimization
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Proceedings of the European Conference on Genetic Programming
Towards Development in Evolvable Hardware
EH '02 Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (EH'02)
Bridging The Genotype-Phenotype Mapping For Digital Fpgas
EH '01 Proceedings of the The 3rd NASA/DoD Workshop on Evolvable Hardware
Theory of Self-Reproducing Automata
Theory of Self-Reproducing Automata
Evolutionary Design of Arbitrarily Large Sorting Networks Using Development
Genetic Programming and Evolvable Machines
Towards Development on a Silicon-based Cellular Computing Machine
Natural Computing: an international journal
Gate-Level Evolutionary Development Using Cellular Automata
AHS '08 Proceedings of the 2008 NASA/ESA Conference on Adaptive Hardware and Systems
Instruction-based development: From evolution to generic structures of digital circuits
International Journal of Knowledge-based and Intelligent Engineering Systems - Adaptive Hardwarel / Evolvable Hardware
A developmental method for growing graphs and circuits
ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
| Hi-index | 0.00 |
The sorting network design represents a task that has often been considered as a benchmark for various applications of evolutionary design and optimization techniques. Although the specific structure of this class of circuits allows to use a simple encoding in combination with additional mechanisms for optimizing the area- and delay-efficiency of designed sorting networks, the design of large sorting networks represents a difficult task. This paper proposes a novel cellular automaton-based approach for the development of specific instances of sorting networks. In order to explore the area of generative cellular automata applied on this specific circuit structures, two different encodings are introduced: (1) an absolute encoding and (2) a relative encoding. The abilities of the both techniques are investigated and a comparative study is provided considering a variety of experimental settings.