# 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)。
## 排版效果展示
![vis](img/vis.gif)
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
大学生参加学科竞赛有着诸多好处,不仅有助于个人综合素质的提升,还能为未来职业发展奠定良好基础。以下是一些分析: 首先,学科竞赛是提高专业知识和技能水平的有效途径。通过参与竞赛,学生不仅能够深入学习相关专业知识,还能够接触到最新的科研成果和技术发展趋势。这有助于拓展学生的学科视野,使其对专业领域有更深刻的理解。在竞赛过程中,学生通常需要解决实际问题,这锻炼了他们独立思考和解决问题的能力。 其次,学科竞赛培养了学生的团队合作精神。许多竞赛项目需要团队协作来完成,这促使学生学会有效地与他人合作、协调分工。在团队合作中,学生们能够学到如何有效沟通、共同制定目标和分工合作,这对于日后进入职场具有重要意义。 此外,学科竞赛是提高学生综合能力的一种途径。竞赛项目通常会涉及到理论知识、实际操作和创新思维等多个方面,要求参赛者具备全面的素质。在竞赛过程中,学生不仅需要展现自己的专业知识,还需要具备创新意识和解决问题的能力。这种全面的综合能力培养对于未来从事各类职业都具有积极作用。 此外,学科竞赛可以为学生提供展示自我、树立信心的机会。通过比赛的舞台,学生有机会展现自己在专业领域的优势,得到他人的认可和赞誉。这对于培养学生的自信心和自我价值感非常重要,有助于他们更加积极主动地投入学习和未来的职业生涯。 最后,学科竞赛对于个人职业发展具有积极的助推作用。在竞赛中脱颖而出的学生通常能够引起企业、研究机构等用人单位的关注。获得竞赛奖项不仅可以作为个人履历的亮点,还可以为进入理想的工作岗位提供有力的支持。
资源推荐
资源详情
资源评论
收起资源包目录
2020(第二届)集成电路EDA设计精英挑战赛,赛题三:智能 MPW 拼接.zip (137个子文件)
packages.config 172B
Main.cpp 2KB
Main.cpp 732B
characteristic.csv 3KB
SmartMPW.vcxproj.filters 12KB
Checker.vcxproj.filters 775B
vis.gif 139KB
.gitattributes 2KB
.gitignore 7KB
.gitignore 49B
MpwBinPack.hpp 37KB
Data.hpp 27KB
Data.hpp 22KB
AdaptSelect.hpp 8KB
Instance.hpp 6KB
Utils.hpp 6KB
Checker.hpp 6KB
RandomCase.hpp 4KB
Visualizer.hpp 1KB
Config.hpp 682B
polygon_area_etc_input_5.html 56KB
polygon_area_etc_input_4.html 34KB
polygon_area_etc_input_6.html 31KB
polygon_area_etc_input_9.html 29KB
polygon_area_etc_input_3.html 16KB
polygon_area_etc_input_7.html 14KB
polygon_area_etc_input_10.html 13KB
polygon_area_etc_input_8.html 12KB
polygon_area_etc_input_2.html 7KB
polygon_area_etc_input_1.html 7KB
RandomLocalSearch.jpg 141KB
AdaptiveSelectionApproach.jpg 120KB
NeighborhoodMove.jpg 64KB
BestResult.md 1KB
readme_English.md 1KB
readme.md 1KB
vis7.png 257KB
vis6.png 180KB
randomlocalsearch.png 129KB
vis5.png 115KB
vis0.png 61KB
vis4.png 57KB
vis3.png 56KB
asa.png 49KB
vis2.png 34KB
vis1.png 11KB
SmartMPW.sln 1KB
Un1000r80.txt 54KB
Tn1000r80.txt 54KB
Un1000r60.txt 51KB
Tn1000r60.txt 50KB
Un1000r40.txt 48KB
Tn1000r40.txt 46KB
Un1000r20.txt 44KB
Ln1000r80.txt 44KB
Ln1000r40.txt 44KB
Ln1000r60.txt 44KB
Tn800r80.txt 43KB
Un800r80.txt 43KB
Ln1000r20.txt 43KB
Tn1000r20.txt 42KB
Ln1000r0.txt 42KB
Un1000r0.txt 41KB
Un800r60.txt 40KB
Tn800r60.txt 40KB
Tn1000r0.txt 39KB
Un800r40.txt 38KB
Tn800r40.txt 37KB
Un800r20.txt 36KB
Ln800r80.txt 35KB
Ln800r60.txt 35KB
Ln800r20.txt 35KB
Ln800r40.txt 35KB
Tn800r20.txt 34KB
Ln800r0.txt 34KB
Un800r0.txt 33KB
Un600r80.txt 32KB
Tn600r80.txt 32KB
Tn800r0.txt 31KB
Un600r60.txt 30KB
Tn600r60.txt 30KB
Un600r40.txt 29KB
Tn600r40.txt 28KB
Ln600r80.txt 27KB
Ln600r60.txt 27KB
Un600r20.txt 26KB
Ln600r20.txt 26KB
Ln600r40.txt 26KB
Tn600r20.txt 25KB
Ln600r0.txt 25KB
Un600r0.txt 25KB
Tn600r0.txt 22KB
Tn400r80.txt 22KB
Un400r80.txt 22KB
Un400r60.txt 20KB
Tn400r60.txt 20KB
Un400r40.txt 19KB
Tn400r40.txt 18KB
Ln400r60.txt 18KB
Un400r20.txt 18KB
共 137 条
- 1
- 2
资源评论
JJJ69
- 粉丝: 6368
- 资源: 5917
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 基于java的宿舍管理系统设计与实现.docx
- 基于java的汽车租赁管理系统设计与实现.docx
- 基于java的图书大厦图书管理系统的设计与实现.docx
- 基于java的网购平台管理系统设计与实现.docx
- 基于java的文学创作的社交论坛设计与实现.docx
- 基于java的图书管理系统设计与实现.docx
- 基于小程序的论坛小程序源码(小程序毕业设计完整源码).zip
- 基于java的校车调度管理系统设计与实现.docx
- 基于java的校园便利平台设计与实现.docx
- 基于java的小区物业管理系统设计与实现.docx
- 基于java的学院个人信息管理系统设计与实现.docx
- 基于java的协同过滤算法的私人诊设计与实现.docx
- 烟花模拟器,一个模拟放烟花的网页
- 基于java的校园一卡通设计与实现.docx
- 基于java的医院病历管理系统设计与实现.docx
- 基于java的一款基于BS的美食网站的设计与实现.docx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功