Center-based sampling for population-based algorithms

Authors:
Shahryar Rahnamayan;G. Gary Wang
Affiliations:
Faculty of Engineering and Applied Science, University of Ontario Institute of Technology, Oshawa, Ontario, Canada;School of Engineering Science, Simon Fraser University, Surrey, BC, Canada
Venue:
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Year:
2009

Citing 6
Cited 1

Opposition-Based Learning: A New Scheme for Machine Intelligence

CIMCA '05 Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce Vol-1 (CIMCA-IAWTIC'06) - Volume 01
On initial populations of a genetic algorithm for continuous optimization problems

Journal of Global Optimization
Opposition versus randomness in soft computing techniques

Applied Soft Computing
A diversity maintaining population-based incremental learning algorithm

Information Sciences: an International Journal
Investigating in scalability of opposition-based differential evolution

SMO'08 Proceedings of the 8th conference on Simulation, modelling and optimization
Opposition-Based Differential Evolution

IEEE Transactions on Evolutionary Computation

Survey A review of opposition-based learning from 2005 to 2012

Engineering Applications of Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Population-based algorithms, such as Differential Evolution (DE), Particle Swarm Optimization (PSO), Genetic Algorithms (GAs), and Evolutionary Strategies (ES), are commonly used approaches to solve complex problems from science and engineering. They work with a population of candidate solutions. In this paper, a novel center-based sampling is proposed for these algorithms. Reducing the number of function evaluations to tackle with high-dimensional problems is a worthwhile attempt; the center-based sampling can open a new research area in this direction. Our simulation results confirm that this sampling, which can be utilized during population initialization and/or generating successive generations, could be valuable in solving large-scale problems efficiently. Quasi-Oppositional Differential Evolution is briefly discussed as an evidence to support the proposed sampling theory. Furthermore, opposition-based sampling and center-based sampling are compared in this paper. Black-box optimization is considered in this paper and all details about the conducted simulations are provided.