# SmartMPW
---
2020（第二届）集成电路EDA设计精英挑战赛
赛题三：**智能 MPW 拼接**
## 问题描述
输入 N 个不同形状和尺寸的多边形（相当于版图边界外形)，多边形为矩形或边均为正交方向的多边形（L字形、T字形、凹字形），要求输出各个多边形的最终摆放位置。目标函数为最小化拼接形成的包络矩形的面积，在面积相同的情况下，长宽比越接近 1 : 1 的矩形更优。
拼接规则为：
- 不允许重叠；
- 允许做基本的几何旋转；
- 拼接成的包络矩形需要满足长宽在一定范围内，如50um≤宽≤300um，50um≤长≤400um。
## 两层搜索框架
上层：**自适应选择搜索（ASA，Adaptive selection approach）** 的目标在于找到一个有潜力的包络矩形长度；
下层：**随机局部搜索（RLS，Random local search）** 则是为了找到一个合理的放置顺序。
<img src="img/asa.png" alt="asa" style="zoom: 50%;" /> <img src="img/randomlocalsearch.png" alt="random local search" style="zoom:50%;" />
## 算例求解情况
详见 [BestResult](Deploy/BestResult.md)。
## 排版效果展示
2020（第二届）集成电路EDA设计精英挑战赛，赛题三：智能 MPW 拼接.zip
版权申诉
93 浏览量
2023-08-22
23:33:26
上传
评论
收藏 1.17MB ZIP 举报
2020（第二届）集成电路EDA设计精英挑战赛，赛题三：智能 MPW 拼接.zip （61个子文件） 
res 
.gitattributes 2KB readme.md 1KB img 
vis5.png 115KB
vis.gif 139KB vis7.png 257KB asa.png 49KB vis0.png 61KB vis4.png 57KB vis3.png 56KB vis1.png 11KB randomlocalsearch.png 129KB vis6.png 180KB vis2.png 34KB SmartMPW.sln 1KB SmartMPW SmartMPW.vcxproj 6KB Instance.hpp 5KB MpwBinPack.hpp 36KB AdaptSelect.hpp 7KB Data.hpp 27KB SmartMPW.vcxproj.filters 3KB Utils.hpp 6KB Config.hpp 1KB Main.cpp 990B .gitignore 7KB Deploy BestResult.md 1KB Instance 
polygon_area_etc_input_55.html 390KB
polygon_area_etc_input_2.txt 2KB ami33_lt_Ma.txt 1KB polygon_area_etc_input_7.html 14KB ami49_lt_Xu_1.txt 2KB polygon_area_etc_input_9.txt 8KB polygon_area_etc_input_6.txt 9KB polygon_area_etc_input_5.html 56KB polygon_area_etc_input_2.html 7KB polygon_area_etc_input_8.txt 3KB polygon_area_etc_input_3.html 16KB ami49_lt_Xu_1.html 6KB polygon_area_etc_input_5.txt 16KB polygon_area_etc_input_10.txt 3KB polygon_area_etc_input_1.html 7KB polygon_area_etc_input_1.txt 2KB polygon_area_etc_input_3.txt 4KB polygon_area_etc_input_7.txt 4KB polygon_area_etc_input_10.html 13KB ami49_lt_Xu_2.html 5KB ami49_lt_Xu_2.txt 1KB polygon_area_etc_input_8.html 12KB polygon_area_etc_input_4.txt 10KB ami33_lt_Ma.html 5KB polygon_area_etc_input_9.html 29KB polygon_area_etc_input_4.html 34KB polygon_area_etc_input_55.txt 79KB polygon_area_etc_input_6.html 31KB Solution .gitignore 49B Checker packages.config 169B Checker.vcxproj 6KB Checker.vcxproj.filters 775B Checker.hpp 6KB Data.hpp 22KB Visualizer.hpp 1KB Main.cpp 732B资源评论
