Improved Cuckoo Search Algorithm for Solving Inverse Geometry Heat Conduction Problems

ABSTRACT Cuckoo Search (CS) algorithm has shortcomings of weak local search ability, slow convergence speed, and low accuracy. In order to overcome these disadvantages, an improved CS algorithm based on Broyden–Fletcher–Goldfarb–Shanno (BFGS) algorithm (CS-BFGS) is proposed for solving inverse geometry heat conduction problems, and the physical field is the steady-state heat conduction. Firstly, the unknown initial boundary is evolved by Lévy flights and elimination mechanism. Then the BFGS algorithm is applied to minimize the objective function. Finally, the influences of random errors, measurement point number, and measurement point position on the inverse results are investigated. The results show that the CS-BFGS algorithm has higher accuracy and faster convergence speed than BFGS and CS algorithm. With the decrease of measurement errors, the increase of measurement point number, and measurement point position closer to the inverse boundary, the results become more accurate.

[1]  D. Shanno Conditioning of Quasi-Newton Methods for Function Minimization , 1970 .

[2]  S. S. Nanthakumar,et al.  Surface effects on shape and topology optimization of nanostructures , 2015 .

[3]  T. Bakhshpoori,et al.  Seismic optimal design of 3D steel frames using cuckoo search algorithm , 2015 .

[4]  Robert L. McMasters,et al.  Using derivative regularization to solve inverse heat conduction problems , 2014 .

[5]  LiXiangtao,et al.  Modified cuckoo search algorithm with self adaptive parameter method , 2015 .

[6]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[7]  R. Fletcher,et al.  A New Approach to Variable Metric Algorithms , 1970, Comput. J..

[8]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[9]  Cheng-Hung Huang,et al.  A transient inverse two-dimensional geometry problem in estimating time-dependent irregular boundary configurations , 1998 .

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

[11]  Daniel Lesnic,et al.  A Boundary Element Regularization Method for the Boundary Determination in Potential Corrosion Damage , 2002 .

[12]  O. Alifanov,et al.  Extreme Methods for Solving Ill-Posed Problems with Applications to Inverse Heat Transfer Problems , 1995 .

[13]  Wayne M. Ahr,et al.  Geology of Carbonate Reservoirs: The Identification, Description and Characterization of Hydrocarbon Reservoirs in Carbonate Rocks , 2008 .

[14]  Carmel Majidi,et al.  Nonlinear thermal parameter estimation for embedded internal Joule heaters , 2016 .

[15]  Abdeljalil Nachaoui,et al.  An Improved Implementation of An Iterative Method in Boundary Identification Problems , 2003, Numerical Algorithms.

[16]  Xiao-Wei Gao,et al.  A new inverse analysis approach for multi-region heat conduction BEM using complex-variable-differentiation method * , 2005 .

[17]  J. Taler,et al.  Solving Direct and Inverse Heat Conduction Problems , 2006 .

[18]  Ilya Pavlyukevich Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[19]  Chakravarthy Balaji,et al.  Geometric Optimization of a PCM-Based Heat Sink—A Coupled ANN and GA Approach , 2016 .

[20]  Saeed Tavakoli,et al.  Improved cuckoo search for reliability optimization problems , 2013, Comput. Ind. Eng..

[21]  David Greiner,et al.  Shape design optimization of road acoustic barriers featuring top-edge devices by using genetic algorithms and boundary elements , 2016 .

[22]  Xiangtao Li,et al.  Modified cuckoo search algorithm with self adaptive parameter method , 2015, Inf. Sci..

[23]  W. Marsden I and J , 2012 .

[24]  Jilei Zhou,et al.  Chaos optimization algorithms based on chaotic maps with different probability distribution and search speed for global optimization , 2014, Commun. Nonlinear Sci. Numer. Simul..

[25]  Cheng-Hung Huang,et al.  A three-dimensional inverse geometry problem in estimating simultaneously two interfacial configurations in a composite domain , 2010 .

[26]  Yvon Jarny,et al.  Weld Pool Shape Identification by Using Bezier Surfaces , 2011 .

[27]  Huanlin Zhou,et al.  Precise time-domain expanding dual reciprocity boundary element method for solving transient heat conduction problems , 2015 .

[28]  Chia-Lung Chang,et al.  Inverse Estimation of the Thermal Conductivity in a One-Dimensional Domain by Taylor Series Approach , 2008 .

[29]  T. Wei,et al.  The method of fundamental solution for solving multidimensional inverse heat conduction problems , 2005 .

[30]  R. Gallego,et al.  OPTIMIZATION ALGORITHMS FOR IDENTIFICATION INVERSE PROBLEMS WITH THE BOUNDARY ELEMENT METHOD , 2002 .

[31]  Y. Hon,et al.  The method of fundamental solution for solving multidimensional inverse heat conduction problems , 2005 .

[32]  Olaf Steinbach,et al.  Boundary element based multiresolution shape optimisation in electrostatics , 2015, J. Comput. Phys..

[33]  S. Mukherjee,et al.  Boundary element techniques: Theory and applications in engineering , 1984 .

[34]  C. Brebbia,et al.  Boundary Element Techniques , 1984 .

[35]  C. Y. Dong,et al.  Shape optimizations of inhomogeneities of two dimensional (2D) and three dimensional (3D) steady state heat conduction problems by the boundary element method , 2015 .

[36]  John E. Dennis,et al.  On the Local and Superlinear Convergence of Quasi-Newton Methods , 1973 .

[37]  J. M. Zhao,et al.  Meshless Method for Geometry Boundary Identification Problem of Heat Conduction , 2009 .

[38]  Fengrui Sun,et al.  An algorithm study on the identification of a pipeline's irregular inner boundary based on thermographic temperature measurement , 2007 .

[39]  O. Hassan,et al.  A novel implementation of computational aerodynamic shape optimisation using Modified Cuckoo Search , 2016 .

[40]  Daniel Lesnic,et al.  A meshless method for solving a two‐dimensional transient inverse geometric problem , 2013 .

[41]  S. H. Mansouri,et al.  Inverse Boundary Design Problems in Enclosures With Non-Gray Media , 2017 .