A fuzzy mean field approach for partitioning and placement

摘要

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.