Can I read A VLSI placement method using genetic algorithm considering hierarchical structure of solution space on EtoBox?

A VLSI placement method using genetic algorithm considering hierarchical structure of solution space by Seiichi Koakutsu; Yuji Urushida; Hironori Hirata is a Engineering article available to read on EtoBox.

What is A VLSI placement method using genetic algorithm considering hierarchical structure of solution space about?

This paper proposes a new VLSI placement method using genetic algorithm considering the hierarchical structure of solution space. In the proposed method, we introduce a special solution encoding which represents the hierarchical structure of solution space, and new crossover operators which can maintain the hierarchical structure of the encoded solution. Making use of the hierarchical nature of the solution space, the proposed method can search the solution space efficiently. We demonstrate the efficiency of the proposed method by applying it to VLSI cell placement problems. Computational experiments show that the proposed method obtains better placement results within less computation time compared with conventional genetic algorithm.

Who reads A VLSI placement method using genetic algorithm considering hierarchical structure of solution space?

Author

Seiichi Koakutsu; Yuji Urushida; Hironori Hirata

Publisher

John Wiley and Sons; Wiley (John Wiley & Sons); John Wiley & Sons Inc.; Wiley (ISSN 0424-7760)

Published

2000

Language

EN

Field

Engineering (Physical Sciences)