Open Access Open Access  Restricted Access Subscription or Fee Access

Spiritual Search: a Novel Metaheuristic Algorithm for Control Engineering Optimization


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/ireaco.v11i2.13897

Abstract


Control synthesis is now considered as one of the optimization problems, which can be successfully and completely solved by efficient metaheuristic optimization techniques called “metaheuristics”. This article proposes a novel spiritual search (SS) metaheuristic algorithm-based approach for control engineering optimization. The proposed SS is conceptualized by the spiritual concentration according to the Buddhist principles. In the SS algorithm, single solution-based (trajectory-based) and population-based approaches are combined to balance the advantages of exploration and exploitation properties. To perform its effectiveness, the SS is tested against eight standard test functions and compared with the tabu search (TS) as one of the most powerful solution-based metaheuristics and the cuckoo search (CS) as one of the most efficient population-based metaheuristics. As results, the SS can provide better solutions with higher solution-found rates and shorter search-time consumed than TS and CS, respectively. Various control engineering problems, including model identification of DC motor, PID controller design and PIDA controller design, are optimized in order to demonstrate the effectiveness and robustness of the SS algorithm. Obtained results indicate that the proposed SS algorithm is a powerful optimization technique that can provide very satisfactory solutions within very short search-time consumed.
Copyright © 2018 Praise Worthy Prize - All rights reserved.

Keywords


Spiritual Search; Metaheuristic Optimization Algorithm; Model Identification; PID Controller; PIDA Controller

Full Text:

PDF


References


V. Zakian, Control Systems Design: A New Framework (Springer-Verlag, 2005).
http://dx.doi.org/10.1007/1-84628-215-2

V. Zakian, U. Al-Naib, Design of Dynamical and Control Systems by the Method of Inequalities, IEE International Conference, Vol.120, pp.1421–1427, 1973.
http://dx.doi.org/10.1049/piee.1973.0289

F. Glover, G.A. Kochenberger, Handbook of Metaheuristics (Kluwer Academic Publishers, 2003).
http://dx.doi.org/10.1007/b101874

E.G. Talbi, Metaheuristics form Design to Implementation (John Wiley & Sons, 2009).
http://dx.doi.org/10.1002/9780470496916

X.S. Yang, Recent Advances in Swarm Intelligence and Evolutionary Computation (Springer International Publishing Switzerland, 2015).
http://dx.doi.org/10.1007/978-3-319-13826-8_1

X.S. Yang, Nature-Inspired Metaheuristic Algorithms (Luniver Press, 2010)
http://dx.doi.org/10.1007/978-3-642-29694-9_16

X.S. Yang, Engineering Optimization: An Introduction with Metaheuristic Applications (John Wiley & Sons, 2010).
http://dx.doi.org/10.1002/9780470640425

S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Optimization by Simulated Annealing, Science, Vol.220(4598), pp. 671–680, 1983.
http://dx.doi.org/10.1126/science.220.4598.671

F. Glover, M Laguna, Tabu Search (Kluwer Academic Publishers, 1997).
http://dx.doi.org/10.1007/978-1-4615-6089-0_7

H.R. Lourenco, O. Martin, T. Stutzle, Iterated Local Search, in Handbook of Metaheuristics, Vol.57, pp.321–353, of Operation Research and Management Science (Kluwer Academic Publishers, 2002).
http://dx.doi.org/10.1007/0-306-48056-5_11

M. Mladenovic, P. Hansen, Variable Neighborhood Search, Computers and Operations Research, Vol.24, pp.1097–1100, 1997.
http://dx.doi.org/10.1016/s0305-0548(97)00031-2

C. Voudouris, Guided Local Search: An IllustraticeExample in Function Optimization, BT Technology Journal, Vol.16(3), pp. 46–50, 1998.
http://dx.doi.org/10.1023/a:1009665513140

A. Sukulin, D. Puangdownreong, A Novel Meta–Heuristic Optimization Algorithm: Current Search, WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases (AIKED '12), pp.125–130, 2012.

D.E. Goldberg, Genetic Algorithm in Search, Optimization, and Machine Learning (Addison-Wesley Publishing, 1989).

M. Dorigo, T. Stutzle, The Ant Colony Optimization Metaheuristic: Algorithm, Application and Advances, in Handbook of Metaheuristics, pp.251–285 (Kluwer Academic Publishers, 2002).
http://dx.doi.org/10.1007/0-306-48056-5_9

D. Karaboga, B. Basturk, Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems, Advances in Soft Computing: Foundations of Fuzzy Logic and Soft Computing, Vol.4529/2007, pp.789–798, 2007.
http://dx.doi.org/10.1007/978-3-540-72950-1_77

K.V. Price, R.M. Storn, J.A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization (Springer, 2006)
http://dx.doi.org/10.1007/978-3-540-39930-8_6

J. Kennedy, R. Eberhart, Particle Swarm Optimization, Proceedings of IEEE International Conference on Neural Networks, Vol.4, pp.1942–1948, 1995.
http://dx.doi.org/10.1109/icnn.1995.488968

Z.W. Geem, J.-H. Kim, G.V. Loganathan, A New Heuristic Optimization Algorithm: Harmony Search, Simulation, Vol.76(2), pp.60–68, 2001.
http://dx.doi.org/10.1177/003754970107600201

R. Oftadeh, M.J. Mahjoob, M. Shariatpanahi, A Novel Meta-Heuristic Optimization Algorithm Inspired by Group Hunting of Animals: Hunting Search, Computers and Mathematics with Applications, Vol.60, pp.2087 –2 098, 2010.
http://dx.doi.org/10.1016/j.camwa.2010.07.049

A.H. Gandomi, A.H. Alavi, Krill Herd: A New Bio-Inspired Optimization Algorithm, Communications in Nonlinear Science and Numerical Simulation, vol.17(12), pp.4831–4845, 2012.
http://dx.doi.org/10.1016/j.cnsns.2012.05.010

X.S. Yang, Firefly Algorithms for Multimodal Optimization, Lecture Notes in Computer Sciences, Vol.5792, pp.169–178, 2009.
http://dx.doi.org/10.1007/978-3-642-04944-6_14

X.S. Yang, S. Deb, Cuckoo Search via Lévy Flights, World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), pp. 210–214, 2009.
http://dx.doi.org/10.1109/nabic.2009.5393690

X.S. Yang, A New Metaheuristic Bat-Inspired Algorithm,” in Nature Inspired Cooperative Strategies for Optimization (NISCO 2010) (Eds. J.R. Gonzalez et al.), Studies in Computational Intelligence, Vol.284, pp.65–74, (Springer, 2010).
http://dx.doi.org/10.1007/978-3-642-12538-6_6

X.S. Yang, Flower Pollination Algorithm for Global Optimization, Unconventional Computation and Natural Computation, Lecture Notes in Computer Science, Vol.7445, pp. 240–249, 2012.
http://dx.doi.org/10.1007/978-3-642-32894-7_27

K.N. Krishnanand, D. Ghose, Detection of Multiple Source Locations using a Glowworm Metaphor with Applications to Collective Robotics, Proceedings of the IEEE Swarm Intelligence Symposium, pp.84–91, 2005.
http://dx.doi.org/10.1109/sis.2005.1501606

X.S. Yang, S. Deb, Eagle Strategy using Lévy Walk and Firefly Algorithms for Stochastic Optimization, in Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) (Eds. J. R. Gonzalez et al.), Vol.284, pp.101–111, 2010.
http://dx.doi.org/10.1007/978-3-642-12538-6_9

T.C. Havens, C.J. Spain, N.G. Salmon, J.M. Keller, Roach Infestation Optimization, IEEE Swarm Intelligence Symposium, 2008.
http://dx.doi.org/10.1109/sis.2008.4668317

E. Rashedi, H. Nezamabadi-pour, S. Saryazdi, GSA: A Gravitational Search Algorithm, Journal of Information of Science, Vol.179, pp.2232–2243, 2009.
http://dx.doi.org/10.1016/j.ins.2009.03.004

X.L. Li, Z.J. Shao, J.X. Qian, An Optimizing Method Based on Autonomous Animats: Fish-Swarm Algorithm, System Engineering Theory and Practice, Vol.22, pp.32–38, 2003.
http://dx.doi.org/10.1109/icacte.2008.84

N.E. Nawa, T. Furuhashi, A Study on the Effect of Transfer of Genes for the Bacterial Evolutionary Algorithm, The Second Intenational Conference on Knowledge-Based Intelligent Electronic System, pp.585–590, 1998.
http://dx.doi.org/10.1109/kes.1998.726026

Z. Zhao, Z. Cui, J, Zeng, X. Tue, Artificial Plant Optimization Algorithm for Constrained Optimization Problems, The Second International Conference on Innovations in Bio-inspired Computing and Applications (IBICA), 2011.
http://dx.doi.org/10.1109/ibica.2011.34

S. Mirjalili, S. Mohammad, A. Lewis, Grey Wolf Optimizer, Advances in Engineering Software , Vol.69, pp. 46–61, 2014.
http://dx.doi.org/10.1016/j.advengsoft.2013.12.007

S. Mirjalili, A. Lewis, The Whale Optimization Algorithm, Advances in Engineering Software, Vol.95, pp.51–67, 2016.
http://dx.doi.org/10.1016/j.advengsoft.2016.01.008

D. Puangdownreong, J. Kluabwang, S. Sujitjorn, Multipath Adaptive Tabu Search: Its Convergence and Application to Identification Problem, Journal of Physical Sciences, Vol.7(33), pp.5288–5296, 2012.
http://dx.doi.org/10.5897/ijps12.340

C. Kiree, D. Kumpanya, S. Tunyasrirut, D. Puangdownreong, Application of Particle Swarm Optimization to Identify Model Parameters of BLDC Motor, International Annual Symposium on Computational Science and Engineering (ANSCSE19), pp.84–88, 2015.
http://dx.doi.org/10.4028/www.scientific.net/amm.763.63

El Gmili, N., Mjahed, M., El Kari, A., Ayad, H., An Improved Particle Swarm Optimization (IPSO) Approach for Identification and Control of Stable and Unstable Systems, (2017) International Review of Automatic Control (IREACO), 10 (3), pp. 229-239.
http://dx.doi.org/10.15866/ireaco.v10i3.11857

D. Puangdownreong, C. Thammarat, S. Hlungnamtip, A. Nawikavatan, Application of Flower Pollination Algorithm to Parameter Identification of DC Motor Model, International Electrical Engineering Congress (iEECON–2017), Vol.2, pp.711–714, 2017.
http://dx.doi.org/10.1109/ieecon.2017.8075889

D. Puangdownreong, C. Thammarat, S. Hlungnamtip, A. Nawikavatan, Model Order Reduction of Linear Time–Invariant Dynamic Systems via Cuckoo Search, Asian Conference on Engineering and Natural Sciences 2017 (ACENS–2017), pp.28–36, 2017.
http://dx.doi.org/10.1109/ieecon.2017.8075889

S. Hlungnamthip, D. Puangdownreong, Model Order Reduction of Linear Time–Invariant Dynamic Systems via Cuckoo Search, KMUTT Research & Development Journal, Vol.40(2), pp.237–253, 2017.
http://dx.doi.org/10.11128/sne.26.tn.10326

Yusuf, L., Magaji, N., Comparison of Fuzzy Logic and GA-PID Controller for Position Control of Inverted Pendulum, (2014) International Review of Automatic Control (IREACO), 7 (4), pp. 380-385.
http://dx.doi.org/10.1109/icastech.2014.7068099

Taki El-Deen, A., Mahmoud, A., R. El-Sawi, A., Optimal PID Tuning for DC Motor Speed Controller Based on Genetic Algorithm, (2015) International Review of Automatic Control (IREACO), 8 (1), pp. 80-85.
http://dx.doi.org/10.15866/ireaco.v8i1.4839

Siti, I., Mjahed, M., Ayad, H., El Kari, A., New Designing Approaches for Quadcopter PID Controllers Using Reference Model and Genetic Algorithm Techniques, (2017) International Review of Automatic Control (IREACO), 10 (3), pp. 240-248.
http://dx.doi.org/10.15866/ireaco.v10i3.12115

Chebli, S., Elakkary, A., Sefiani, N., Multi-Objective Genetic Algorithm Optimization Using PID Controller for AQM/TCP Networks, (2017) International Review of Automatic Control (IREACO), 10 (1), pp. 33-39.
http://dx.doi.org/10.15866/ireaco.v10i1.11143

D. Puangdownreong, S. Sujitjorn, Obtaining an Optimum PID Controller via Adaptive Tabu Search, Lecture Notes in Computer Science, Vol.4432, pp.747–755, 2007.
http://dx.doi.org/10.1007/978-3-540-71629-7_84

D. Puangdownreong, Multiobjective Multipath Adaptive Tabu Search for Optimal PID Controller Design, International Journal of Intelligent Systems and Applications, Vol.7(8), pp.51–58, 2015.
http://dx.doi.org/10.5815/ijisa.2015.08.07

H.E.A. Ibrahim, M.A. Elnady, A Comparative Study of PID, Fuzzy, Fuzzy-PID, PSO-PID, PSO-Fuzzy, and PSO-Fuzzy-PID Controllers for Speed Control of DC Motor Drive, (2013) International Review of Automatic Control (IREACO), 6 (4), pp. 393–403.

Taeib, A., Chaari, A., PID Controller Based Adaptive PSO, (2014) International Review of Automatic Control (IREACO), 7 (1), pp. 31-37.
http://dx.doi.org/10.15866/ireaco.v7i1.1283

Shamshiri, M., Gan, C., Omar, R., Ghani, M., Optimum Frequency Droop Control of Islanded Micro-grid Using PID-PSO Controller, (2014) International Review of Automatic Control (IREACO), 7 (3), pp. 271-277.

C. Kiree, D. Kumpanya, S. Tunyasrirut, D. Puangdownreong, PSO–Based Optimal PI(D) Controller Design for Brushless DC Motor, Journal of Electrical Engineering & Technology, Vol.11(3), pp.715–723, 2016.
http://dx.doi.org/10.5370/jeet.2016.11.3.715

Ibrahim, H.E.A., Hakim Mahmoud, A.A., DC motor control using PID controller based on improved ant colony algorithm, (2014) International Review of Automatic Control (IREACO), 7 (1), pp. 1-6.
http://dx.doi.org/10.15866/ireaco.v7i1.1283

C. Thammarat, A. Nawikavatan, D. Puangdownreong, Application of Flower Pollination Algorithm to PID Controller Design for Three-Tank Liquid-Level Control System, International Conference on Sciences, Technology and Innovation for Sustainable Well-Being (STIWB), pp.42–46, 2017.
http://dx.doi.org/10.1109/ieecon.2017.8075889

D. Puangdownreong, S. Suwannarongsri, Torsional Resonance Suppression via PIDA Controller Designed by the Particle Swarm Optimization,” Annual International Conference Organized by Electrical Engineering / Electronics, Computer, Telecommuni-cations and Information Technology (ECTI–CON 2008), pp.673–676, 2008.
http://dx.doi.org/10.1109/ecticon.2008.4600507

D. Puangdownreong, Application of Current Search to Optimum PIDA Controller Design, Intelligent Control and Automation, Vol.3(4), pp.303–312, 2012.
http://dx.doi.org/10.4236/ica.2012.34035

M. Zamani, M. Karimi-Ghartemani, N. Sadati, M. Parniani, Design of a Fractional Order PID Controller for an AVR Using Particle Swarm Optimization, Control Engineering Practice, Vol.17, pp.1380–1387, 2009.
http://dx.doi.org/10.1016/j.conengprac.2009.07.005

Puangdownreong, D., Optimal State-Feedback Design for Inverted Pendulum System by Flower Pollination Algorithm, (2016) International Review of Automatic Control (IREACO), 9 (5), pp. 289-297.
http://dx.doi.org/10.15866/ireaco.v9i5.10142

E.G. Talbi, A Taxonomy of Hybrid Metaheuristics, Joutnal of Heuristics, Vol.8, pp.541–564, 2002.
http://dx.doi.org/10.1023/a:1016540724870

T.O. Ting, X.S. Yang, S. Cheng, K. Huang, Hybrid Metaheuristic Algorithms: Past, Present, and Future, in Recent Advances in Swarm Intelligence and Evolutionary Computation, (X.S. Yang ed.), pp.71–83 (Springer International Publishing Switzerland, 2015).
http://dx.doi.org/10.1007/978-3-319-13826-8_4

P. Harvey, An Introduction to Buddhism: Teachings, History and Practices (Cambridge University Press, 2013).
http://dx.doi.org/10.1017/cbo9781139050531.007

M.M. Ali, C. Khompatraporn, Z.B. Zabinsky, A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems, Journal of Global Optimization, Vol.31, pp.635–672, 2005.
http://dx.doi.org/10.1007/s10898-004-9972-2


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize