首页>
外国专利>
TRACK PLANNING METHOD BASED ON DISCRETE PARTICLE SWARM OPTIMIZATION
TRACK PLANNING METHOD BASED ON DISCRETE PARTICLE SWARM OPTIMIZATION
展开▼
机译:基于离散粒子群优化的轨道规划方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A track planning method based on discrete particle swarm optimization. The method comprises the following steps: step S1: in a result obtained according to global routing, simultaneously extracting wire segments from a global wire network and local wire networks, and creating tracks; step S2: according to the obtained tracks, taking wire length costs, overlap costs and block costs into consideration, and performing searching by using an improved discrete particle swarm optimization algorithm, so as to obtain a preliminary track planning scheme; and step S3: further optimizing the preliminary track planning scheme by using wire removal-rewinding technology, so as to obtain the optimal track planning scheme. By using the method, the problem of a mismatch between global routing and detailed routing is effectively solved.
展开▼