Skip to main content
SpringerLink
Log in

Global best-guided oppositional algorithm for solving multidimensional optimization problems

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

This paper presents an alternative optimization algorithm to the literature optimizers by introducing global best-guided oppositional-based learning method. The procedure at hand uses the active and recent manipulation schemes of oppositional learning procedure by applying some modifications to them. The first part of the algorithm deals with searching the optimum solution around the current best solution by means of the ensemble learning-based strategy through which unfeasible and semi-optimum solutions have been straightforwardly eliminated. The second part of the algorithm benefits the useful merits of the quasi-oppositional learning strategy to not only improve the solution diversity but also enhance the convergence speed of the whole algorithm. A set of 22 optimization benchmark functions have been solved and corresponding results have been compared with the outcomes of the well-known literature optimization algorithms. Then, a bunch of parameter estimation problem consisting of hard-to-solve real world applications has been analyzed by the proposed method. Following that, eight widely applied constrained benchmark problems along with well-designed 12 constrained test cases proposed in CEC 2006 session have been solved and evaluated in terms of statistical analysis. Finally, a heat exchanger design problem taken from literature study has been solved through the proposed algorithm and respective solutions have been benchmarked against the prevalent optimization algorithms. Comparison results show that optimization procedure dealt with in this study is capable of achieving the utmost performance in solving multidimensional optimization algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–349

    MathSciNet  MATH  Google Scholar 

  2. Holland JH (1992) Genetic algorithms. Sci Am 267:66–72

    Google Scholar 

  3. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, pp 1942–1948

  4. Rechenberg I (1973) Evolutionsstrategie—Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Ph.D. thesis, Technische Hachschule Darmstadt, Fachbereich Mechanik Bibliotek

  5. Wolpert DH, Macready WG (1997) No Free Lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82

    Google Scholar 

  6. Tizhoosh HR (2005) Oppositional-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling control and automation, pp 695–701

  7. Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition versus randomness in soft computing techniques. Appl Soft Comput 8:906–918

    Google Scholar 

  8. Rahnamayan S, Tizhoosh H (2008) Image thresholding using micro opposition-based differential evolution (micro-ode). In: IEEE congress on evolutionary computation, pp 1409–1416

  9. Rahnamayan S, Tizhoosh HR, Salama MMA (2006) Opposition-based differential evolution for optimization of noisy problems. In: IEEE World congress on computational intelligence, pp 6756–6763

  10. Rahnamayan S, Tizhoosh HR, Salama MMA (2006) Opposition-based differential evolution algorithms. In: IEEE World congress on computational intelligence, pp 7363–7370

  11. Chi Y, Cai G (2010) Particle swarm optimization with opposition-based disturbance. in: Proceedings of the IEEE conference on informatics in control, automation and robotics (CAR), pp 223–226

  12. Wang H, Wu Z, Rahnamayan S, Liu Y, Ventresca M (2011) Enhancing particle swarm optimization using generalized opposition based learning. Inf Sci 181:4699–4714

    MathSciNet  Google Scholar 

  13. Tang J, Zhao X (2009) An enhanced opposition-based particle swarm optimization. In: Global congress on intelligent systems, pp 695–701

  14. Banerjee A, Mukherjee V, Ghoshal SP (2014) An opposition-based harmony search algorithm for engineering optimization problems. Ain Shams Eng J 5:85–101

    Google Scholar 

  15. Gao XZ, Wang X, Ovaska SJ, Zenger K (2012) A hybrid optimization of harmony search and opposition-based learning. Eng Optim 44:895–914

    Google Scholar 

  16. Yu S, Zhu S, Ma Y, Mao D (2015) Enhancing firefly algorithm using generalized opposition-based learning. Computing 97:741–754

    MathSciNet  MATH  Google Scholar 

  17. Roy PK, Mandal D (2011) Quasi-oppositional biogeography-based optimization for multi-objective optimal power flow. Electr Power Compon Sys 40:236–256

    Google Scholar 

  18. Roy PK, Bhui S (2013) Multi-objective quasi-oppositional teaching learning based optimization for economic emission load dispatch problem. Int J Electr Power 53:937–948

    Google Scholar 

  19. Wang GG, Deb S, Gandomi AH, Alavi AH (2016) Opposition based Krill Herd algorithm with Cauchy mutation and position clamping. Neurocomputing 177:147–157

    Google Scholar 

  20. Malisia AR, Tizhoosh HR (2007) Applying opposition-based ideas to the ant colony system. In: Proceedings of the IEEE swarm intelligence symposium, pp 182–189

  21. Shaw B, Mukherjee V, Ghoshal SP (2012) A novel opposition based gravitational search algorithm for combined economic and emission dispatch problems of power systems. Electr Power Syst 35:21–33

    Google Scholar 

  22. Zhao J, Lv L, Sun H (2015) Artificial bee colony using opposition-based learning. In: Advances in intelligent systems and computing. Springer, Cham, pp 3–10

    Google Scholar 

  23. Zhao J, Lv L (2014) Shuffled frog-leaping algorithm using elite opposition based learning. IJSNet 16:244–251

    Google Scholar 

  24. Rashid M, Baig A (2010) Improved opposition-based PSO for feed forward neural network training. In: International conference on information science and applications, pp 1–6

  25. Shokri M, Tizhoosh H, Kamel M (2007) Opposition-based q (lambda) with non-markovian update. In: IEEE symposium on approximate dynamic programming and reinforcement learning, pp 288–295

  26. Ventresca M, Tizhoosh HT (2008) Numerical condition of feedforward networks with opposite transfer functions. in: IEEE World congress on computational intelligence, pp 3232–3239

  27. Tizhoosh HR (2009) Opposite fuzzy sets with applications in image processing. In: International Fuzzy Systems Association World congress, pp 36–41

  28. Tizhoosh HR, Sahba F (2009) Quasi-global oppositional fuzzy thresholding. In: IEEE international conference on fuzzy systems, pp 1346–1351

  29. Rahnamayan S, Tizhoosh HR, Salama MMA (2007) Quasi-oppositional differential evolution. In: IEEE congress on evolutionary computation, pp 2229–2236

  30. Ergezer M, Simon D, Du D (2009) Oppositional biogeography-based optimization. In: Proceedings of the IEEE international conference on systems, man and cybernetics, pp 1009–1014

  31. Xu Q, Wang L, He B, Wang N (2011) Modified opposition-based differential evolution for function optimization. J Comput Inf Syst 7:1582–1591

    Google Scholar 

  32. Seif Z, Ahmadi MB (2015) An opposition-based algorithm for function optimization. Eng Appl Artif Intell 37:293–306

    Google Scholar 

  33. Rahnamayan S, Wang GG, Ventresca M (2012) An intuitive distance based explanation of opposition based sampling. Appl Soft Comput 12:2828–2839

    Google Scholar 

  34. Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13:398–417

    Google Scholar 

  35. Gong W, Fialho A, Cai Z, Li H (2011) Adaptive strategy selection in differential evolution for numerical optimization: an empirical study. Inf Sci 181:5364–5386

    MathSciNet  Google Scholar 

  36. May R (1976) Simple mathematical models with very complicated dynamics. Nature 261:459–467

    MATH  Google Scholar 

  37. Turgut MS, Turgut OE (2018) Ensemble shuffled population algorithm for multi-objective thermal design optimization of a plate frame heat exchanger operated with Al2O3/water nanofluid. Appl Soft Comput 69:250–269

    Google Scholar 

  38. Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27:495–513

    Google Scholar 

  39. Askerzadeh A (2014) Bird mating optimizer: An optimization algorithm inspired by bird mating strategies. Commun Nonlinear Sci 19:1213–1228

    MathSciNet  Google Scholar 

  40. Civicioglu P (2012) Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm. Comput Geosci 46:229–247

    Google Scholar 

  41. Erol OK, Eksin I (2006) A new optimization method: Big Bang-Big Crunch. Adv Eng Soft 37:106–111

    Google Scholar 

  42. Sun J, Feng B, Xu W (2004) Particle swarm optimization with particles having quantum behavior. In: Proceedings of congress on evolutionary computation, Portland, OR, USA, pp 325–331

  43. Sun J, Xu W, Feng B (2005) Adaptive parameter control for quantum behaved particle swarm optimization on individual level. In: IEEE international conference on systems, man and cybernetics, pp 3049–3054

  44. Yang XS (2010) A new metaheuristic BAT-inspired algorithm, nature inspired cooperative strategies for optimization (NICSO). In: Studies in computational intelligence. Springer, pp 65–74

  45. Yadav P, Kumar R, Panda SK, Chang CS (2012) An intelligent tuned harmony search algorithm for optimization. Inf Sci 196:47–72

    Google Scholar 

  46. Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219:8121–8144

    MathSciNet  MATH  Google Scholar 

  47. Yang XS (2009) Firefly algorithms for multimodal optimization. In: Stochastic algorithms: foundations and applications, SAGA 2009, lecture notes in computer sciences, pp 169–178

    Google Scholar 

  48. Park LJ, Park CH, Park C, Lee T (1997) Application of genetic algorithms to parameter estimation of bioprocesses. Med Biol Eng Comput 35:47–49

    Google Scholar 

  49. Abo-Hammour ZS, Alsmadi OMK, Al-Smadi AM, Zaqout MI, Saraireh MS (2012) ARMA model order and parameter estimation using genetic algorithms. Math Comput Model Dyn Syst 18:201–221

    MathSciNet  MATH  Google Scholar 

  50. Liu L, Liu W, Cartes DA (2008) Particle swarm optimization-based parameter identification applied to permanent magnet synchronous motors. Eng Appl Artif Intell 21:1092–1100

    Google Scholar 

  51. Yang K, Maginu K, Nomura H (2009) Parameters identification of chaotic systems by quantum-behaved particle swarm optimization. Int J Comput Math 86:2225–2235

    MathSciNet  MATH  Google Scholar 

  52. Chang WD (2007) Parameter identification of Chen and Lü systems: a differential evolution approach. Chaos Soliton Fract 32:1469–1476

    MATH  Google Scholar 

  53. Bekdas G, Nigdeli SM (2011) Estimating optimum parameters of tuned mass dampers using harmony search. Eng Struct 33:2716–2723

    Google Scholar 

  54. Li C, Zhou J, Xiao J, Xiao H (2012) Parameters identification of chaotic system by chaotic gravitational search algorithm. Chaos Soliton Fract 45:539–547

    Google Scholar 

  55. Zhang W, Wang N, Yang S (2013) Hybrid artificial bee colony algorithm for parameter estimation of proton exchange membrane fuel cell. Int J Hydrogen Energy 38:5796–5806

    Google Scholar 

  56. Song X, Tang L, Zhao S, Zhang X, Li L, Hunag J, Cai W (2015) Grey wolf optimizer for parameter estimation in surface waves. Soil Dyn Earthq Eng 75:147–157

    Google Scholar 

  57. Roeva ON, Fidanova SS (2013) Hybrid bat algorithm for parameter identification of an E. coli cultivation process model. Biotechnol Biotechnol Equip 27:4323–4326

    Google Scholar 

  58. Roeva ON (2012) Optimization of E. coli cultivation model parameters using firefly algorithm. Int J Bioautom 16:23–32

    Google Scholar 

  59. Alam DF, Yousri DA, Eteiba MB (2015) Flower pollination algorithm based solar PV parameter estimation. Energy Convers Manag 101:410–422

    Google Scholar 

  60. FitzHugh R (1961) Impulses and physiological states in models nerve membrane. Biophys J 1:445–466

    Google Scholar 

  61. Nagumo JS, Arimoto S, Yoshizawa S (1962) An active pulse transmission line simulating nerve axon. Proc IRE 50:2061–2070

    Google Scholar 

  62. Nyark EK, Scitovski R (2004) Solving the parameter identification problem of mathematical models using genetic algorithms. Appl Math Comput 153:651–658

    MathSciNet  MATH  Google Scholar 

  63. Ahandani MA, Alavi-Rad H (2015) Opposition based-learning in shuffled frog leaping: an application for parameter identification. Inf Sci 291:19–42

    Google Scholar 

  64. Lotka AJ (1910) Contribution to the theory of periodic reaction. J Phys Chem 14:271–274

    Google Scholar 

  65. Tashkova K, Korosec P, Silc J, Todorovski L, Dzeroski S (2011) Parameter estimation with bio-inspired meta-heuristic optimization: modeling the dynamics of endocytosis. BMC Syst Biol 5:159

    Google Scholar 

  66. Del Conte-Zerial P, Brusch L, Rink JC, Collinet C, Kaladzidis Y, Zerial M, Deutsch A (2008) Membrane identity and GTP cascades regulated by toggle and cut-out switches. Mol Syst Biol 4:206

    Google Scholar 

  67. Tsutsui S, Fujimoto Y (1993) Forking genetic algorithms with blocking and shrinking. In: Proceedings of the 5th international conference on genetic algorithms, Illinois, pp 206–213

  68. Agrawal S, Singh D (2017) Modified Nelder–Mead self organizing migrating algorithm for function optimization and its application. Appl Soft Comput 51:341–350

    Google Scholar 

  69. Barbosa HJC, Lemonge ACC (2002) An adaptive penalty scheme in genetic algorithms for constrained optimization problems. In: Proceedings of the genetic and evolutionary computation conference—GECCO. Morgan Kaufmann Publishers, New York, pp 287–294

  70. Liang JJ, Runarsson TP, Mezura Montes E et al (2006) Problem definitions and evolution criteria for the CEC 2006 special session on constrained real parameter optimization. Technical report, Nanyang Technological University, Singapore

  71. Coello CAC (2000) Use of self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:13–127

    Google Scholar 

  72. Coello CAC, Mezura Montes E (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16:193–203

    Google Scholar 

  73. Coello CAC, Becerra RL (2004) Efficient evolutionary optimization through the use a cultural algorithm. Eng Optim 36:219–236

    Google Scholar 

  74. Lampinen J (2002) A constraint handling approach for the differential evolution algorithm. IEEE Trans Evol Comput 6:1468–1473

    Google Scholar 

  75. Ray T, Liew KM (2003) Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans Evol Comput 7:386–396

    Google Scholar 

  76. Sadollah A, Bahreininejad A, Eskendar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. 13:2592–2612

  77. Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640

    Google Scholar 

  78. Wang Y, Cai Z, Zhou Y, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint handling technique. Struct Multidiscip Optim 37:395–413

    Google Scholar 

  79. Renato AK, Coelho LdS (2006) Coevolutionary particle swarm optimization using gaussian distribution for solving constrained optimization problems. IEEE Trans Syst Man Cybern Part B Cybern 36:1407–1416

    Google Scholar 

  80. Coello CAC (2000) Constraint-handling using an evolutionary multiobjective optimization technique. Civ Eng Environ Syst 17:319–346

    Google Scholar 

  81. Eskendar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm, a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110–111:151–166

    Google Scholar 

  82. Hsu YL, Liu TC (2007) Developing a fuzzy proportional derivative controller optimization engine for engineering design optimization problems. Eng Optim 39:679–700

    MathSciNet  Google Scholar 

  83. Nigdeli SM, Bekdas G, Yang XS (2016) Application of the Flower Pollination Algorithm in Structural Engineering. In: Yang XS et al (eds) Metaheuristic and optimization in civil engineering, modeling and optimization in science and technologies. Springer, Switzerland, pp 25–49

    MATH  Google Scholar 

  84. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35

    Google Scholar 

  85. Chickermane H, Gae HC (2006) Structural optimization using a new local approximation method. Int J Numer Meth Eng 39:829–846

    MathSciNet  Google Scholar 

  86. Wang GG (2003) Adaptive response surface method using inherited latin hypercube design points. J Mech Des 125:210–220

    Google Scholar 

  87. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problem. Eng Comput 29:17–35

    Google Scholar 

  88. Mohanty DK (2016) Application of firefly algorithm for design optimization of a shell and tube heat exchanger from economic point of view. Int J Therm Sci 102:228–238

    Google Scholar 

  89. Selbas R, Kızılkan O, Marcus R (2006) Design approach for shell and tube heat exchangers using genetical algorithms from economic point of view. Chem Eng Process 45:268–275

    Google Scholar 

  90. Allen B, Savard-Goguen M, Gosseling L (2009) Optimizing heat exchanger networks with genetic algorithms for designing each heat exchnager including condensers. Appl Therm Eng 29:3437–3444

    Google Scholar 

  91. Amini M, Bazargan M (2014) Two objective optimization in shell and tube heat exchangers using genetic algorithm. Appl Therm Eng 69:278–285

    Google Scholar 

  92. Khosravi R, Khosravi A, Nahavandi S, Hajabdollahi H (2015) Effectiveness of evolutionary algorithms for optimization of heat exchangers. Energy Convers Manag 89:281–288

    Google Scholar 

  93. Asadi M, Song Y, Sunden B, Xie G (2014) Economic optimization of shell and tube heat exchangers by a cuckoo search algorithm. Appl Therm Eng 73:1032–1040

    Google Scholar 

  94. Hadidi A, Nazari A (2013) Design and economic optimization of shell and tube heat exchangers using biogeography based (BBO) algorithm. Appl Therm Eng 51:1263–1272

    Google Scholar 

  95. Sahin AS, Kılıç B, Kılıç U (2011) Design and economic optimization of shell and tube heat exchangers using artificial bee colony (ABC) algorithm. Energy Convers Manag 52:3356–3362

    Google Scholar 

  96. Patel VK, Rao RV (2010) Design optimization of shell and tube heat exchanger uisng particle swarm optimization technique. Appl Therm Eng 30:1417–1425

    Google Scholar 

  97. Hadidi A, Hadidi M, Nazari A (2013) A new design approach for shell and tube heat exchangers using imperialist competitive algorithm (ICA) from economic point of view. Energy Convers Manag 67:66–74

    Google Scholar 

  98. Fesanghary M, Damangir E, Soleimani I (2009) Design optimization of shell and tube heat exchangers using global sensitivity analysis and harmony search algorithm. Appl Therm Eng 29:1026–1031

    Google Scholar 

  99. Mohanty DK (2016) Gravitational search algorithm for economic optimization design of shell and tube heat exchanger. Appl Therm Eng 107:184–193

    Google Scholar 

  100. Segundo EHV, Amoroso AL, Mariana VC, Coelho LdS (2017) Economic optimization design for shell and tube heat exchangers by a Tsallis differential evolution. Appl Therm Eng 111:143–151

    Google Scholar 

  101. Smith R (2005) Chemical process design and integration. Wiley, New York

    Google Scholar 

  102. Fettaka S, Thibault J, Gupta Y (2013) Design of shell and tube heat exchnagers using multi objective optimization. Int J Heat Mass Transf 60:343–354

    Google Scholar 

  103. Shah RK, Sekulic DP (2003) Fundamentals of heat exchanger design. Wiley, New York

    Google Scholar 

  104. Serth RW (2007) Process heat transfer-principles and applications. Elsevier Science & Technology Books, Amsterdam

    Google Scholar 

  105. Rosenhow WM, Harnett PJ (1973) Handbook of heat transfer. McGraw-Hill, New York

    Google Scholar 

  106. Kakac S, Liu H, Pramuanjaroenkij A (2012) Heat exchangers: selection, rating, and thermal design. Taylor & Francis, Boca Raton

    MATH  Google Scholar 

  107. Taal M, Bulatov I, Klemes J, Stehlik P (2003) Cost estimation and energy price forecast for economic evaluation of retrofit projects. Appl Therm Eng 23:1819–1835

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Faculty of Engineering, Ege University, 35040, Bornova, Izmir, Turkey

    Mert Sinan Turgut

  2. Department of Mechanical Engineering, Faculty of Engineering, Bakircay University, Menemen, Izmir, Turkey

    Oguz Emrah Turgut

Authors
  1. Mert Sinan Turgut
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oguz Emrah Turgut
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mert Sinan Turgut.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Turgut, M.S., Turgut, O.E. Global best-guided oppositional algorithm for solving multidimensional optimization problems. Engineering with Computers 36, 43–73 (2020). https://doi.org/10.1007/s00366-018-0684-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-018-0684-5

Keywords

Search

Navigation