首页> 中国专利> 一种基于整数线性规划和两阶段划分策略的轨道分配方法

一种基于整数线性规划和两阶段划分策略的轨道分配方法

页面导航

摘要
著录项
相似文献

摘要

本发明涉及一种基于整数线性规划和两阶段划分策略的轨道分配方法。首先，提出了一种有效的求解轨道分配问题的整数线性规划模型，以最小化iroutes之间的重叠从而显著提高可布线性。其次，提出了一种基于panel级和subpanel级的并行机制，该机制可以在不牺牲轨道分配解方案质量的前提下大大提高SPTA算法的求解速度。然后，设计了有效的两阶段的划分策略以进一步优化算法的运行时间。

著录项

公开/公告号CN113887166A

专利类型发明专利
公开/公告日2022-01-04

原文格式PDF
申请/专利权人福州大学;
展开▼

申请/专利号CN202111184704.5
发明设计人刘耿耿;敬祎丹;黄兴;郭文忠;陈国龙;
展开▼

申请日2021-10-12
分类号G06F30/394(20200101);G06F30/398(20200101);G06F115/06(20200101);
代理机构35100 福州元创专利商标代理有限公司;
代理人陈明鑫;蔡学俊
地址 350108 福建省福州市闽侯县福州大学城乌龙江北大道2号福州大学
入库时间 2023-06-19 13:32:21

相似文献

专利
中文文献
外文文献

1. 一种基于整数线性规划和两阶段划分策略的轨道分配方法 [P] . 中国专利： CN113887166A . 2022-01-04
2. 一种基于两阶段随机规划的虚拟电厂优化交易策略装置 [P] . 中国专利： CN108960510B . 2021.11.26
3. SECURITY POLICY DISTRIBUTING SYSTEM, DEVICE OPERATING ON THE BASIS OF SECURITY POLICY, SECURITY POLICY DISTRIBUTING METHOD, SECURITY POLICY DISTRIBUTING PROGRAM, AND RECORDING MEDIUM WITH PROGRAM RECORDED THEREON [P] . 日本专利： JP2004094401A . 2004-03-25

机译：安全策略分配系统，基于安全策略操作的设备，安全策略分配方法，安全策略分配程序以及记录有该程序的介质
4. Web based fast query visualization of time-varying multi-variate vessel flow field by using uniform partition strategy [P] . 美国专利： US9600891B2 . 2017-03-21

机译：基于统一划分策略的基于Web的时变多元流场快速查询可视化
5. MULTIVALUED NOT-LOGIC TWO-STAGE CONNECTION MEANS BASED ON PRINCIPLES OF HOOJI ALGEBRA, MULTIVALUED NOT-LOGIC AND EVEN-LOGIC TWO-STAGE CONNECTION MEANS BASED ON PRINCIPLES OF HOOJI ALGEBRA, MULTIVALUED EVEN-LOGIC TWO-STAGE CONNECTION MEANS BASED ON PRINCIPLES OF HOOJI ALGEBRA, MULTIVALUED EVEN-LOGIC AND NOT-LOGIC TWO-STAGE CONNECTION MEANS BASED ON PRINCIPLES OF HOOJI ALGEBRA, MULTIVALUED LOGIC COMPLETENESS CIRCUIT BASED ON PRINCIPLES OF HOOJI ALGEBRA, MULTIVALUED BUFFER CIRCUIT, AND CIRCUIT FOR DISCRIMINATING NUMERICAL VALUE USED IN MULTIPLE VALUE [P] . 日本专利： JP2017092578A . 2017-05-25

机译：基于Hooji代数原理的多值非逻辑两阶段连接方法，基于Hooji代数原理的多值非逻辑，偶数逻辑两阶段连接方法，基于Hooji代数的多值双逻辑两步连接方法代数，基于Hooji代数原理的多值偶数逻辑和非逻辑两阶段连接方法，基于Hooji代数原理的多值逻辑补全电路，多值缓冲回路以及用于输入的折线