METHOD FOR OPTIMIZING ARRANGEMENT OF ELEMENT

PROBLEM TO BE SOLVED: To provide a method for optimizing the arrangement of elements, in which the processing time of SA method is shortened and the optimality of a solution is enhanced by generating a thermal equilibrium state with high efficiency and high accuracy. SOLUTION: Cost function value Ej is calculated for an j-th arrangement Sj generated at one imaginary temperature T and for a cost function Ej+ΔE, which varied by ΔE from the Ej, is calculated for an arrangement Sj' obtained by adding local alteration of the arrangement Sj. Thermal equilibrium state is generated by executing Monte Carlo simulation, accepting an arrangement Sj' as (j+1)th arrangement at a probability represented by w=1/(exp(ΔE /(k×T))+1), where k is a standardized constant of the imaginary temperature T.