您的位置：
首页
>
农业专利
>
详情页
一种用于求解VLSI不可二划分版图规划设计方法
- 专利权人:
- 福州大学
- 发明人:
- 陈建利,刘岩,朱自然,朱文兴
- 申请号：
- CN201710207179.1
- 公开号：
- CN106971041A
- 申请日:
- 2017.03.31
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 蔡学俊
- 摘要：
- 本发明涉及一种用于求解VLSI不可二划分版图规划设计方法，包括(1) 在全局搜索阶段，采用遗传算子操作进行全局搜索。此算子可有效地增大解的种类及搜索到最优解的可能性。(2)在局部搜索阶段，循环地调用混合模拟退火算法。此算法可有效地搜索局部最优解。(3)在平衡全局和局部搜索阶段，采用死亡概率策略。死亡概率策略缩减解空间的大小，从而使得全局搜索和局部搜索达到一定的平衡。在该策略中，根据自然规律，种群中每个个体不可能一直生存也不可能立即死亡，基于此规律，种群中每个个体被赋予一个实际年龄和动态地生存年龄。本发明所提供的方法可以提供高效实用的版图规划结果，且规划结果可满足目前VLSI的版图规划设计的需求。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
