A connectionist machine for genetic hillclimbing
A connectionist machine for genetic hillclimbing
Efficient and Accurate Parallel Genetic Algorithms
Efficient and Accurate Parallel Genetic Algorithms
The Design of Innovation: Lessons from and for Competent Genetic Algorithms
The Design of Innovation: Lessons from and for Competent Genetic Algorithms
A Framework for Distributed Evolutionary Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Introduction to Evolutionary Computing
Introduction to Evolutionary Computing
Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series)
Takeover time curves in random and small-world structured populations
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Gossip-based aggregation in large dynamic networks
ACM Transactions on Computer Systems (TOCS)
G2DGA: an adaptive framework for internet-based distributed genetic algorithms
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Parallel Evolutionary Computations (Studies in Computational Intelligence)
Parallel Evolutionary Computations (Studies in Computational Intelligence)
Peer-to-peer evolutionary algorithms with adaptive autonomous selection
Proceedings of the 9th annual conference on Genetic and evolutionary computation
The gambler's ruin problem, genetic algorithms, and the sizing of populations
Evolutionary Computation
Scalability problems of simple genetic algorithms
Evolutionary Computation
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special issue (1143 - 1198) " Distributed Bioinspired Algorithms"; Guest editors: F. Fernández de Vega, E. Cantú-Paz
Selection intensity in asynchronous cellular evolutionary algorithms
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Resilience to churn of a peer-to-peer evolutionary algorithm
International Journal of High Performance Systems Architecture
P-CAGE: an environment for evolutionary computation in peer-to-peer systems
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
A robust and scalable peer-to-peer gossiping protocol
AP2PC'03 Proceedings of the Second international conference on Agents and Peer-to-Peer Computing
Effects of scale-free and small-world topologies on binary coded self-adaptive CEA
EvoCOP'06 Proceedings of the 6th European conference on Evolutionary Computation in Combinatorial Optimization
Parallelism and evolutionary algorithms
IEEE Transactions on Evolutionary Computation
Selection intensity in cellular evolutionary algorithms for regular lattices
IEEE Transactions on Evolutionary Computation
The Self-Organization of Interaction Networks for Nature-Inspired Optimization
IEEE Transactions on Evolutionary Computation
An algorithm for distributed on-line, on-board evolutionary robotics
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Using free cloud storage services for distributed evolutionary algorithms
Proceedings of the 13th annual conference on Genetic and evolutionary computation
DAMS: distributed adaptive metaheuristic selection
Proceedings of the 13th annual conference on Genetic and evolutionary computation
A peer-to-peer approach to genetic programming
EuroGP'11 Proceedings of the 14th European conference on Genetic programming
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
Testing diversity-enhancing migration policies for hybrid on-line evolution of robot controllers
EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
The emergence of multi-cellular robot organisms through on-line on-board evolution
EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
Validating a peer-to-peer evolutionary algorithm
EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
On-line evolution of controllers for aggregating swarm robots in changing environments
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
An on-line on-board distributed algorithm for evolutionary robotics
EA'11 Proceedings of the 10th international conference on Artificial Evolution
Cloud driven design of a distributed genetic programming platform
EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
Genetic Programming and Evolvable Machines
Hi-index | 0.00 |
This paper studies the scalability of an Evolutionary Algorithm (EA) whose population is structured by means of a gossiping protocol and where the evolutionary operators act exclusively within the local neighborhoods. This makes the algorithm inherently suited for parallel execution in a peer-to-peer fashion which, in turn, offers great advantages when dealing with computationally expensive problems because distributed execution implies massive scalability. In this paper we show another advantage of this algorithm: We experimentally demonstrate that it scales up better than traditional alternatives even when executed in a sequential fashion. In particular, we analyze the behavior of several EAs on well-known deceptive trap functions with varying sizes and levels of deceptiveness. The results show that the new EA requires smaller optimal population sizes and fewer fitness evaluations to reach solutions. The relative advantage of the new EA is more outstanding as problem hardness and size increase. In some cases the new algorithm reduces the computational efforts of the traditional EAs by several orders of magnitude.