Title :
A fuzzy mean field approach for partitioning and placement
Author :
Ball, Carsten F. ; Just, Andrea ; Mlynski, Dieter A.
Author_Institution :
Inst. fur Theor. Elektrotech. & Messtechnik, Karlsruhe Univ., Germany
fDate :
30 Apr-3 May 1995
Abstract :
A new strategy taken from statistical and nuclear physics enables a qualitative and macroscopic approach to combinatorial optimization. For this purpose the mean field approximation is interpreted in a fuzzy manner and the strategy is tested at some NP complete layout problems. The described applications concerning graph partitioning, linear ordering and two dimensional assignment show performance comparable with simulated annealing, but much faster. Especially a new fuzzy net model can treat hypergraphs without splitting multi pin nets into two point nets
Keywords :
circuit layout; circuit layout CAD; circuit optimisation; fuzzy set theory; graph theory; NP complete layout problems; combinatorial optimization; fuzzy mean field approach; fuzzy net model; graph partitioning; hypergraphs; linear ordering; mean field approximation; multi pin nets; placement; two dimensional assignment; Boltzmann distribution; Boundary conditions; Cost function; Equations; Fuzzy set theory; Fuzzy systems; Lagrangian functions; Marine vehicles; Strontium; Temperature distribution;
Conference_Titel :
Circuits and Systems, 1995. ISCAS '95., 1995 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-2570-2
DOI :
10.1109/ISCAS.1995.521528
