Advertisement

Global best-guided oppositional algorithm for solving multidimensional optimization problems

  • Mert Sinan TurgutEmail author
  • Oguz Emrah Turgut
Original Article
  • 81 Downloads

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.

Keywords

Heat exchanger design Multidimensional optimization Oppositional-based learning Parameter estimation Stochastic search 

Notes

Compliance with ethical standards

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.

References

  1. 1.
    Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–349MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Holland JH (1992) Genetic algorithms. Sci Am 267:66–72CrossRefGoogle Scholar
  3. 3.
    Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, pp 1942–1948Google Scholar
  4. 4.
    Rechenberg I (1973) Evolutionsstrategie—Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Ph.D. thesis, Technische Hachschule Darmstadt, Fachbereich Mechanik BibliotekGoogle Scholar
  5. 5.
    Wolpert DH, Macready WG (1997) No Free Lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82CrossRefGoogle Scholar
  6. 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–701Google Scholar
  7. 7.
    Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition versus randomness in soft computing techniques. Appl Soft Comput 8:906–918CrossRefGoogle Scholar
  8. 8.
    Rahnamayan S, Tizhoosh H (2008) Image thresholding using micro opposition-based differential evolution (micro-ode). In: IEEE congress on evolutionary computation, pp 1409–1416Google Scholar
  9. 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–6763Google Scholar
  10. 10.
    Rahnamayan S, Tizhoosh HR, Salama MMA (2006) Opposition-based differential evolution algorithms. In: IEEE World congress on computational intelligence, pp 7363–7370Google Scholar
  11. 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–226Google Scholar
  12. 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–4714MathSciNetCrossRefGoogle Scholar
  13. 13.
    Tang J, Zhao X (2009) An enhanced opposition-based particle swarm optimization. In: Global congress on intelligent systems, pp 695–701Google Scholar
  14. 14.
    Banerjee A, Mukherjee V, Ghoshal SP (2014) An opposition-based harmony search algorithm for engineering optimization problems. Ain Shams Eng J 5:85–101CrossRefGoogle Scholar
  15. 15.
    Gao XZ, Wang X, Ovaska SJ, Zenger K (2012) A hybrid optimization of harmony search and opposition-based learning. Eng Optim 44:895–914CrossRefGoogle Scholar
  16. 16.
    Yu S, Zhu S, Ma Y, Mao D (2015) Enhancing firefly algorithm using generalized opposition-based learning. Computing 97:741–754MathSciNetzbMATHCrossRefGoogle Scholar
  17. 17.
    Roy PK, Mandal D (2011) Quasi-oppositional biogeography-based optimization for multi-objective optimal power flow. Electr Power Compon Sys 40:236–256CrossRefGoogle Scholar
  18. 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–948CrossRefGoogle Scholar
  19. 19.
    Wang GG, Deb S, Gandomi AH, Alavi AH (2016) Opposition based Krill Herd algorithm with Cauchy mutation and position clamping. Neurocomputing 177:147–157CrossRefGoogle Scholar
  20. 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–189Google Scholar
  21. 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–33CrossRefGoogle Scholar
  22. 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–10Google Scholar
  23. 23.
    Zhao J, Lv L (2014) Shuffled frog-leaping algorithm using elite opposition based learning. IJSNet 16:244–251CrossRefGoogle Scholar
  24. 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–6Google Scholar
  25. 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–295Google Scholar
  26. 26.
    Ventresca M, Tizhoosh HT (2008) Numerical condition of feedforward networks with opposite transfer functions. in: IEEE World congress on computational intelligence, pp 3232–3239Google Scholar
  27. 27.
    Tizhoosh HR (2009) Opposite fuzzy sets with applications in image processing. In: International Fuzzy Systems Association World congress, pp 36–41Google Scholar
  28. 28.
    Tizhoosh HR, Sahba F (2009) Quasi-global oppositional fuzzy thresholding. In: IEEE international conference on fuzzy systems, pp 1346–1351Google Scholar
  29. 29.
    Rahnamayan S, Tizhoosh HR, Salama MMA (2007) Quasi-oppositional differential evolution. In: IEEE congress on evolutionary computation, pp 2229–2236Google Scholar
  30. 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–1014Google Scholar
  31. 31.
    Xu Q, Wang L, He B, Wang N (2011) Modified opposition-based differential evolution for function optimization. J Comput Inf Syst 7:1582–1591Google Scholar
  32. 32.
    Seif Z, Ahmadi MB (2015) An opposition-based algorithm for function optimization. Eng Appl Artif Intell 37:293–306CrossRefGoogle Scholar
  33. 33.
    Rahnamayan S, Wang GG, Ventresca M (2012) An intuitive distance based explanation of opposition based sampling. Appl Soft Comput 12:2828–2839CrossRefGoogle Scholar
  34. 34.
    Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13:398–417CrossRefGoogle Scholar
  35. 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–5386MathSciNetCrossRefGoogle Scholar
  36. 36.
    May R (1976) Simple mathematical models with very complicated dynamics. Nature 261:459–467zbMATHCrossRefGoogle Scholar
  37. 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–269CrossRefGoogle Scholar
  38. 38.
    Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27:495–513CrossRefGoogle Scholar
  39. 39.
    Askerzadeh A (2014) Bird mating optimizer: An optimization algorithm inspired by bird mating strategies. Commun Nonlinear Sci 19:1213–1228MathSciNetCrossRefGoogle Scholar
  40. 40.
    Civicioglu P (2012) Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm. Comput Geosci 46:229–247CrossRefGoogle Scholar
  41. 41.
    Erol OK, Eksin I (2006) A new optimization method: Big Bang-Big Crunch. Adv Eng Soft 37:106–111CrossRefGoogle Scholar
  42. 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–331Google Scholar
  43. 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–3054Google Scholar
  44. 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–74Google Scholar
  45. 45.
    Yadav P, Kumar R, Panda SK, Chang CS (2012) An intelligent tuned harmony search algorithm for optimization. Inf Sci 196:47–72CrossRefGoogle Scholar
  46. 46.
    Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219:8121–8144MathSciNetzbMATHGoogle Scholar
  47. 47.
    Yang XS (2009) Firefly algorithms for multimodal optimization. In: Stochastic algorithms: foundations and applications, SAGA 2009, lecture notes in computer sciences, pp 169–178Google Scholar
  48. 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–49CrossRefGoogle Scholar
  49. 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–221MathSciNetzbMATHCrossRefGoogle Scholar
  50. 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–1100CrossRefGoogle Scholar
  51. 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–2235MathSciNetzbMATHCrossRefGoogle Scholar
  52. 52.
    Chang WD (2007) Parameter identification of Chen and Lü systems: a differential evolution approach. Chaos Soliton Fract 32:1469–1476zbMATHCrossRefGoogle Scholar
  53. 53.
    Bekdas G, Nigdeli SM (2011) Estimating optimum parameters of tuned mass dampers using harmony search. Eng Struct 33:2716–2723CrossRefGoogle Scholar
  54. 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–547CrossRefGoogle Scholar
  55. 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–5806CrossRefGoogle Scholar
  56. 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–157CrossRefGoogle Scholar
  57. 57.
    Roeva ON, Fidanova SS (2013) Hybrid bat algorithm for parameter identification of an E. coli cultivation process model. Biotechnol Biotechnol Equip 27:4323–4326CrossRefGoogle Scholar
  58. 58.
    Roeva ON (2012) Optimization of E. coli cultivation model parameters using firefly algorithm. Int J Bioautom 16:23–32Google Scholar
  59. 59.
    Alam DF, Yousri DA, Eteiba MB (2015) Flower pollination algorithm based solar PV parameter estimation. Energy Convers Manag 101:410–422CrossRefGoogle Scholar
  60. 60.
    FitzHugh R (1961) Impulses and physiological states in models nerve membrane. Biophys J 1:445–466CrossRefGoogle Scholar
  61. 61.
    Nagumo JS, Arimoto S, Yoshizawa S (1962) An active pulse transmission line simulating nerve axon. Proc IRE 50:2061–2070CrossRefGoogle Scholar
  62. 62.
    Nyark EK, Scitovski R (2004) Solving the parameter identification problem of mathematical models using genetic algorithms. Appl Math Comput 153:651–658MathSciNetzbMATHGoogle Scholar
  63. 63.
    Ahandani MA, Alavi-Rad H (2015) Opposition based-learning in shuffled frog leaping: an application for parameter identification. Inf Sci 291:19–42CrossRefGoogle Scholar
  64. 64.
    Lotka AJ (1910) Contribution to the theory of periodic reaction. J Phys Chem 14:271–274CrossRefGoogle Scholar
  65. 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:159CrossRefGoogle Scholar
  66. 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:206Google Scholar
  67. 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–213Google Scholar
  68. 68.
    Agrawal S, Singh D (2017) Modified Nelder–Mead self organizing migrating algorithm for function optimization and its application. Appl Soft Comput 51:341–350CrossRefGoogle Scholar
  69. 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–294Google Scholar
  70. 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, SingaporeGoogle Scholar
  71. 71.
    Coello CAC (2000) Use of self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:13–127Google Scholar
  72. 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–203CrossRefGoogle Scholar
  73. 73.
    Coello CAC, Becerra RL (2004) Efficient evolutionary optimization through the use a cultural algorithm. Eng Optim 36:219–236CrossRefGoogle Scholar
  74. 74.
    Lampinen J (2002) A constraint handling approach for the differential evolution algorithm. IEEE Trans Evol Comput 6:1468–1473Google Scholar
  75. 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–396CrossRefGoogle Scholar
  76. 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–2612Google Scholar
  77. 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–640CrossRefGoogle Scholar
  78. 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–413CrossRefGoogle Scholar
  79. 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–1416CrossRefGoogle Scholar
  80. 80.
    Coello CAC (2000) Constraint-handling using an evolutionary multiobjective optimization technique. Civ Eng Environ Syst 17:319–346CrossRefGoogle Scholar
  81. 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–166CrossRefGoogle Scholar
  82. 82.
    Hsu YL, Liu TC (2007) Developing a fuzzy proportional derivative controller optimization engine for engineering design optimization problems. Eng Optim 39:679–700MathSciNetCrossRefGoogle Scholar
  83. 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–49Google Scholar
  84. 84.
    Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35CrossRefGoogle Scholar
  85. 85.
    Chickermane H, Gae HC (2006) Structural optimization using a new local approximation method. Int J Numer Meth Eng 39:829–846MathSciNetCrossRefGoogle Scholar
  86. 86.
    Wang GG (2003) Adaptive response surface method using inherited latin hypercube design points. J Mech Des 125:210–220CrossRefGoogle Scholar
  87. 87.
    Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problem. Eng Comput 29:17–35CrossRefGoogle Scholar
  88. 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–238CrossRefGoogle Scholar
  89. 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–275CrossRefGoogle Scholar
  90. 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–3444CrossRefGoogle Scholar
  91. 91.
    Amini M, Bazargan M (2014) Two objective optimization in shell and tube heat exchangers using genetic algorithm. Appl Therm Eng 69:278–285CrossRefGoogle Scholar
  92. 92.
    Khosravi R, Khosravi A, Nahavandi S, Hajabdollahi H (2015) Effectiveness of evolutionary algorithms for optimization of heat exchangers. Energy Convers Manag 89:281–288CrossRefGoogle Scholar
  93. 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–1040CrossRefGoogle Scholar
  94. 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–1272CrossRefGoogle Scholar
  95. 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–3362CrossRefGoogle Scholar
  96. 96.
    Patel VK, Rao RV (2010) Design optimization of shell and tube heat exchanger uisng particle swarm optimization technique. Appl Therm Eng 30:1417–1425CrossRefGoogle Scholar
  97. 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–74CrossRefGoogle Scholar
  98. 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–1031CrossRefGoogle Scholar
  99. 99.
    Mohanty DK (2016) Gravitational search algorithm for economic optimization design of shell and tube heat exchanger. Appl Therm Eng 107:184–193CrossRefGoogle Scholar
  100. 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–151CrossRefGoogle Scholar
  101. 101.
    Smith R (2005) Chemical process design and integration. Wiley, New YorkGoogle Scholar
  102. 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–354CrossRefGoogle Scholar
  103. 103.
    Shah RK, Sekulic DP (2003) Fundamentals of heat exchanger design. Wiley, New YorkCrossRefGoogle Scholar
  104. 104.
    Serth RW (2007) Process heat transfer-principles and applications. Elsevier Science & Technology Books, AmsterdamGoogle Scholar
  105. 105.
    Rosenhow WM, Harnett PJ (1973) Handbook of heat transfer. McGraw-Hill, New YorkGoogle Scholar
  106. 106.
    Kakac S, Liu H, Pramuanjaroenkij A (2012) Heat exchangers: selection, rating, and thermal design. Taylor & Francis, Boca RatonzbMATHCrossRefGoogle Scholar
  107. 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–1835CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Mechanical Engineering, Faculty of EngineeringEge UniversityBornovaTurkey
  2. 2.Department of Mechanical Engineering, Faculty of EngineeringBakircay UniversityMenemenTurkey

Personalised recommendations