期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
变量耦合下大规模规划的三级分解模型及其协调算法 被引量:1
1
作者 谭忠富 《系统工程与电子技术》 EI CSCD 1996年第10期50-52,F003,共4页
本文针对变量耦合下的一类大规模数学规划问题,给出了其三级分解模型,并讨论了三级模型的协调求解算法。
关键词 变量耦合 三级模型 规模规划 规划
在线阅读 下载PDF
一种大规模线性规划问题的递阶算法
2
作者 胡庆云 《河海大学学报(自然科学版)》 CAS CSCD 1996年第6期7-12,共6页
导出了一种新的求解大规模线性规划问题的递阶算法.它的协调级为用迭代法求解低阶线性代数方程组,第一级仅需求解一系列低维线性规划,且充分利用了上次迭代的结果,大大提高了运算效率.比较详细地研究了此算法的收敛性,所得结果对... 导出了一种新的求解大规模线性规划问题的递阶算法.它的协调级为用迭代法求解低阶线性代数方程组,第一级仅需求解一系列低维线性规划,且充分利用了上次迭代的结果,大大提高了运算效率.比较详细地研究了此算法的收敛性,所得结果对问题的分解有明确的指导意义.最后,运用该算法求解某水利工程项目中的大规模线性规划问题.结果表明,本法收敛速度快。 展开更多
关键词 规模线性规划 递阶算法 线性规划
在线阅读 下载PDF
业务流程管理中的大规模整数规划问题求解 被引量:1
3
作者 吴琼 陈云波 曾广平 《计算机工程》 CAS CSCD 北大核心 2008年第15期89-91,共3页
对从企业业务流程管理中抽象出来的大规模整数规划问题的计算机求解方法进行讨论。提出一种内存优化管理方法,能更高效地存储海量数据。同时对求解整数规划问题的经典算法——分枝定界算法进行研究,利用人工智能的搜索思想,给出分枝定... 对从企业业务流程管理中抽象出来的大规模整数规划问题的计算机求解方法进行讨论。提出一种内存优化管理方法,能更高效地存储海量数据。同时对求解整数规划问题的经典算法——分枝定界算法进行研究,利用人工智能的搜索思想,给出分枝定界法的改进算法,使其能快速求解大规模整数规划问题。 展开更多
关键词 规模整数规划问题 分枝定界求解算法 内存优化管理
在线阅读 下载PDF
在微型计算机上求解大规模线性规划问题的探讨 被引量:1
4
作者 潘启树 黄梯云 《管理现代化》 1985年第4期21-23,共3页
从一九四七年丹齐格证明单纯形法是线性规划问题的有效解法起,线性规划作为一门重要的新兴科学已有三十多年的历史。线性规划问题是运筹学中求解方法较完善、应用最广泛的一个分枝。由于线性规划是求解这样一类问题,即在满足一定的约束... 从一九四七年丹齐格证明单纯形法是线性规划问题的有效解法起,线性规划作为一门重要的新兴科学已有三十多年的历史。线性规划问题是运筹学中求解方法较完善、应用最广泛的一个分枝。由于线性规划是求解这样一类问题,即在满足一定的约束条件下,使目标函数最优化,因而生产组织与计划的很多问题可以用线性规划的数学模型来描述。微型计算机价格低廉、使用方便,目前在我国各类企业中,应用较为普遍。如何在微型计算机上求解大规模线性规划问题,是值得探讨的问题。 展开更多
关键词 约束条件 子系统 数据文件 微型计算机 规模线性规划问题 线性规划模型 处理工作 信息系统 单纯形法 数学模型
在线阅读 下载PDF
在微机上用分块法求解大规模线性规划问题的改进
5
作者 敖文仲 李汉铃 王国庆 《管理现代化》 1987年第1期38-40,共3页
线性规划是运筹学的一个分枝,经过几十年的发展,在理论上和方法上日趋成熟,已在各经济管理部门获得了广泛的应用。线性规划数学模型具有简单灵活的特点,并有很多规范化的模型可供人们参考应用。很多实际问题,往往构成大规模线性规划问... 线性规划是运筹学的一个分枝,经过几十年的发展,在理论上和方法上日趋成熟,已在各经济管理部门获得了广泛的应用。线性规划数学模型具有简单灵活的特点,并有很多规范化的模型可供人们参考应用。很多实际问题,往往构成大规模线性规划问题。微型计算机价格低廉、使用方便,目前在我国的各部门、各企业中,应用较为普遍。如何在微型计算机上求解大规模线性规划问题,已引起了人们的关注。 展开更多
关键词 规模线性规划问题 线性规划数学模型 块迭代法 运筹学 微机 分块方法 检验数 实际问题 分块迭代 价格低廉
在线阅读 下载PDF
大规模过程系统优化的序列界约束方法 被引量:1
6
作者 梁昔明 李文革 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第3期434-437,共4页
基于非线性约束极小化的序列无约束方法,对大规模过程系统稳态优化的序列界约束方法进行了研究。该约束方法的罚函数只包含对等式和/或不等式约束的惩罚项,不包含对界约束的惩罚项,通过迭代求解一系列界约束极小化子问题而非无约束极小... 基于非线性约束极小化的序列无约束方法,对大规模过程系统稳态优化的序列界约束方法进行了研究。该约束方法的罚函数只包含对等式和/或不等式约束的惩罚项,不包含对界约束的惩罚项,通过迭代求解一系列界约束极小化子问题而非无约束极小化子问题获得原问题的解;算法按2层结构实现,内层结构中主要求解界约束极小化子问题得到下一个迭代点,外层迭代主要修改乘子向量和罚向量以及检查收敛准则是否满足,重构下次迭代的界约束子问题,或在收敛准则满足时终止算法。此外,给出了求解界约束极小化子问题的修改截断Newton法,并用一类规模可变的约束优化问题和一类最优控制问题对所给方法进行了数值试验,试验结果表明,所给序列界约束方法是非常稳定和有效的。 展开更多
关键词 过程系统优化 规模非线性规划 序列界约束方法 数值试验
在线阅读 下载PDF
甘肃省靖远县双永供水工程规划方案论证研究
7
作者 王健 《中国农村水利水电》 北大核心 2011年第4期108-109,114,共3页
靖远县双永供水工程务是解决甘肃省靖远县北部永新、双龙、兴隆干旱川塬区的人畜饮水困难问题,同时利用区内丰富的土地资源,发展农业灌溉。通过对靖远县3个乡现状缺水程度及现有水利设施的分析,拟定3种规划规模,并根据规划规模,组合了4... 靖远县双永供水工程务是解决甘肃省靖远县北部永新、双龙、兴隆干旱川塬区的人畜饮水困难问题,同时利用区内丰富的土地资源,发展农业灌溉。通过对靖远县3个乡现状缺水程度及现有水利设施的分析,拟定3种规划规模,并根据规划规模,组合了4种工程规划方案,通过综合比较,以能够彻底解决项目区内农民饮水、生存、生产、发展,充分发展当地的土地资源优势的方案三,作为双永供水工程推荐方案。 展开更多
关键词 干旱 规划规模 方案论证
在线阅读 下载PDF
求解大规模问题的谱共轭梯度法(英文)
8
作者 陈忠 《应用数学》 CSCD 北大核心 2014年第2期462-466,共5页
共轭梯度法是求解大规模无约束优化问题的一类重要方法.由于共轭梯度法产生的搜索方向不一定是下降方向,为保证每次迭代方向都是下降方向,本文提出一种求解无约束优化问题的谱共轭梯度算法,该方法的每次搜索方向都是下降方向.当假设目... 共轭梯度法是求解大规模无约束优化问题的一类重要方法.由于共轭梯度法产生的搜索方向不一定是下降方向,为保证每次迭代方向都是下降方向,本文提出一种求解无约束优化问题的谱共轭梯度算法,该方法的每次搜索方向都是下降方向.当假设目标函数一致凸,且其梯度满足Lipschitz条件,线性搜索满足Wolfe条件时,讨论所设计算法的全局收敛性. 展开更多
关键词 共轭梯度法 Wolfe条件 全局收敛性 规模规划问题
在线阅读 下载PDF
居住小区规划设计探讨
9
作者 方雄武 《南方建筑》 2000年第3期31-32,共2页
关键词 居住小区规划设计 规划规模 交通组织 环境景观
在线阅读 下载PDF
基于精英蚁群Q算法的中压配电网双Q规划模型 被引量:10
10
作者 王梓耀 陈俊斌 +2 位作者 林丹 曾广璇 余涛 《电力自动化设备》 EI CSCD 北大核心 2020年第11期32-39,共8页
为了有效应用数字化技术提供的精细化地理与负荷信息,根据中压配电网的基本特点,将配电网中的元件抽象为图论中的节点和支路,以经济性和可靠性为目标,建立一种新型的大规模中压配电网双Q规划模型;将0-1变量编码方式转化为序列整数编码方... 为了有效应用数字化技术提供的精细化地理与负荷信息,根据中压配电网的基本特点,将配电网中的元件抽象为图论中的节点和支路,以经济性和可靠性为目标,建立一种新型的大规模中压配电网双Q规划模型;将0-1变量编码方式转化为序列整数编码方式,降低模型求解的复杂度;提出精英蚁群Q算法,并利用该算法求解辐射状网架,根据最短路法和联络优先原则设置联络线,经过反复迭代得到闭环最优网架。广州某新建园区的算例结果验证了所提模型与算法的有效性。 展开更多
关键词 规模配电网规划 双Q规划模型 精英蚁群Q算法 序列编码 最短路法 闭环设计
在线阅读 下载PDF
大规模逆向物流网络非线性优化模型的研究 被引量:1
11
作者 徐菡 张敏洪 《中国科学院研究生院学报》 CAS CSCD 2007年第6期749-755,共7页
随着人们环保节约意识的增强,逆向物流系统的研究越来越受到关注.以最小化逆向物流网络整体成本为目标,建立了大规模多回收产品非线性逆向供应链模型,并针对模型用改进的遗传算法求解.最后,用一个具体算例验证其可行性与有效性.
关键词 逆向物流 规模非线性混合整数规划 遗传算法
在线阅读 下载PDF
考虑成批供料的大规模下料问题
12
作者 郝信烨 刘懋圻 +1 位作者 张灿荣 郑力 《工程管理科技前沿》 CSSCI 北大核心 2022年第1期9-16,共8页
本文基于某家具厂实际生产场景,在大规模下料问题中考虑了成批供料等现实生产因素。我们建立了Kantorovich模型,其对应的算例具有规模大、解空间对称等特点,难以直接求解。为了解决计算困难,基于Dantzig-Wolfe框架将其分解,并通过列生... 本文基于某家具厂实际生产场景,在大规模下料问题中考虑了成批供料等现实生产因素。我们建立了Kantorovich模型,其对应的算例具有规模大、解空间对称等特点,难以直接求解。为了解决计算困难,基于Dantzig-Wolfe框架将其分解,并通过列生成求解线性松弛主问题得到较紧的下界。通过对子问题的结构分析,将其分解为可独立求解的二级子问题。基于归并且还原设计了三种子问题求解方式,有效缩减了子问题求解规模,并克服了解空间对称性,进而加速列生成迭代。基于工厂实际数据进行数值实验,结果表明:本列生成启发式算法优于商用求解器CPLEX,其在较短计算时间内得到高质量的解。相比于工厂现行算法,本算法降低10.43%的下料浪费。 展开更多
关键词 板材下料 成批供料 规模混合整数规划 列生成 归并且还原
在线阅读 下载PDF
基于鱼群算法的油田多级站定位优化方法研究 被引量:7
13
作者 黄光球 陆秋琴 郑彦全 《西安石油大学学报(自然科学版)》 CAS 2006年第4期98-102,共5页
为了解决油田多级站定位优化问题,建立了该问题的大规模非线性MIP模型,该模型用传统方法求解相当困难.为了方便鱼群算法对该问题的求解和提高解算速度,对模型中的连续实型变量进行离散化处理,从而使整个优化模型变成纯0-1非线性IP模型.... 为了解决油田多级站定位优化问题,建立了该问题的大规模非线性MIP模型,该模型用传统方法求解相当困难.为了方便鱼群算法对该问题的求解和提高解算速度,对模型中的连续实型变量进行离散化处理,从而使整个优化模型变成纯0-1非线性IP模型.在解算过程中,用人工鱼体能累计和消耗程度来调度人工鱼行为;用海明距离度量人工鱼个体间的距离;采用随机步距移动的贪婪法描述个体追尾行为;采用鱼群规模、视野大小、拥挤程度和最低生存体能控制等方法实现局部最优解逃逸策略;采用最大迭代次数和迭代过程中最优解平均值变化程度来控制迭代终止时机.算例结果表明,该算法计算速度和稳定性有较大提高,可在微机上稳定地获取问题的最优解. 展开更多
关键词 油田多级站 定位 规模非线性混合整数规划 鱼群算法
在线阅读 下载PDF
用鱼群算法求解通风系统风机定位优化问题 被引量:5
14
作者 黄光球 姚玉霞 陆秋琴 《计算机工程与应用》 CSCD 北大核心 2008年第1期243-248,共6页
为了解决矿井通风系统风机定位优化问题,建立了该问题的大规模非线性最优规划模型。在优化模型中,在兼顾变量约束条件的空间限制和求解精度的情况下,在正交交叉算子中将求解空间离散化,离散方法是将每个连续因素离散化为一个有限值,量... 为了解决矿井通风系统风机定位优化问题,建立了该问题的大规模非线性最优规划模型。在优化模型中,在兼顾变量约束条件的空间限制和求解精度的情况下,在正交交叉算子中将求解空间离散化,离散方法是将每个连续因素离散化为一个有限值,量化每个变量连续空间区域为有限个水平。由于该问题维数太高,传统优化技术无法有效获取其最优解,采用改进的鱼群算法对该问题进行了求解。在算法中,为了消除优化模型的约束条件,大幅度压缩变量数,在算子中将变量分组;使用了基于邻域竞争进化的演化算法,有效地融合了全局搜索和局部搜索的本质属性,实现了算法效率与效果的平衡;使用了自适应学习和变异算子、正交交叉算子、邻域竞争算子等多种算子改进基本人工鱼群算法的各种行为。应用结果表明,该算法计算速度和稳定性大幅度提高,可在简单计算环境下稳定地获取该模型的最优解。 展开更多
关键词 通风系统 风机定位 规模非线性混合整数规划 鱼群算法
在线阅读 下载PDF
用鱼群算法求解多级递阶物流中转运输系统优化问题 被引量:4
15
作者 黄光球 姚玉霞 任燕 《计算机应用》 CSCD 北大核心 2007年第7期1732-1736,1743,共6页
建立了解决多级递阶物流中转运输系统优化问题的大规模非线性最优规划模型。在优化模型中,在兼顾变量约束条件的空间限制和求解精度的情况下将求解空间离散化,方法是将变量空间划分成一定大小的网格,各级中转站的最优位置将在限定区域... 建立了解决多级递阶物流中转运输系统优化问题的大规模非线性最优规划模型。在优化模型中,在兼顾变量约束条件的空间限制和求解精度的情况下将求解空间离散化,方法是将变量空间划分成一定大小的网格,各级中转站的最优位置将在限定区域内的一些已知点上选取。该问题维数太高,采用改进的鱼群算法对该问题进行了求解。在算法中建立了各级中转站与网格点关系矩阵和相邻两级中转站间的关系矩阵来消除约束条件和压缩变量数;使用了基于相似性的演化算法来融合全局搜索和局部搜索;使用了自适应delta变异算子、双算术交叉算子、峰跳操作算子等多种算子改进人工鱼的各种行为。应用结果表明,该算法计算速度、可靠性和稳定性大幅度提高。 展开更多
关键词 物流运输 多级递阶中转运输系统 规模非线性整数规划 鱼群算法
在线阅读 下载PDF
光伏发电中电气设计分析
16
作者 曹天昊 《林业科技情报》 2018年第1期62-63,共2页
光伏发电是我国鼓励和支持开发清洁能源的一种有效发电方式。笔者依据自身设计体会,论述了电气设计专业在光伏发电中应注意的几方面要求,并对光伏电场建设规模、场区内集电线路方案、光伏电场电气主接线、光伏电站无功补偿等方面提出了... 光伏发电是我国鼓励和支持开发清洁能源的一种有效发电方式。笔者依据自身设计体会,论述了电气设计专业在光伏发电中应注意的几方面要求,并对光伏电场建设规模、场区内集电线路方案、光伏电场电气主接线、光伏电站无功补偿等方面提出了具体的措施和建议。 展开更多
关键词 电气设计 规模规划 集电线路 无功补偿 分析
在线阅读 下载PDF
无线Mesh网络信道路由联合优化算法 被引量:1
17
作者 邵金明 何晨 蒋铃鸽 《上海交通大学学报》 EI CAS CSCD 北大核心 2010年第8期1051-1056,共6页
无线Mesh网络传输性能的优化集中在系统吞吐量、平均时延和传输公平性3个方面,属于NP难题.提出一种基于启发式搜索和"原始-对偶"问题的优化迭代算法,在信道-收发器和链路容量的限制条件下对系统吞吐量进行了优化,并且分析了算法的收敛... 无线Mesh网络传输性能的优化集中在系统吞吐量、平均时延和传输公平性3个方面,属于NP难题.提出一种基于启发式搜索和"原始-对偶"问题的优化迭代算法,在信道-收发器和链路容量的限制条件下对系统吞吐量进行了优化,并且分析了算法的收敛性.计算机仿真结果表明,所提出的算法可以显著提高无线Mesh网络系统的吞吐量. 展开更多
关键词 无线MESH网络 联合优化 启发式搜索 规模线性规划 原始对偶算法
在线阅读 下载PDF
Site selection of emergency material warehouse under fuzzy environment 被引量:2
18
作者 刘诚 陈则辉 龚玉燕 《Journal of Central South University》 SCIE EI CAS 2013年第6期1610-1615,共6页
The objective of this work was to determine the location of emergency material warehouses. For the site selection problem of emergency material warehouses, the triangular fuzzy numbers are respectively demand of the d... The objective of this work was to determine the location of emergency material warehouses. For the site selection problem of emergency material warehouses, the triangular fuzzy numbers are respectively demand of the demand node, the distance between the warehouse and demand node and the cost of the warehouse, a bi-objective programming model was established with minimum total cost of the system and minimum distance between the selected emergency material warehouses and the demand node. Using the theories of fuzzy numbers, the fuzzy programming model was transformed into a determinate bi-objective mixed integer programming model and a heuristic algorithm for this model was designed. Then, the algorithm was proven to be feasible and effective through a numerical example. Analysis results show that the location of emergency material warehouse depends heavily on the values of degree a and weight wl. Accurate information of a certain emergency activity should be collected before making the decision. 展开更多
关键词 bi-objective mixed-integer programming emergency material warehouse triangular fuzzy number site selection
在线阅读 下载PDF
新一轮特高压建设潮有望开启
19
《绝缘材料》 CAS 北大核心 2019年第1期91-91,共1页
2018年12月底,国家电网公司宣布继续加大“混改”范围和力度,将首次在特高压领域推行混合所有制改革,引入保险、大型产业基金以及送受端地方政府所属投资平台等资本参股,以合资组建项目公司方式投资运营新建特高压直流工程。2018年9月,... 2018年12月底,国家电网公司宣布继续加大“混改”范围和力度,将首次在特高压领域推行混合所有制改革,引入保险、大型产业基金以及送受端地方政府所属投资平台等资本参股,以合资组建项目公司方式投资运营新建特高压直流工程。2018年9月,国家能源局下发《关于加快推进一批输变电重点工程规划建设工作的通知》,将在2018年、2019年两年间核准9个重点输变电线路,涉及“七交五直”12条特高压线路。这是继2012年大规模规划建设特高压之后的又一个建设高峰。 展开更多
关键词 特高压线路 输变电线路 国家电网公司 国家能源局 规模规划 地方政府 直流工程 工程规划
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部