General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta, Assoc. Prof. Engin Maşazade
    • Managing Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • Average Days from Submission to Acceptance: 192 days
    • E-mail:
    • Journal Metrics:

    • SCImago Journal & Country Rank
Prof. Mehmet Sahinoglu
Computer Science Department, Troy University, USA
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.

IJCTE 2009 Vol.1(4): 461-464 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2009.V1.75

Evolutionary Algorithmical Approach for VLSI Floorplanning Problem

Hameem Shanavas I. and Gnanamurthy R. K

Abstract—The Classical floor planning that usually handles only block packing to minimize silicon area, So modern floorplanning could be formulated as a fixed-outline floor planning. It uses some algorithms such as B-TREE representation, simulated annealing and adaptive fast simulated annealing. Comparing above three algorithms the better efficient solution came from adaptive fast simulated annealing, its leads to faster and more stable convergence to the desired floorplan solutions. But the results are not an optimal solution. To get an optimal solution its necessary to choose effective algorithm. Combining global and local search is a strategy used by many hybrid optimization approaches. Memetic Algorithm (MA) is an evolutionary Algorithm that includes one or more local search phases within its evolutionary cycle. MA applies some sort of local search to improve the fitness of individuals in the population. The algorithm combines a hierarchical design technique, Genetic algorithms, constructive techniques and advanced local search to solve VLSI floor planning problem. MA quickly produces optimal or nearly optimal solutions for all the popular benchmark problems.

Index Terms—Floorplan Problem, Memetic algorithm, Genetic Algorithm, Delay, Cut size.

Hameem Shanavas I. is the research Scholar of Anna University, Coimbatore, India.
Dr. R. K. Gnanamurthy is a Prof of Information and Communication Engineering, Anna University, Coimbatore, India


Cite: Hameem Shanavas I. and Gnanamurthy R. K., "Evolutionary Algorithmical Approach for VLSI Floorplanning Problem," International Journal of Computer Theory and Engineering vol. 1, no. 4, pp. 461-464, 2009.

Copyright © 2008-2024. International Association of Computer Science and Information Technology. All rights reserved.