@inproceedings{8efe8264bd4c4a3f817e8e6927d295c6,
title = "Learn to Floorplan through Acquisition of Effective Local Search Heuristics",
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.",
keywords = "Floorplanning, reinforcement learning, sequence pair",
author = "Zhuolun He and Yuzhe Ma and Lu Zhang and Peiyu Liao and Ngai Wong and Bei Yu and Wong, {Martin D.F.}",
note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 38th IEEE International Conference on Computer Design, ICCD 2020 ; Conference date: 18-10-2020 Through 21-10-2020",
year = "2020",
month = oct,
doi = "10.1109/ICCD50377.2020.00061",
language = "English (US)",
series = "Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "324--331",
booktitle = "Proceedings - 2020 IEEE 38th International Conference on Computer Design, ICCD 2020",
address = "United States",
}