A novel meta-heuristic optimization algorithm: Thermal exchange optimization

A new optimization algorithm based on Newton's law of cooling is developed.This new algorithm is called Thermal Exchange Optimization (TEO) algorithm.Newton's law of cooling states that the rate of heat loss of a body is proportional to the difference in temperatures between the body and its surroundings.Each agent is considered as a cooling object and by associating another agent as environment, a heat transferring happens between these agents.The new temperature of the object is considered as its next position in the search space. This paper introduces a new optimization algorithm based on Newton's law of cooling, which will be called Thermal Exchange Optimization algorithm. Newton's law of cooling states that the rate of heat loss of a body is proportional to the difference in temperatures between the body and its surroundings. Here, each agent is considered as a cooling object and by associating another agent as environment, a heat transferring and thermal exchange happens between them. The new temperature of the object is considered as its next position in search space. The performance of the algorithm is examined by some mathematical functions and four mechanical benchmark problems.

[1]  O. Hasançebi,et al.  Optimal design of planar and space structures with genetic algorithms , 2000 .

[2]  Vinicius Veloso de Melo,et al.  Investigating Multi-View Differential Evolution for solving constrained engineering design problems , 2013, Expert Syst. Appl..

[3]  Ali Kaveh,et al.  Vibrating particles system algorithm for truss optimization with multiple natural frequency constraints , 2017 .

[4]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[6]  A. Kaveh,et al.  A new optimization method: Dolphin echolocation , 2013, Adv. Eng. Softw..

[7]  John R. Koza,et al.  Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems , 1990 .

[8]  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.

[9]  Kalyanmoy Deb,et al.  Optimal design of a welded beam via genetic algorithms , 1991 .

[10]  A. Dhingra.  Optimal apportionment of reliability and redundancy in series systems under multiple objectives , 1992 .

[11]  Leandro dos Santos Coelho,et al.  Coevolutionary Particle Swarm Optimization Using Gaussian Distribution for Solving Constrained Optimization Problems , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Erik Valdemar Cuevas Jiménez,et al.  A swarm optimization algorithm inspired in the behavior of the social-spider , 2013, Expert Syst. Appl..

[13]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[14]  H. H. Rosenbrock,et al.  An Automatic Method for Finding the Greatest or Least Value of a Function , 1960, Comput. J..

[15]  Ali Kaveh,et al.  Colliding bodies optimization: A novel meta-heuristic method , 2014 .

[16]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[17]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[18]  Ali Kaveh,et al.  Advances in Metaheuristic Algorithms for Optimal Design of Structures , 2014 .

[19]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

[20]  G. Vanderplaats,et al.  Survey of Discrete Variable Optimization for Structural Design , 1995 .

[21]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[22]  Patrice Joyeux,et al.  Particle swarm optimization for solving engineering problems: A new constraint-handling mechanism , 2013, Eng. Appl. Artif. Intell..

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

[24]  Yuren Zhou,et al.  Accelerating adaptive trade‐off model using shrinking space technique for constrained evolutionary optimization , 2009 .

[25]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[26]  Ali Kaveh,et al.  A NOVEL META-HEURISTIC ALGORITHM: TUG OF WAR OPTIMIZATION , 2016 .

[27]  Ling Wang,et al.  An effective differential evolution with level comparison for constrained engineering design , 2010 .

[28]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[29]  Alireza Askarzadeh,et al.  Bird mating optimizer: An optimization algorithm inspired by bird mating strategies , 2014, Commun. Nonlinear Sci. Numer. Simul..

[30]  Ali Kaveh,et al.  Water Evaporation Optimization , 2016 .

[31]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[32]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

[33]  Ling Wang,et al.  A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization , 2007, Appl. Math. Comput..

[34]  Tapabrata Ray,et al.  Society and civilization: An optimization algorithm based on the simulation of social behavior , 2003, IEEE Trans. Evol. Comput..

[35]  Erwie Zahara,et al.  Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems , 2009, Expert Syst. Appl..

[36]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[37]  C. A. Coello Coello,et al.  Multiple trial vectors in differential evolution for engineering design , 2007 .

[38]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[39]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[40]  J. Lampinen.  A constraint handling approach for the differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[41]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[42]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[43]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[44]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[45]  Zhun Fan,et al.  Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique , 2009 .

[46]  A. Mucherino,et al.  Monkey search: a novel metaheuristic search for global optimization , 2007 .

[47]  Marco Montemurro,et al.  The Automatic Dynamic Penalisation method (ADP) for handling constraints with genetic algorithms , 2013 .

[48]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[49]  Luciano Lamberti,et al.  Move limits definition in structural optimization with sequential linear programming. Part II: Numerical examples , 2003 .

[50]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[51]  Jasbir S. Arora,et al.  OPTIMAL DESIGN WITH DISCRETE VARIABLES: SOME NUMERICAL EXPERIMENTS , 1997 .

[52]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[53]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[54]  Luciano Lamberti,et al.  Move limits definition in structural optimization with sequential linear programming. Part I: Optimization algorithm , 2003 .

[55]  R. Winterton,et al.  Newton's law of cooling , 1999 .

[56]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[57]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[58]  Ali Wagdy Mohamed,et al.  Constrained optimization based on modified differential evolution algorithm , 2012, Inf. Sci..

[59]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[60]  Ashok Dhondu Belegundu,et al.  A Study of Mathematical Programming Methods for Structural Optimization , 1985 .

[61]  Konstantinos G. Margaritis,et al.  On benchmarking functions for genetic algorithms , 2001, Int. J. Comput. Math..

[62]  A. Kaveh,et al.  Enhanced colliding bodies optimization for design problems with continuous and discrete variables , 2014, Adv. Eng. Softw..

[63]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[64]  Wenyin Gong,et al.  Engineering optimization by means of an improved constrained differential evolution , 2014 .

[65]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[66]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[67]  Leandro dos Santos Coelho,et al.  Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems , 2010, Expert Syst. Appl..

[68]  Debasish Ghose,et al.  Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions , 2009, Swarm Intelligence.

[69]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

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

[71]  Ali Kaveh,et al.  COMPUTER CODES FOR COLLIDING BODIES OPTIMIZATION AND ITS ENHANCED VERSION , 2014 .

[72]  Ying-Tung Hsiao,et al.  A novel optimization algorithm: space gravitational optimization , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[73]  K. M. Ragsdell,et al.  Optimal Design of a Class of Welded Structures Using Geometric Programming , 1976 .

[74]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.