2009 · 299 citations · 155 references
ComputingComputer ScienceAlgorithmsEvolutionary TheoryOptimizationEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsMetaheuristic OptimizationMulti-objective OptimizationDynamic ScalingEvolutionary AlgorithmsEvolutionary SearchMigration Rates
We propose a novel variation to biogeography-based optimization (BBO), which is an evolutionary algorithm (EA) developed for global optimization. The new algorithm employs opposition-based learning (OBL) alongside BBO's migration rates to create oppositional BBO (OBBO). Additionally, a new opposition method named quasi-reflection is introduced. Quasi-reflection is based on opposite numbers theory and we mathematically prove that it has the highest expected probability of being closer to the problem solution among all OBL methods. The oppositional algorithm is further revised by the addition of dynamic domain scaling and weighted reflection. Simulations have been performed to validate the performance of quasi-opposition as well as a mathematical analysis for a single-dimensional problem. Empirical results demonstrate that with the assistance of quasi-reflection, OBBO significantly outperforms BBO in terms of success rate and the number of fitness function evaluations required to find an optimal solution.
155
James Kennedy, R.C. Eberhart · 2002 · 47.5K citations
Equation of State Calculations by Fast Computing Machines
N. Metropolis, Arianna W. Rosenbluth, M. N. Rosenbluth et al. · The Journal of Chemical Physics · 1953 · 37.1K citations
Artificial intelligence: a modern approach
Choice Reviews Online · 1995 · 22.2K citations · Full text