检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

两阶段特殊结构混合0-1规划的分解算法

运筹与管理 2009年第4期18卷 1-6页

作者：刘均华姜波清华大学经济管理学院北京100084

本文介绍了一种用于求解具有特殊结构的两阶段混合0-1规划问题的原始-对偶分解算法,并以CPLEX软件作为核心求解器将算法实现。该算法将原问题分解成两个相对简单的子问题,较传统分解算法有更平衡的分解结构和收敛性。实验数据表明,该算... 详细信息

本文介绍了一种用于求解具有特殊结构的两阶段混合0-1规划问题的原始-对偶分解算法,并以CPLEX软件作为核心求解器将算法实现。该算法将原问题分解成两个相对简单的子问题,较传统分解算法有更平衡的分解结构和收敛性。实验数据表明,该算法在求解较大规模、稀疏度较大、耦合度较大的复杂两阶段下三角结构混合0-1规划问题时,相比CPLEX提供的分枝剪枝法,在时间效率上有明显提高。算法最后通过固定0-1变量的取值可以得到满足管理精度要求的近似最优解。

关键词：混合0-1规划分解算法原始-对偶分解 CPLEX 9.0 分枝剪枝法

在线全文

学校读者我要写书评

暂无评论

用分解算法在全国铁路网上求最短路

系统工程理论与实践 1996年第5期16卷 1-2页

作者：孟少沛詹南批化工部石家庄管理干部学院石家庄铁路分局

将全国铁路网按路局划分，采用分解算法求解最短路，能使计算量大约降至由全路网直接计算的１０（－８）．

关键词：分解算法最短路迭代法铁路网路网规划

求网络总可靠度的状态空间树法和精确分解算法

在线全文

学校读者我要写书评

暂无评论

电子科学学刊 1990年第3期12卷 276-283页

作者：黄汝激北京科技大学自动化系

本文提出了求通信网络总可靠度的状态空间树法。它直接产生网络图的一个不交化树多层多项式,优点是计算量较小[计算时间复杂度为0(?),(?)为边数,n_1为叶数],所得表达式较短。在此基础上应用超图理论提出了求通信网络总可靠度的精确分解... 详细信息

本文提出了求通信网络总可靠度的状态空间树法。它直接产生网络图的一个不交化树多层多项式,优点是计算量较小[计算时间复杂度为0(?),(?)为边数,n_1为叶数],所得表达式较短。在此基础上应用超图理论提出了求通信网络总可靠度的精确分解算法。用它进行网络图的m次分解,一台计算机所能计算的通信网络规模可以扩大m倍。

关键词：通信网络可靠度空间树分解算法

在线全文

学校读者我要写书评

暂无评论

目标规划的分解算法

中南林学院学报 2006年第3期26卷 133-136页

作者：黄政龙中南林学院理学院湖南株洲412006

提出了一种解较复杂的目标规划问题的算法.采用已开发出来的数学软件,能够方便、快速地进行计算,具有易于掌握、不易出错,适用于较复杂的模型.

关键词：目标规划主次关系数学模型单纯形法分解算法

在线全文

学校读者我要写书评

暂无评论

机密数据文件分解算法的研究与实现

西安科技大学学报 2005年第1期25卷 85-88,92页

作者：刘海峰焦占亚程俊波陕西科技大学计算机与信息工程学院陕西咸阳712081 西安石油大学计算机学院陕西西安710065

由传统的钥匙分配问题入手,从正交投影的角度论述和分析了密钥空间中的向量A在若干不同子空间上正交投影形成密钥分存方案的算法及数量,并且用C语言实现了密钥分解分存方案的算法,简述了编程实现算法的技术要点。又将算法用于机密数据... 详细信息

由传统的钥匙分配问题入手,从正交投影的角度论述和分析了密钥空间中的向量A在若干不同子空间上正交投影形成密钥分存方案的算法及数量,并且用C语言实现了密钥分解分存方案的算法,简述了编程实现算法的技术要点。又将算法用于机密数据文件的分解分存上,根据分组密码原理,对每一组数据进行投影分解,实现了机密数据文件的分组投影分解。保证了机密文件的安全性。

关键词：数据文件分解算法正交投影分配问题密钥分存密钥空间技术要点实现算法分组密码 C语言安全性方案编程

基于Mapx组件的凹多边形快速分解算法的实现

在线全文

学校读者我要写书评

暂无评论

农机化研究 2010年第7期32卷 26-29页

作者：程琳孟志军梁明杨晓艳西安科技大学测绘科学与技术学院国家农业信息化工程技术研究中心精准农业部北京100097 西安科技大学电气与控制工程学院西安710054

在精准农业作业过程中,需要对农田地块多边形进行复杂的空间分析,如路径优化。空间分析一般是基于凸多边形,所以需要将凹多边形分解成凸多边形来处理,数目尽量最少,效率尽量高。为此,提出了一种凹多边形的分解算法,通过各凹点连接其他... 详细信息

在精准农业作业过程中,需要对农田地块多边形进行复杂的空间分析,如路径优化。空间分析一般是基于凸多边形,所以需要将凹多边形分解成凸多边形来处理,数目尽量最少,效率尽量高。为此,提出了一种凹多边形的分解算法,通过各凹点连接其他顶点连线的交点等信息进行判断,采用递归算法,利用VisualC++语言和Mapx组件实现该算法的实现与显示。该算法简明实用,效率高,生成凸多边形数量少。

关键词：凹凸判断凹多边形分解算法矢量叉积 Mapx

K终端可靠度分解算法中多边形→链简化定理的完善

在线全文

学校读者我要写书评

暂无评论

电子与信息学报 1996年第S1期22卷 48-53页

作者：尹雨田霍锡真北京邮电大学应用科技系北京100088

无向网络K终端可靠度的分解算法中,包括多边形→链简化在内的等可靠度简化和分解定理结合,可以降低算法的复杂度。本文完善了边随机无向网络和混合随机无向网络的4#,6#,7#型多边形→链简化定理。计算机编程验证了其正确性。

关键词：分解算法无向网络等可靠度简化多边形→链简化

在线全文

学校读者我要写书评

暂无评论

火电机组年合同电量的编制与分解算法研究

继电器 2007年第4期35卷 64-69页

作者：张力刘俊勇刘继春刘嘉佳吴志云温丽丽四川大学电气信息学院四川成都610065 西华大学电气信息学院四川成都610039

在传统调度、完全市场、限量竞价三种模式下,提出了火电机组年合同电量的编制与分解算法。算法从兼顾电网调度公平性和经济性的角度出发,以发电-负荷平衡、最大/最小发电量、机组检修计划等条件为约束,对火电机组的年合同电量进行编制... 详细信息

在传统调度、完全市场、限量竞价三种模式下,提出了火电机组年合同电量的编制与分解算法。算法从兼顾电网调度公平性和经济性的角度出发,以发电-负荷平衡、最大/最小发电量、机组检修计划等条件为约束,对火电机组的年合同电量进行编制和分解。算法通过调整各种模式下交易电量的市场份额以适应市场交易机制的变化,并对不同机制下的年合同电量提出了相应不同的编制与分解算法,具有较强的适用性和适度的前瞻性。某地方电网算例验证了该算法的实用性和有效性。

关键词：年合同电量传统调度模式完全市场模式限量竞价模式编制算法分解算法

在线全文

学校读者我要写书评

暂无评论

接地网故障诊断中的拓扑分解算法

微电子学与计算机 2008年第4期25卷 13-17页

作者：王树奇倪云峰刘健王森西安科技大学通信与信息工程学院陕西西安710054 陕西电力科学研究院陕西西安710054

为了对接地网进行故障诊断,通过对接地网支路拓扑结构进行分析,提出了一种以可及节点为裂点的分层拓扑分解方法,将接地网分解为元版块网、可及接地网和本征接地网.实现了接地网网络拓扑自动分解,明确了由拓扑结构决定的各层支路的关联性... 详细信息

为了对接地网进行故障诊断,通过对接地网支路拓扑结构进行分析,提出了一种以可及节点为裂点的分层拓扑分解方法,将接地网分解为元版块网、可及接地网和本征接地网.实现了接地网网络拓扑自动分解,明确了由拓扑结构决定的各层支路的关联性,为采用可测性进行接地网故障诊断奠定基础.对一个60支路的实验接地网采用所提出的算法进行分解,结果验证了提出的方法的正确性和实用性.

关键词：接地网故障诊断拓扑结构分解算法