Comparison between five stochastic global search algorithms for optimizing thermoelectric generator designs

Abstract In this study, the best settings of five heuristics are determined for solving a mixed-integer non-linear multi-objective optimization problem. The algorithms treated in the article are: ant colony optimization, genetic algorithm, particle swarm optimization, differential evolution, and teaching-learning basic algorithm. The optimization problem consists in optimizing the design of a thermoelectric device, based on a model available in literature. Results showed that the inner settings can have different effects on the algorithm performance criteria depending on the algorithm. A formulation based on the weighted sum method is introduced for solving the multiobjective optimization problem with optimal settings. It was found that the five heuristic algorithms have comparable performances. Differential evolution generated the highest number of non-dominated solutions in comparison with the other algorithms.

[1]  Ceyda Oguz,et al.  A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessor Tasks , 2005, J. Sched..

[2]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[3]  Bin Wang,et al.  Multi-objective optimization using teaching-learning-based optimization algorithm , 2013, Eng. Appl. Artif. Intell..

[4]  Subhash C. Mishra,et al.  Simultaneous estimation of parameters in analyzing porous medium combustion—assessment of seven optimization tools , 2017 .

[5]  R. V. Rao,et al.  Teaching–learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems , 2012 .

[6]  Hong Qi,et al.  Simultaneous retrieval of multiparameters in a frequency domain radiative transfer problem using an improved pdf-based aco algorithm , 2016 .

[7]  Kalyanmoy Deb,et al.  Running performance metrics for evolutionary multi-objective optimizations , 2002 .

[8]  Warren Hare,et al.  Best practices for comparing optimization algorithms , 2017, Optimization and Engineering.

[9]  A. Farhang-Mehr,et al.  Diversity assessment of Pareto optimal solution sets: an entropy approach , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[10]  Sandra Paterlini,et al.  Differential evolution and particle swarm optimisation in partitional clustering , 2006, Comput. Stat. Data Anal..

[11]  Kevin Leyton-Brown,et al.  Sequential Model-Based Optimization for General Algorithm Configuration , 2011, LION.

[12]  Hong Qi,et al.  Application of homogenous continuous Ant Colony Optimization algorithm to inverse problem of one-dimensional coupled radiation and conduction heat transfer , 2013 .

[13]  Shahryar Rahnamayan,et al.  Multi-objective thermal analysis of a thermoelectric device: Influence of geometric features on device characteristics , 2014 .

[14]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[15]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Moslem Yousefi,et al.  A swarm intelligent approach for multi-objective optimization of compact heat exchangers , 2017 .

[17]  G. DanielR.Ojeda,et al.  Parameter identification of thermoeletric modules using particle swarm optimization , 2015, 2015 IEEE International Instrumentation and Measurement Technology Conference (I2MTC) Proceedings.

[18]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

[19]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[20]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[21]  Evaristo C. Biscaia,et al.  Optimal heat exchanger network synthesis using particle swarm optimization , 2010 .

[22]  Leslie Pérez Cáceres,et al.  The irace package: Iterated racing for automatic algorithm configuration , 2016 .

[23]  Hong Qi,et al.  A novel hybrid ant colony optimization and particle swarm optimization algorithm for inverse problems of coupled radiative and conductive heat transfer , 2016 .

[24]  Singiresu S Rao,et al.  A Hybrid Genetic Algorithm for Mixed-Discrete Design Optimization , 2005 .

[25]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[26]  Damian Slota,et al.  Determination of the Heat Transfer Coefficient by Using the Ant Colony Optimization Algorithm , 2011, PPAM.

[27]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[28]  C. Guo,et al.  Swarm intelligence for mixed-variable design optimization , 2004, Journal of Zhejiang University. Science.

[29]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[30]  Christian Kirches,et al.  Mixed-integer nonlinear optimization*† , 2013, Acta Numerica.

[31]  Guomin Cui,et al.  Multipopulation differential evolution algorithm based on the opposition-based learning for heat exchanger network synthesis , 2017 .

[32]  Rafael Holdorf Lopez,et al.  A firefly algorithm for the design of force and placement of friction dampers for control of man-induced vibrations in footbridges , 2015 .

[33]  Jouni Lampinen,et al.  GDE3: the third evolution step of generalized differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[34]  Leonardo W. de Oliveira,et al.  Programming of thermoelectric generation systems based on a heuristic composition of ant colonies , 2013 .

[35]  Yogesh Jaluria,et al.  A study of transient wall plume and its application in the solution of inverse problems , 2019, Numerical Heat Transfer, Part A: Applications.

[36]  R. V. Rao,et al.  Optimal design of the heat pipe using TLBO (teaching–learning-based optimization) algorithm , 2015 .

[37]  Luis Alfonso Gallego Pareja,et al.  Coordination of directional overcurrent relays that uses an ant colony optimization algorithm for mixed-variable optimization problems , 2017, 2017 IEEE International Conference on Environment and Electrical Engineering and 2017 IEEE Industrial and Commercial Power Systems Europe (EEEIC / I&CPS Europe).

[38]  Soorathep Kheawhom,et al.  Modified genetic algorithm with sampling techniques for chemical engineering optimization , 2009 .

[39]  Angus R. Simpson,et al.  Parametric study for an ant algorithm applied to water distribution system optimization , 2005, IEEE Transactions on Evolutionary Computation.

[40]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[41]  H. N. Lam,et al.  Using genetic algorithms to optimize controller parameters for HVAC systems , 1997 .

[42]  B. V. Babu,et al.  Differential evolution strategies for optimal design of shell-and-tube heat exchangers , 2007 .

[43]  Thomas Stützle,et al.  Ant Colony Optimization for Mixed-Variable Optimization Problems , 2014, IEEE Transactions on Evolutionary Computation.

[44]  Yanmin Liu,et al.  An improved binary differential evolution algorithm for optimizing PWM control laws of power inverters , 2018 .

[45]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[46]  R. Venkata Rao,et al.  Multi-objective optimization of two stage thermoelectric cooler using a modified teaching-learning-based optimization algorithm , 2013, Eng. Appl. Artif. Intell..

[47]  Enrique Alba,et al.  SMPSO: A new PSO-based metaheuristic for multi-objective optimization , 2009, 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making(MCDM).

[48]  Louis Gosselin,et al.  Review of utilization of genetic algorithms in heat transfer problems , 2009 .

[49]  Nikolaos V. Sahinidis,et al.  Derivative-free optimization: a review of algorithms and comparison of software implementations , 2013, J. Glob. Optim..

[50]  Ramasamy Alagirusamy,et al.  Performance analysis and feasibility study of ant colony optimization, particle swarm optimization and cuckoo search algorithms for inverse heat transfer problems , 2015 .

[51]  Rasmus K. Ursem,et al.  Parameter identification of induction motors using stochastic optimization algorithms , 2004, Appl. Soft Comput..

[52]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[53]  R. Rao,et al.  Multi-objective optimization of heat exchangers using a modified teaching-learning-based optimization algorithm , 2013 .

[54]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[55]  James T. McLeskey,et al.  Comparison of genetic algorithm to particle swarm for constrained simulation-based optimization of a geothermal power plant , 2014, Adv. Eng. Informatics.

[56]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[57]  Simon Bélanger,et al.  Multi‐objective genetic algorithm optimization of thermoelectric heat exchanger for waste heat recovery , 2012 .

[58]  Thomas Stützle,et al.  Continuous optimization algorithms for tuning real and integer parameters of swarm intelligence algorithms , 2011, Swarm Intelligence.

[59]  Shang He,et al.  An improved particle swarm optimizer for mechanical design optimization problems , 2004 .

[60]  Mauro Birattari,et al.  Tuning Metaheuristics - A Machine Learning Perspective , 2009, Studies in Computational Intelligence.

[61]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[62]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[63]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[64]  Kusum Deep,et al.  A real coded genetic algorithm for solving integer and mixed integer optimization problems , 2009, Appl. Math. Comput..

[65]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[66]  Ignacio E. Grossmann,et al.  Retrospective on optimization , 2004, Comput. Chem. Eng..