Finite Markov chain analysis of genetic algorithms
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Genetic algorithms with sharing for multimodal function optimization
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Simulated annealing: theory and applications
Simulated annealing: theory and applications
Noise strategies for improving local search
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Parallel recombinative simulated annealing: a genetic algorithm
Parallel Computing
Niching methods for genetic algorithms
Niching methods for genetic algorithms
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization
Proceedings of the 5th International Conference on Genetic Algorithms
Finding Multimodal Solutions Using Restricted Tournament Selection
Proceedings of the 6th International Conference on Genetic Algorithms
Every Niching Method has its Niche: Fitness Sharing and Implicit Sharing Compared
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Genetic Algorithms for Belief Network Inference: The Role of Scaling and Niching
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
A mixture-model for the behaviour of SLS algorithms for SAT
Eighteenth national conference on Artificial intelligence
Efficient bayesian network inference: genetic algorithms, stochastic local search, and abstraction
Efficient bayesian network inference: genetic algorithms, stochastic local search, and abstraction
Population aggregation based on fitness
Natural Computing: an international journal
Sub-structural niching in estimation of distribution algorithms
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Adaptive isolation model using data clustering for multimodal function optimization
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Comparison of multi-modal optimization algorithms based on evolutionary algorithms
Proceedings of the 8th annual conference on Genetic and evolutionary computation
The gambler's ruin problem, genetic algorithms, and the sizing of populations
Evolutionary Computation
Understanding the role of noise in stochastic local search: Analysis and experiments
Artificial Intelligence
Real-parameter genetic algorithms for finding multiple optimal solutions in multi-modal optimization
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Markov chain models of parallel genetic algorithms
IEEE Transactions on Evolutionary Computation
Generalized crowding for genetic algorithms
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Genetic-aided multi-issue bilateral bargaining for complex utility functions
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
MuGA: multiset genetic algorithm
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Information Sciences: an International Journal
Stochastic volatility modeling with computational intelligence particle filters
Proceedings of the 15th annual conference on Genetic and evolutionary computation
A preliminary study of crowding with biased crossover
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Adaptive generalized crowding for genetic algorithms
Information Sciences: an International Journal
Hi-index | 0.00 |
A wide range of niching techniques have been investigated in evolutionary and genetic algorithms. In this article, we focus on niching using crowding techniques in the context of what we call local tournament algorithms. In addition to deterministic and probabilistic crowding, the family of local tournament algorithms includes the Metropolis algorithm, simulated annealing, restricted tournament selection, and parallel recombinative simulated annealing. We describe an algorithmic and analytical framework which is applicable to a wide range of crowding algorithms. As an example of utilizing this framework, we present and analyze the probabilistic crowding niching algorithm. Like the closely related deterministic crowding approach, probabilistic crowding is fast, simple, and requires no parameters beyond those of classical genetic algorithms. In probabilistic crowding, subpopulations are maintained reliably, and we show that it is possible to analyze and predict how this maintenance takes place. We also provide novel results for deterministic crowding, show how different crowding replacement rules can be combined in portfolios, and discuss population sizing. Our analysis is backed up by experiments that further increase the understanding of probabilistic crowding.