@article {10.3844/jcssp.2013.943.948,
article_type = {journal},
title = {AN EFFICIENT CELL PLACEMENT USING GRAVITATIONAL SEARCH ALGORITHMS},
author = {Qasem, Rose Al and Eldos, Taisir},
volume = {9},
number = {8},
year = {2013},
month = {Jun},
pages = {943-948},
doi = {10.3844/jcssp.2013.943.948},
url = {https://thescipub.com/abstract/jcssp.2013.943.948},
abstract = {In modern chip design, cell placement is a stage in which cells representing well-defined functions are assigned physical locations, in a way that optimizes the total area and routing length. Cell placement is an NP-complete problem and the exact solution is generally far from reach for a practically sized instance. Hence, diversified heuristic algorithms are used to solve this problem. In this study, we adapted a recently introduced evolutionary search algorithm called Gravitational Search Algorithm (GSA) to this problem. Experiments show that the proposed algorithm delivers good performance; good solution quality and likelihood of optimality within reasonably small amount of time.},
journal = {Journal of Computer Science},
publisher = {Science Publications}
}