“线性规划”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果294495个，建议您升级VIP下载更多相关专利

[发明专利]线性规划问题求解方法、系统、计算机设备及存储介质-CN202210853930.6在审
发明人：张旭;薛必克;史新红;石飞;曾丹;赵乐;冯煜尧;郑亚先;冯树海;王子恒;黄文渊;王一凡;曹晓峻;程海花;冯凯;王高琴;黄春波;郑恒峰;杨辰星 -专利权人：中国电力科学研究院有限公司;国网上海市电力公司
申请日： 2022-07-12 - 公布日： 2022-10-14 - 主分类号： G06Q10/04 文献下载
摘要：本发明属于数据处理领域，公开了一种线性规划问题求解方法、系统、计算机设备及存储介质，通过获取线性规划问题的各参数数据及待调用的线性规划求解器的类型；根据待调用的线性规划求解器的类型，得到各参数数据的组织形式；根据各参数数据的组织形式组织各参数数据，得到求解器输入数据；根据求解器输入数据，调用待调用的线性规划求解器进行求解，得到线性规划问题的求解结果。仅需要获取一次线性规划问题的各参数数据，然后基于待调用的线性规划求解器的类型，就可以自动化生成不同的线性规划求解器所需要的数据形式，进而可以调用不同的线性规划求解器进行线性规划问题的求解，得到线性规划问题的求解结果
线性规划问题求解方法系统计算机设备存储介质

[发明专利]一种将线性规划两阶段问题一次性求解的方法-CN201710659657.2在审
发明人：张平;纪涛;安凯;信维辉 -专利权人：山东三江电子工程有限公司
申请日： 2017-07-28 - 公布日： 2017-12-12 - 主分类号： G06F17/12 文献下载
摘要：鉴于上述问题，本发明针对约束条件方程组的系数矩阵不含阶数与系数矩阵行数相同的单位矩阵的线性规划问题，构造了一个辅助线性规划问题，其约束方程中增加了人工变量，目标函数是原线性规划问题目标函数加上人工变量。辅助线性规划问题可以利用单纯形法由计算机求解，其特点是若辅助线性规划问题无解，原线性规划问题必然无解；若辅助线性规划问题存在人工变量全为零的最优解，由此最优解就可以确定原线性规划问题的最优解。本发明的有益效果在于1.将两个阶段的线性规划单纯形法一次性实现，缩短了计算机程序及其运算时间；2.使线性规划，特别是一些复杂的线性规划的在线求解成为可能。
一种线性规划阶段问题一次性求解方法

[发明专利]一种含分布式电源的配电网线性规划模型-CN201710506987.8在审
发明人：贺春光;邵华;凌云鹏;李树水;王颖;刘鹏;安佳坤;翟广心;马国真;谢晓琳;韩文源;张昭旭;胡诗尧;孙鹏飞;韩璟琳;赵阳;张欣悦;胡珀;高珊;张树永;代景龙;赵懿祺;罗欣 -专利权人：国网河北省电力公司经济技术研究院;北京清软创新科技股份有限公司
申请日： 2017-06-28 - 公布日： 2017-09-15 - 主分类号： H02J3/00 文献下载
摘要：本发明公开了对于配电网的潮流方程和连通性进行了线性化近似处理，提出了一种含分布式电源的配电网线性规划基本模型。基于一种配电网系统，在不同规划场景下对于模型进行了算例分析，将线性规划模型的计算结果和普通非线性规划模型进行了对比。结果表明，本文提出的线性规划模型对于现阶段配电网规划分析是有效的，相比于传统的配电网非线性规划模型，本文提出的线性规划模型在保证精度的基础上，具有较高的计算和分析效率。
一种分布式电源配电网线性规划模型

[发明专利]一种基于线性规划的LDPC译码器及译码方法-CN201210234683.8有效
发明人：姜小波;吴文涛;黎红源 -专利权人：华南理工大学
申请日： 2012-07-06 - 公布日： 2012-11-14 - 主分类号： H03M13/11 文献下载
摘要：本发明公开了一种基于线性规划的LDPC译码器及译码方法，包括输入单元、线性规划器、校验判断器、输出单元以及控制器，输入单元用于对输入数据进行缓冲与同步；线性规划器主要完成线性规划数学模型的建立及求解；校验判断器用于校验约束条件是否满足的判断，并根据判断结果决定数据流的走向；输出单元用于对输出数据进行缓冲与同步；控制器是译码器的信息交互的枢纽，用于控制输入单元、线性规划器、校验判断器、输出单元的工作；本发明在传统LDPC线性规划译码方法的基础上，通过引入自适应和改进线性规划的数学方法，提高解码器的译码效率。
一种基于线性规划 ldpc 译码器译码方法

[实用新型]一种基于线性规划的LDPC译码器-CN201220328332.9有效
发明人：姜小波;吴文涛;黎红源 -专利权人：华南理工大学
申请日： 2012-07-06 - 公布日： 2013-07-03 - 主分类号： H03M13/11 文献下载
摘要：本实用新型公开了一种基于线性规划的LDPC译码器，包括输入单元、线性规划器、校验判断器、输出单元以及控制器，输入单元用于对输入数据进行缓冲与同步；线性规划器主要完成线性规划数学模型的建立及求解；校验判断器用于校验约束条件是否满足的判断，并根据判断结果决定数据流的走向；输出单元用于对输出数据进行缓冲与同步；控制器是译码器的信息交互的枢纽，用于控制输入单元、线性规划器、校验判断器、输出单元的工作；本实用新型在传统LDPC线性规划译码方法的基础上，通过引入自适应和改进线性规划的数学方法，提高解码器的译码效率。
一种基于线性规划 ldpc 译码器

[发明专利]一种任务求解方法及其装置-CN202111166727.3在审
发明人：朱方舟;罗万千;甄慧玲;李希君;袁明轩;曾嘉 -专利权人：华为技术有限公司
申请日： 2021-09-30 - 公布日： 2022-03-25 - 主分类号： G06F9/48 文献下载
摘要：本申请公开了一种任务求解方法，方法包括：获取第一线性规划任务中多个第一规划约束中每个第一规划约束的重要性，重要性表示第一规划约束对于降低第一线性规划任务的求解时间的贡献程度；根据所述重要性，对所述多个第一规划约束进行采样，以得到所述获取所述多个第一规划约束的子集，其中，所述重要性用于确定第一规划约束的采样概率；根据所述多个第一规划约束的子集构建第二线性规划任务；将第一求解结果作为第一线性规划任务的初始值，并对初始化后的第一线性规划任务进行求解由于重要性表示第一规划约束对于降低第一线性规划任务的求解时间的贡献程度，本申请可以使采样得到的子模型的解接近于最优解，从而加速第一线性规划任务的求解过程。
一种任务求解方法及其装置

[发明专利]基于增量线性规划的动态系统在线增量式快速验证系统及方法-CN201310146928.6有效
发明人：卜磊;杨阳;李宣东 -专利权人：南京大学
申请日： 2013-04-24 - 公布日： 2013-07-24 - 主分类号： G06F17/50 文献下载
摘要：本发明提供一种基于增量线性规划的动态系统在线增量式快速验证系统及方法。所述方法是首先加载动态系统的问题模型，然后将其与原问题模型进行对比，根据对比结果修改原问题模型；然后使用新的问题模型、原线性规划求解模型根据编码规则修改原线性规划求解模型，从而得到修改后的线性规划求解模型；最后使用线性规划的增量求解技术，利用修改后的线性规划求解模型求解新的问题模型，并给出求解结果。该方法在基于线性规划的线性混成自动机可达性分析方法的基础上，提出了动态的问题模型修改策略，并复用原问题的求解结果来加速新问题的求解，以达到动态系统的在线增量式快速验证，显著提高了问题的求解速度，可以满足动态系统验证的实时性要求
基于增量线性规划动态系统在线快速验证方法

[发明专利]混合整数线性规划模型的求解方法-CN201410353035.3在审
发明人：刘红超;邱绍明;黄传安;应波涛;李海;张健;颜瑞;陈清水;刘建南 -专利权人：国家电网公司;北京许继电气有限公司;中电投江西电力有限公司
申请日： 2014-07-23 - 公布日： 2014-11-19 - 主分类号： G06F17/50 文献下载
摘要：本发明提供一种混合整数线性规划模型的求解方法，包括：步骤1、采用单纯形法求解无整数约束的线性规划模型，得到一组无整数约束最优解；步骤2、将整数约束决策变量的解从所求得的最优解中分离出来，并直接赋以与所求得的最优解最接近的整数值；步骤3、将整数约束决策变量及其约束从混合整数线性规划模型中整体剔除出去，得到剔除整数约束决策变量的线性规划模型；步骤4、采用单纯形法求解无整数约束的线性规划模型，得到一组非整数解；步骤5、将整数解与非整数解合到一起生成混合整数线性规划模型的近似最优解两阶段求解方法能快速完成对混合整数线性规划模型的求解并输出结果，且输出结果精确，提高计算效率。
混合整数线性规划模型求解方法

[发明专利]一种应用于LDPC码的自适应线性规划译码算法-CN201110118535.5有效
发明人：马丕明;张娴 -专利权人：山东大学
申请日： 2011-05-09 - 公布日： 2011-08-10 - 主分类号： H03M13/11 文献下载
摘要：一种应用于LDPC码的自适应线性规划译码方法，属通信技术领域，它由一个只包含有箱限制的初始线性规划译码开始，通过寻找当前线性规划解的有效奇偶校验并添加形成下一译码模型，求解线性规划译码问题并重复此过程，本发明通过自适应添加对当前错误解有效的奇偶校验，有目的地收紧线性规划的可行域范围，使整个译码过程中所用到的奇偶校验不等式远远少于原始线性规划译码过程所用到的，并且由每个校验节点提供的有效奇偶校验不等式的规模是同该校验节点的度数相互独立的，同原始线性规划译码相比，在译码性能不变的同时，提高了通信系统译码模块的效率，减小了运算复杂度。
一种应用于 ldpc 自适应线性规划译码算法

[发明专利]一种芯粒算法调度方法、系统、电子设备及存储介质-CN202310179898.2有效
发明人：潘秋红;许慧卿;毛旷;汤昭荣;杨弢;杨佳宁;叶茂伟;王颖 -专利权人：之江实验室
申请日： 2023-03-01 - 公布日： 2023-05-26 - 主分类号： G06N3/063 文献下载
摘要：获取待调度的神经网络算法计算图；获取芯粒的拓扑结构，并基于拓扑结构生成芯粒资源列表；对神经网络算法计算图进行图优化；对计算图划分并行组；对计算图进行活跃性分析；生成计算图中的每个算子的策略和对应的开销；生成整数线性规划的优化变量；设定整数线性规划的求解目标；设定整数线性规划的约束条件；求解整数线性规划问题；将求解整数线性规划问题得到的解作为计算图在芯粒上的调度方法。与现有技术相比，本发明基于整数线性规划技术，将算法调度空间搜索问题转换成整数线性规划求解问题，通过设置多种求解约束缩小策略探索空间，能够在很短的时间内得到神经网络算法在芯粒上最优的调度方案。
一种算法调度方法系统电子设备存储介质

[发明专利]高层次综合的快速线性规划方法-CN202211170165.4在审
发明人：王自鑫;张仕杰;陈弟虎;杨杭;胡胜发;汤锦基;袁悦来 -专利权人：中山大学;广州安凯微电子股份有限公司
申请日： 2022-09-22 - 公布日： 2022-12-06 - 主分类号： G06F30/343 文献下载
摘要：本发明提供的高层次综合的快速线性规划方法，方法包括以下步骤：构建压缩树库，所述压缩树库包括若干个压缩树，所述压缩树用于描述硬件电路的输入输出以及面积成本；基于所述压缩树库，生成整数线性规划约束，并根据所述整数线性规划约束，构建整数线性规划模型；对所述整数线性规划模型求解，根据求解结果生成压缩树网络描述；根据所述压缩树网络描述，整合得到目标硬件电路描述；法通过通用并行计数器的级联和绑定，从而在不牺牲面积的前提下提高综合后电路的速度，提高时钟频率，能够实现快速线性规划；可广泛应用于电路仿真技术领域。
高层次综合快速线性规划方法

[发明专利]一种基于智能机场的有能力约束无人机弧路径规划方法-CN202210196776.X在审
发明人：张裕汉;金鑫;万施霖 -专利权人：广东翼景信息科技有限公司
申请日： 2022-03-02 - 公布日： 2022-05-27 - 主分类号： G05D1/10 文献下载
摘要：本发明公开了一种基于智能机场的有能力约束无人机弧路径规划方法，该方法针对单次飞行有电量约束、可在智能机场自动更换电池场景下的无人机弧路径规划问题，利用整数线性规划和整数非线性规划求解满足任务路径全覆盖的最少总耗电路径同时本发明还公开了一种针对上述整数线性规划和整数非线性规划模型的、结合遗传算法和分支剪界法的最优路径求解算法。
一种基于智能机场有能力约束无人机路径规划方法

[发明专利]IPT系统抗偏移参数优化方法、系统及计算机设备-CN202011466266.7有效
发明人：蔡进;吴旭升;孙盼;孙军;王蕾;张筱琛;熊乔;谢海浪;梁彦;仇雪颖;宋忻怡;徐建超 -专利权人：中国人民解放军海军工程大学
申请日： 2020-12-14 - 公布日： 2021-03-12 - 主分类号： G06F30/27 文献下载
摘要：该方法包括步骤：预定义系统的互感区间和负载区间，对系统参数进行编码；构建系统参数的非线性规划模型，非线性规划模型的优化目标为系统电压增益最大值和最小值的差值最小，非线性规划模型的约束条件包括互感区间和负载区间；基于非线性规划模型构建遗传算法的适应度函数，采用遗传算法对非线性规划模型进行求解，获取系统参数的第一全局最优解；将第一全局最优解作为初始点代入系统参数的非线性规划模型，通过非线性寻优方法得到系统参数的第二全局最优解
ipt 系统偏移参数优化方法计算机设备

[发明专利]一种VLSI布局规划中集中约束的实现方法-CN200710047704.4无效
发明人：王琳凯;陈珊珊;周电;周晓方 -专利权人：复旦大学
申请日： 2007-11-01 - 公布日： 2009-01-07 - 主分类号： G06F17/50 文献下载
摘要：本发明属于集成电路计算机辅助设计技术领域，具体为一种VLSI布局规划中集中约束的实现方法。该方法结合B^*－tree的表示法、模拟退火算法以及线性规划算法。其步骤包括根据约束构造约束子树，连接各个子树构成允许的初始布局，采用模拟退火算法对面积等到因素进行优化；从初始布局得到线性规划的约束条件，构造线性规划矩阵，然后调用线性规划函数求解线性规划矩阵，进行压缩操作和软模块调整
一种 vlsi 布局规划集中约束实现方法

[发明专利]基于线性规划的确定性连续调度模型的调度方法-CN201510432118.6有效
发明人：胡师彦;谭正荣;谢俊 -专利权人：胡师彦;谭正荣;谢俊
申请日： 2015-07-21 - 公布日： 2015-11-25 - 主分类号： G06Q10/04 文献下载
摘要：本发明提供的基于线性规划的确定性连续调度模型的调度方法，包括：通过调度多个电器构建线性规划的确定性连续调度模型；根据所述线性规划的确定性连续调度模型确定最小费用。本发明可以降低费用。
基于线性规划的确定性连续调度模型方法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条