Learn to Floorplan through Acquisition of Effective Local Search Heuristics

Zhuolun He, Yuzhe Ma, Lu Zhang, Peiyu Liao, Ngai Wong, Bei Yu, Martin D. F. Wong

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

15 Citations (Scopus)

Abstract

Automatic heuristic design through reinforcement learning opens a promising direction for solving computationally difficult problems. Unlike most previous works that aimed at solution construction, we explore the possibility of acquiring local search heuristics through massive search experiments. To illustrate the applicability, an agent is trained to perform a walk in the search space by selecting a candidate neighbor solution at each step. Specifically, we target the floorplanning problem, where a neighbor solution is generated through perturbing the sequence pair encoding of a floorplan. Experimental results demonstrate the efficacy of the acquired heuristics as well as the potential of automatic heuristic design.

Original languageEnglish
Title of host publicationProceedings of The IEEE 38th International Conference on Computer Design, ICCD 2020
PublisherIEEE
Pages324-331
Number of pages8
ISBN (Electronic)9781728197104
ISBN (Print)9781728197111
DOIs
Publication statusPublished - 20 Oct 2020
Event38th IEEE International Conference on Computer Design, ICCD 2020 - Hartford, United States
Duration: 18 Oct 202021 Oct 2020
https://www.iccd-conf.com/2020/Home.html (Conference website)
https://www.iccd-conf.com/2020/Program_2020.html (Conference programme)
https://ieeexplore.ieee.org/xpl/conhome/9282809/proceeding (Conference proceedings)

Publication series

NameProceedings - IEEE International Conference on Computer Design (ICCD): VLSI in Computers and Processors
Volume2020-October
ISSN (Print)1063-6404
ISSN (Electronic)2576-6996

Conference

Conference38th IEEE International Conference on Computer Design, ICCD 2020
Country/TerritoryUnited States
CityHartford
Period18/10/2021/10/20
Internet address

Scopus Subject Areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

User-Defined Keywords

  • Floorplanning
  • sequence pair
  • reinforcement learning

Fingerprint

Dive into the research topics of 'Learn to Floorplan through Acquisition of Effective Local Search Heuristics'. Together they form a unique fingerprint.

Cite this