Abstract:
We present a novel human society inspired algorithm for solving single-objective bound constrained optimization problems. The proposed Monarchy Driven Optimization (MDO) ...Show MoreMetadata
Abstract:
We present a novel human society inspired algorithm for solving single-objective bound constrained optimization problems. The proposed Monarchy Driven Optimization (MDO) algorithm is a population-based iterative global optimization technique for multi-dimensional and multi-modal problems. At its core, this technique introduces a monarchial society where the outlook of its population is fashioned by the thoughts of individuals and the monarch. A detailed study including the tuning of MDO parameters is presented along with the theory. It is applied to standard benchmark functions comprising unimodal and multi-modal as well as rotated functions. The results section suggests that, in most instances, MDO outperforms other well-known techniques such as Particle Swarm Optimization (PSO), Differential Evolution (DE), Gravitational Search Algorithm (GSA), Comprehensive Learning Particle Swarm Optimization (CLPSO) and Artificial Bee Colony (ABC) optimization in terms of final convergence value and mean convergence value, thus proves to be a robust optimization technique.
Published in: 2014 IEEE Congress on Evolutionary Computation (CEC)
Date of Conference: 06-11 July 2014
Date Added to IEEE Xplore: 22 September 2014
ISBN Information:
ISSN Information:
References is not available for this document.
Select All
1.
J. F. Frenzel, "Genetic algorithms: A new breed of optimization", IEEE Potentials, vol. 12, pp.21-24, 1993.
2.
J. Kennedy, and R. C. Eberhart, "Particle swarm optimization ". Proceedings of IEEE International Conference on Neural Networks, pp. 1942-1948, 1995.
3.
R. C. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory, in Proceedings of 6th International Symposium on Micromachine Human Science, 1995, pp. 39-43.
4.
K. Socha, M. Dorigo, "Ant colony optimization for continuous domains", European Journal of Operational Research 185(3): 1155-1173 (2008).
5.
T. Liao, M. A. Montes de Oca, D. Aydin, T. Stutzle, M. Dorigo, "An incremental ant colony algorithm with local search for continuous optimization", GECCO 2011, pp. 125-132.
6.
T. Liao, T. Stutzle, M. A. Montes de Oca, M. Dorigo, "A unified ant colony optimization algorithm for continuous optimization", European Journal of Operational Research, 234(3): 597-609, 2014.
7.
K. V. Price and R. Storn, "Differential evolution: A simple evolution strategy for fast optimization", Journaal of Global Optimization, vol. 22, no. 4, pp.18-24, 1997.
8.
R. Storn and K. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," Journal of Global Optimization, vol. 11, no. 4, pp. 341-359, 1997.
9.
S. Das and P. N. Suganthan, "Differential evolution: A survey of the state-of-The-art," IEEE Transactions on Evolutionary Computation, vol. 15, no. 1, pp. 4-31, 2011.
10.
D. Karaboga, B. Akay; "A survey: Algorithms simulating bee swarm intelligence", Artificial Intelligence Review; 31 (1), pp. 68-85, 2009.
11.
J. J. Liang, A. K. Qin and P. N. Suganthan, "Comprehensive Learning Particle Swarm Optimiser for Global Optimisation of Multimodal Functions",IEEE Transactions on Evolutionary Computation, vol. 10, no. 3, pp. 281-295, June,2006.
12.
K. Diwold, M. Beekman and M. Middendorf, "Honeybee optimisation-an overview and a new bee inspired optimisation scheme", Handbook of Swarm Intelligence Adaptation, Learning and Optimisation, vol. 8, pp. 295-327, 2010.
13.
A. Gargari and C. Lucas, "Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition", Evolutionary Computation, CEC 2007. IEEE Congress on, 2007, pp. 4661-4667.
14.
E. Rashedi, H. Nezamabadi-pour and S. Saryazdi "GSA: A gravitational search algorithm", Information Sciences, vol. 179, pp.2232-2248, 2009.
15.
Z. Bayraktar, M. Komurcu, and D. H. Werner, "Wind driven optimization (WDO): A novel nature-inspired optimization algorithm and its application to electromagnetics", Proceedings of the 2010 IEEE International Symposium on Antennas and Propagation and CNC/USNC/URSI Radio Science Meeting, Toronto, Ontario, Canada, July 11-17, 2010.
16.
D. H. Wolpert and W. G. Macready, "No free lunch theorems for optimization", IEEE Transaction on Evolutionary Computation, vol. 1, pp.67-82, 1997.
17.
Y. Shi, "Brain storm optimization algorithm", ICSI 2011, Part I, LNCS 6728, pp. 303-309, 2011.
18.
J. J. Liang, et al., "Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization", Com. Intel lab., Zhengzhou University, Zhengzhou, China, Tech. Rep. And Nanyang Technological University, Singapore, Tech. Rep., 2013.