A method for optimizing element placement in which a processing time by the
SA method is shortened and optimality of a solution is improved by
generating a thermal equilibrium condition with high efficiency and high
precision. The thermal equilibrium condition is generated by performing a
Monte-Carlo simulation in which a placement S.sub.j ' is accepted as the
(j+1)th placement at a probability of w expressed by a relationship:
w=1/(exp(.DELTA.E/(k.times.T))+1), wherein a cost function value for the
jth placement S.sub.j generated at one virtual temperature T is calculated
as E.sub.j, and a cost function value calculated for a placement S.sub.j '
obtained by locally changing the placement S.sub.j is varied by only
.DELTA.E into E.sub.j +.DELTA.E, and k denotes a normalization constant at
a virtual temperature T.
Een methode om elementenplaatsing waarin een verwerkingstijd door de methode SA wordt verkort en wordt optimaliteit van een oplossing te optimaliseren verbeterd door een thermische evenwichtsvoorwaarde met hoge efficiency en hoge precisie te produceren. De thermische evenwichtsvoorwaarde wordt geproduceerd door een simulatie van Monte Carlo uit te voeren waarin een plaatsing S.sub.j ' als wordt goedgekeurd (plaatsing j+1)th bij een waarschijnlijkheid van w die door een verhouding wordt uitgedrukt: w=1/ (exp (DELTA.E/ (k.times.T))+1), waarin een waarde van de kostenfunctie voor de jthplaatsing S.sub.j die bij één virtuele temperatuur T wordt geproduceerd als E.sub.j wordt berekend, en een waarde van de kostenfunctie die voor een plaatsing S.sub.j ' wordt die door de plaatsing S.sub.j wordt verkregen berekend wordt plaatselijk te veranderen slechts gevarieerd door DELTA.E in E.sub.j + DELTA.E, en k duidt een normalisatie constant bij een virtuele temperatuur T aan.
