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
Evolving hardware with genetic learning: a first step towards building a Darwin machine
Proceedings of the second international conference on From animals to animats 2 : simulation of adaptive behavior: simulation of adaptive behavior
Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Creative evolutionary systems
Evolutionary Design by Computers with CDrom
Evolutionary Design by Computers with CDrom
Genetic Programming III: Darwinian Invention & Problem Solving
Genetic Programming III: Darwinian Invention & Problem Solving
Principles in the Evolutionary Design of Digital Circuits—Part I
Genetic Programming and Evolvable Machines
A Scalable Approach to Evolvable Hardware
Genetic Programming and Evolvable Machines
Shrinking the Genotype: L-systems for EHW?
ICES '01 Proceedings of the 4th International Conference on Evolvable Systems: From Biology to Hardware
Evolution of Non-Deterministic Incremental Algorithms as a New Approach for Search in State Spaces
Proceedings of the 6th International Conference on Genetic Algorithms
Hardware Evolution at Function Level
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
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
Routine Duplication of Post-2000 Patented Inventions by Means of Genetic Programming
EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
EH '99 Proceedings of the 1st NASA/DOD workshop on Evolvable Hardware
The Test Vector Problem and Limitations to Evolving Digital Circuits
EH '00 Proceedings of the 2nd NASA/DoD workshop on Evolvable Hardware
Size versus Robustness in Evolved Sorting Networks: Is Bigger Better?
EH '00 Proceedings of the 2nd NASA/DoD workshop on Evolvable Hardware
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
Evolvable Components: From Theory to Hardware Implementations
Evolvable Components: From Theory to Hardware Implementations
Genetic Programming and Evolvable Machines
A developmental method for growing graphs and circuits
ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
Ontogenetic development and fault tolerance in the POEtic tissue
ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
Providing information from the environment for growing electronic circuits through polymorphic gates
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Self-modifying cartesian genetic programming
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Environment as a spatial constraint on the growth of structural form
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Phenotypic, developmental and computational resources: scaling in artificial development
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Discovery and Investigation of Inherent Scalability in Developmental Genomes
ICES '08 Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware
Learning General Solutions through Multiple Evaluations during Development
ICES '08 Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware
Instruction-based development: From evolution to generic structures of digital circuits
International Journal of Knowledge-based and Intelligent Engineering Systems - Adaptive Hardwarel / Evolvable Hardware
Solving the sorting network problem using iterative optimization with evolved hypermutations
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Investigating the effect of regulatory decisions in a development model
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Developments in Cartesian Genetic Programming: self-modifying CGP
Genetic Programming and Evolvable Machines
Sorting network development using cellular automata
ICES'10 Proceedings of the 9th international conference on Evolvable systems: from biology to hardware
Evolution of iterative formulas using Cartesian genetic programming
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part I
Computational Intelligence
Open-ended evolution to discover analogue circuits for beyond conventional applications
Genetic Programming and Evolvable Machines
| Hi-index | 0.00 |
An evolutionary algorithm is combined with an application-specific developmental scheme in order to evolve efficient arbitrarily large sorting networks. First, a small sorting network (that we call the embryo) has to be prepared to solve the trivial instance of a problem. Then the evolved program (the constructor) is applied on the embryo to create a larger sorting network (solving a larger instance of the problem). Then the same constructor is used to create a new instance of the sorting network from the created larger sorting network and so on. The proposed approach allowed us to rediscover the conventional principle of insertion which is traditionally used for constructing large sorting networks. Furthermore, the principle was improved by means of the evolutionary technique. The evolved sorting networks exhibit a lower implementation cost and delay.