Parallel genetic algorithms for a hypercube
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Asynchronous organizations for multi-algorithm problems
SAC '93 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice
Artificial Intelligence - special issue on computational tradeoffs under bounded resources
Efficient and Accurate Parallel Genetic Algorithms
Efficient and Accurate Parallel Genetic Algorithms
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Asynchronous Teams: Cooperation Schemes for Autonomous Agents
Journal of Heuristics
A computationally efficient evolutionary algorithm for real-parameter optimization
Evolutionary Computation
Strategy Adaption by Competing Subpopulations
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
A-Teams: An Agent Architecture for Optimization and Decision Support
ATAL '98 Proceedings of the 5th International Workshop on Intelligent Agents V, Agent Theories, Architectures, and Languages
An adaptive pursuit strategy for allocating operator probabilities
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Hierarchically organised evolution strategies on the parabolic ridge
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Credit assignment in adaptive evolutionary algorithms
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Large scale evolutionary optimization using cooperative coevolution
Information Sciences: an International Journal
Adaptive operator selection with dynamic multi-armed bandits
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Self-adaptive multimethod search for global optimization in real-parameter spaces
IEEE Transactions on Evolutionary Computation
Differential evolution algorithm with strategy adaptation for global numerical optimization
IEEE Transactions on Evolutionary Computation
Ensemble of constraint handling techniques
IEEE Transactions on Evolutionary Computation
Evolutionary programming made faster
IEEE Transactions on Evolutionary Computation
Gradual distributed real-coded genetic algorithms
IEEE Transactions on Evolutionary Computation
Parallelism and evolutionary algorithms
IEEE Transactions on Evolutionary Computation
Comprehensive learning particle swarm optimizer for global optimization of multimodal functions
IEEE Transactions on Evolutionary Computation
Particle Swarm Optimization With Recombination and Dynamic Linkage Discovery
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Ockham's Razor in memetic computing: Three stage optimal memetic exploration
Information Sciences: an International Journal
Unpacking and understanding evolutionary algorithms
WCCI'12 Proceedings of the 2012 World Congress conference on Advances in Computational Intelligence
Information Sciences: an International Journal
Restarted local search algorithms for continuous black box optimization
Evolutionary Computation
Perspectives on the Field of Cognitive Informatics and its Future Development
International Journal of Cognitive Informatics and Natural Intelligence
Which algorithm should i choose at any point of the search: an evolutionary portfolio approach
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Compact Particle Swarm Optimization
Information Sciences: an International Journal
Adaptive Memetic Differential Evolution with Global and Local neighborhood-based mutation operators
Information Sciences: an International Journal
Focusing the search: a progressively shrinking memetic computing framework
International Journal of Innovative Computing and Applications
Computational Intelligence and Neuroscience
An analysis on separability for Memetic Computing automatic design
Information Sciences: an International Journal
Hi-index | 0.00 |
In this paper, we consider the scenario that a population-based algorithm is applied to a numerical optimization problem and a solution needs to be presented within a given time budget. Although a wide range of population-based algorithms, such as evolutionary algorithms, particle swarm optimizers, and differential evolution, have been developed and studied under this scenario, the performance of an algorithm may vary significantly from problem to problem. This implies that there is an inherent risk associated with the selection of algorithms. We propose that, instead of choosing an existing algorithm and investing the entire time budget in it, it would be less risky to distribute the time among multiple different algorithms. A new approach named population-based algorithm portfolio (PAP), which takes multiple algorithms as its constituent algorithms, is proposed based upon this idea. PAP runs each constituent algorithm with a part of the given time budget and encourages interaction among the constituent algorithms with a migration scheme. As a general framework rather than a specific algorithm, PAP is easy to implement and can accommodate any existing population-based search algorithms. In addition, a metric is also proposed to compare the risks of any two algorithms on a problem set. We have comprehensively evaluated PAP via investigating 11 instantiations of it on 27 benchmark functions. Empirical results have shown that PAP outperforms its constituent algorithms in terms of solution quality, risk, and probability of finding the global optimum. Further analyses have revealed that the advantages of PAP are mostly credited to the synergy between constituent algorithms, which should complement each other either over a set of problems, or during different stages of an optimization process.