一种求解矩形块布局问题的拟物拟人算法

计算机科学 ›› 2005, Vol. 32 ›› Issue (11): 182-186.

• 软件工程与数据库技术 • 上一篇下一篇

一种求解矩形块布局问题的拟物拟人算法

黄文奇陈端兵

华中科技大学计算机科学与技术学院,武汉430074

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
国家自然科学基金资助项目10471051.

HUANG WemQi, CHEN DuamBing （College of Computer Science, Huazhong University of Science and Technology, Wuhan 430074）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 在VLSI工作中提出了矩形块布局问题，对这一问题，国内外学者提出了诸如模拟退火算法，遗传算法等求解算法。本文以人类上万年以来形成的经验为基础，利用“占角”和“聚类”两个拟物拟人的思想策略，提出了基于最大穴度优先的拟物拟人布局算法。甩本文提出的算法，对MCNC、GSRC两个典型测试算例的所有实例进行了实算测试，测试结果表明：计算所得布局结果的优度高，计算时间短。对MCNC和GSRC测试算例，除apte实例外，其它所有实例均得到了最优解，而计算时间都在10秒以内。与CBL算法、遗传算法和号称当今最好的Comp

关键词: Packing VLSI布图规划拟物拟人算法占角动作聚类布局问题求解算法矩形 CompaSS 计算时间

Abstract: A block-packing problem is raised in VLSI design. Many algorithms such as simulation annealing and genetic algorithm have been proposed to solve this problem. According to ten-thousand-year experience of human beings and two important quasi-physical and q

Key words: Packing, VLSI floorplanning, Quasi-physical and quasi-human algorithm, Corner-occupying action, Clustering

黄文奇陈端兵. 一种求解矩形块布局问题的拟物拟人算法[J]. 计算机科学, 2005, 32(11): 182-186. https://doi.org/

HUANG WemQi, CHEN DuamBing （College of Computer Science, Huazhong University of Science and Technology, Wuhan 430074）. [J]. Computer Science, 2005, 32(11): 182-186. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

一种求解矩形块布局问题的拟物拟人算法

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0