Optimization of heat conduction using combinatorial optimization algorithms

The Volume-to-Point (VP) problem is a base problem of heat conduction optimization. The nonlinear two-dimensional optimization problem of VP is discretized and transformed to a combinatorial optimization problem, which can be solved by some modern optimization algorithms. Algorithms for VP problem using simulated annealing and genetic algorithm are developed. Results for different cases are obtained using these algorithms. Analyses of the results and algorithms are also presented, that shows these algorithms are better than bionic optimization algorithm and constructal theory for VP problem, and can be generalized to complex conditions.

[1]  Lotfollah Ghodoossi Conceptual study on constructal theory , 2004 .

[2]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[3]  A. Bejan Shape and Structure, from Engineering to Nature , 2000 .

[4]  J. Fukai,et al.  Thermal conductivity enhancement of energy storage media using carbon fibers , 2000 .

[5]  Roger L. Wainwright,et al.  Solving combinatorial optimization problems using parallel simulated annealing and parallel genetic algorithms , 1992, SAC '92.

[6]  A. Bejan Constructal theory: from thermodynamic and geometric optimization to predicting shape in nature , 1998 .

[7]  Gene H. Golub,et al.  Matrix computations , 1983 .

[8]  Xinguang Cheng,et al.  Least dissipation principle of heat transport potential capacity and its application in heat conduction optimization , 2003 .

[9]  A. Bejan Constructal-theory network of conducting paths for cooling a heat generating volume , 1997 .

[10]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[11]  Viorel Badescu,et al.  Constructal theory of economics structure generation in space and time , 2000 .

[12]  Viorel Badescu,et al.  Constructal theory of economics , 2000 .

[13]  Guo Zengyuan,et al.  Constructs of highly effective heat transport paths by bionic optimization , 2003 .

[14]  Lotfollah Ghodoossi,et al.  Exact solution for cooling of electronics using constructal theory , 2003 .

[15]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[16]  Lp Ketteringham,et al.  The use of high thermal conductivity inserts to improve the cooling of cooked foods , 2000 .

[17]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .