• Home
  • Search
  • A memory-based simulated annealing algorithm and a new auxiliary function for the fixed-outline floorplanning with soft blocks
  • Cite Icon14
  • https://doi.org/10.1007/s12652-017-0661-7Copy DOI Icon

A memory-based simulated annealing algorithm and a new auxiliary function for the fixed-outline floorplanning with soft blocks

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

A memory-based simulated annealing (MSA) algorithm is proposed for the fixed-outline floorplanning with soft blocks. MSA constructs a memory pool to store some historical best solutions. Moreover, it adopts a real-time monitoring strategy to check whether a solution has been trapped in a local optimum. In case a solution encounters this predicament, it will be replaced by the one from the memory pool, and the current temperature will be regenerated by continuously perturbing the new solution several times. To meet the fixed-outline requirements, a new auxiliary function is formulated based on the geometric structure of the current floorplan, and it is very helpful in driving MSA to search towards potential solution space. Concretely, the area information of all violated blocks is utilized to construct an auxiliary function. Moreover, the excessive area of a violated block can be weighted by three different coefficients, which depend on the relative position of the block and the fixed-outline. Additionally, due to its simple topology and strong applicability, B $$^{\star }$$ -tree representation is employed to perturb a solution in each generation. The efficiency of the proposed method is demonstrated on six GSRC floorplan benchmark examples with various white space and aspect ratios. Two groups of Matlab simulations show that our approach can achieve better floorplanning results and satisfy both the fixed-outline and non-overlapping constraints while optimizing circuit performance.

Similar Papers
  • Research Article
  • Citations45

Combined strategy of improved simulated annealing and genetic algorithm for inverse problem

  • May 01, 1996
  • IEEE Transactions on Magnetics
  • Tang Renyuan +4
  • Book Chapter
  • Citations1

Chaos/Cloud Theories to Avoid Trapping into Local Optimum

  • Jan 01, 2013
  • Wei-Chiang Hong
  • Research Article
  • Citations100

Neighborhood search approaches to beam orientation optimization in intensity modulated radiation therapy treatment planning

  • Mar 18, 2008
  • Journal of Global Optimization
  • Dionne M Aleman +4
  • Conference Article
  • Citations6

PAOA: A power and area optimization approach of reed-muller logic circuits

  • Aug 01, 2017
  • Xiang Wang +5
  • Research Article
  • Citations2

A New Chaotic Parameters Disturbance Annealing Neural Network for Solving Global Optimization Problems**The project supported by National Natural Science Foundation of China (No. 79970042)

  • Apr 15, 2003
  • Communications in Theoretical Physics
  • Ma Wei +1
  • PDF
  • Research Article
  • Citations29

A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

  • Feb 09, 2021
  • Mathematical Problems in Engineering
  • Yanlan Deng +2
  • Conference Article
  • Citations2

Intelligent Optimal Design of Transmission of Cooling Fan of Engine

  • Jun 01, 2010
  • Jun Liu +1
  • Conference Article

An Improved General Particle Swarm Optimization Algorithm for Fast Infrared Image Segmentation

  • Jul 01, 2006
  • Ni Chao +2
  • Conference Article
  • Citations2

Simulated Annealing Solver of Power Steering System Based Neural Network

  • Jun 01, 2010
  • Chunsheng Yang +1
  • PDF
  • Research Article
  • Citations14

Multi Objective Simulated Annealing Approach for Facility Layout Design

  • Dec 01, 2018
  • International Journal of Mathematical, Engineering and Management Sciences
  • Safiye Turgay
  • Research Article

Layout exploration for three-dimensional Networks-on-Chip: Chemical equilibrium simulation approach

  • Aug 14, 2021
  • Microelectronics Journal
  • Zhengxuan Liu +4
  • Conference Article
  • Citations33

Support vector regression and ant colony optimization for HVAC cooling load prediction

  • May 01, 2010
  • Ding Lixing +3
  • Research Article

Simulated Annealing Optimization of Belt Conveyor Transmission

  • Jun 01, 2010
  • Advanced Materials Research
  • Ji Bin Ding
  • Book Chapter

Research on Coal and Gas Outburst Prediction Using PSO-FSVM

  • Jan 01, 2021
  • Benlong Zhu +6
  • Research Article
  • Citations35

Low-Reynolds-number wake of three tandem elliptic cylinders

  • Apr 01, 2022
  • Physics of Fluids
  • Viet Dung Duong +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.