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

Volume

1

fYear

1995

fDate

30 Apr-3 May 1995

Firstpage

373

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1995. ISCAS '95., 1995 IEEE International Symposium on

Conference_Location

Seattle, WA

Print_ISBN

0-7803-2570-2

Type

conf

DOI

10.1109/ISCAS.1995.521528

Filename

521528