Representation of solutions in genetic VLSI placement algorithms

  title={Representation of solutions in genetic VLSI placement algorithms},
  author={Dmitry Yu. Zaporozhets and Daria V. Zaruba and Vladimir V. Kureichik},
  journal={Proceedings of IEEE East-West Design & Test Symposium (EWDTS 2014)},
The VLSI placement problem is presented in this article. A mechanism of representation of solutions for further genetic algorithm implementation is described. The proposed encoding algorithm is based on a placement tree and reverse Polish notation. The decoding algorithm is implemented in two stages: twinning of elements in macroblocks and calculation of real coordinates of elements. Experimental results show time-response characteristics of the proposed coding and decoding mechanisms. The time… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS