Coding and information theory (2nd ed.)
Coding and information theory (2nd ed.)
An introduction to mathematical logic and type theory: to truth through proof
An introduction to mathematical logic and type theory: to truth through proof
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
Correlation analysis of the synchronizing-CA landscape
Proceedings of the 16th annual international conference of the Center for Nonlinear Studies on Landscape paradigms in physics and biology : concepts, structures and dynamics: concepts, structures and dynamics
Numerical Optimization of Computer Models
Numerical Optimization of Computer Models
Hardware Evolution: Automatic Design of Electronic Circuits in Reconfigurable Hardware by Artificial Evolution
Time Series Analysis, Forecasting and Control
Time Series Analysis, Forecasting and Control
Principles in the Evolutionary Design of Digital Circuits—Part I
Genetic Programming and Evolvable Machines
Principles in the Evolutionary Design of Digital Circuits—Part II
Genetic Programming and Evolvable Machines
Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware
ICES '96 Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware
Through the Labyrinth Evolution Finds a Way: A Silicon Ridge
ICES '96 Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware
Aspects of Digital Evolution: Geometry and Learning
ICES '98 Proceedings of the Second International Conference on Evolvable Systems: From Biology to Hardware
Aspects of Digital Evolution: Evolvability and Architecture
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Genotype-Phenotype-Mapping and Neutral Variation - A Case Study in Genetic Programming
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
On the Nature of Two-Bit Multiplier Landscapes
EH '99 Proceedings of the 1st NASA/DOD workshop on Evolvable Hardware
Information Characteristics and the Structure of Landscapes
Evolutionary Computation
Mutation-crossover isomorphisms and the construction of discriminating functions
Evolutionary Computation
Evolutionary Computation
Algebraic theory of recombination spaces
Evolutionary Computation
Empirical investigation of multiparent recombination operators in evolution strategies
Evolutionary Computation
CRYSTAL inducing a conceptual dictionary
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
The Advantages of Landscape Neutrality in Digital Circuit Evolution
ICES '00 Proceedings of the Third International Conference on Evolvable Systems: From Biology to Hardware
Quantifying ruggedness of continuous landscapes using entropy
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Elementary bit string mutation landscapes
Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms
Fitness-probability cloud and a measure of problem hardness for evolutionary algorithms
EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
Autonomous Agents and Multi-Agent Systems
Negowiki: a set of community tools for the consistent comparison of negotiation approaches
PRIMA'11 Proceedings of the 14th international conference on Agents in Principle, Agents in Practice
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
A survey of techniques for characterising fitness landscapes and some possible ways forward
Information Sciences: an International Journal
From problems to protocols: Towards a negotiation handbook
Decision Support Systems
| Hi-index | 0.00 |
The theory of fitness landscapes has been developed to provide a suitable mathematical framework for studying the evolvability of a variety of complex systems. In evolutionary computation the notion of evolvability refers to the efficiency of evolutionary search. It has been shown that the structure of a fitness landscape affects the ability of evolutionary algorithms to search. Three characteristics specify the structure of landscapes. These are the landscape smoothness, ruggedness and neutrality. The interplay of these characteristics plays a vital role in evolutionary search. This has motivated the appearance of a variety of techniques for studying the structure of fitness landscapes. An important feature of these techniques is that they characterize the landscapes by their smoothness and ruggedness, ignoring the existence of neutrality. Perhaps, the reason for this is that the role of neutrality in evolutionary search is still poorly understood.In this chapter some recent results on the spectral properties of the algebraic structures of fitness landscapes are summarized to provide a basis for studying the landscape structure. This approach is further employed to introduce an information analysis that characterizes the structure of fitness landscapes in terms of their smoothness, ruggedness and neutrality. The findings are finally applied in a study of the fitness landscapes generated by evolving digital circuits using an idealized model of a field-programmable gate array. The landscapes of this engineering problem are quite different from many recently studied landscapes that tend to be defined over simplified combinatorial and optimization problems. The difference originates from the genotype representation that is a configuration defined over two completely different alphabets. This makes the study of the corresponding landscapes much more involved. It is shown that the circuit evolution landscapes are products of subspaces with different characteristics. They are landscapes with vast neutrality and sharply differentiated plateau.