项目名称 | 一种X结构下基于多阶段转换和遗传操作的粒子群优化斯坦纳最小树构造方法 |
行业分类: | 其他 |
技术权属: | 福州大学 |
要内容及技术指标: | 本发明涉及一种X结构下基于多阶段转换和遗传操作的粒子群优化斯坦纳最小树构造方法,为了能够同时处理两种SMT问题,本发明提出了一种有效的边‑点编码策略。本发明给出了一种既能扩大算法的搜索空间又可以确保有效收敛的多阶段转换策略。通过测试从两阶段到四阶段三种方案以及每种方案的不同组合,本发明给出了一种最佳的组合。同时本发明使用与并查集分割相结合的遗传操作构建用于离散VLSI布线的离散粒子更新操作。此外,为了引入不确定性和多样性,本发明给出了一种改进边转换策略的变异操作。本发明的方法在全局角度上可得到质量最好的布线方案。 |
项目来源: | |
所处阶段: | |
社会经济效益: | |
转让价格: | |
持有方: | 福州大学 |
应用领域: | |
有效日期: | |
研制完成时间: | |
合作方式: |