Application of the Imanishism-based genetic algorithm to the large scale module placement problem

摘要

In this paper, a new Genetic Algorithm(GA) based on evolutionary theory advocated by Kinji Imanisi is applied to the practical module placement problem in which the actual wire length among modules is estimated by the semiperimeter wire length considering the difference of netlist. In order to reduce the computational time of the Imanishism-based GA, a new local search technique based on some heuristic methods is also proposed. Finally, the high performance of the proposed technique is compared with the conventional technique.