原创力文档- 2
- 0
- 约7.51千字
- 约 6页
- 2023-06-19 发布于四川
- 举报
本发明涉及一种基于动态凸化的电路划分局部搜索方法。首先将电路划分问题表示为有向无环划分问题（DAGP），进一步转化为一个有约束的非线性整数规划问题；在此基础上，提出一种针对K路划分的局部搜索算法，该算法不仅可以满足非循环约束，而且时间复杂度为线性时间。
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 CN 113283208 A
(43)申请公布日 2021.08.20
(21)申请号 202110575987.X
(22)申请日 2021.05.26
(71)申请人 福州大学
地址 35
文档评论（0）