检索结果-维普期刊中文期刊服务平台

带组约束可靠性网络最优化问题的精确算法(英文) 被引量：2: 1; 作者阮宁孙小玲《运筹学学报》 CSCD 北大核心 2007年第4期33-40,共8页; 本文提出了一种求解带组约束串-并网络系统最优冗余问题的精确算法.该算法利用拉格朗日松驰和Dantzig-Wolfe分解法得到问题的上界,并结合动态规划求解子问题.算法采用一种有效的切割和剖分方法,以逐步缩小对偶间隙和保证收敛性.数值结... 展开更多; 关键词运筹学可靠性网络最优化非线性整数规划 Dantzig-Wolfe分解分枝定界法区域分割; 在线阅读下载PDF 职称材料

运筹学网络优化模型的Excel求解的减化方法被引量：4: 2; 作者陈士成李桥兴何丽红《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第S1期179-182,共4页; 采用Excel平台制作了网络最优化模型的求解模板.该模板只要录入网络图中的弧(用节点号表示)、节点号以及各弧和节点的数据,就能求解变量数和约束条件数达到200个以上的网络最优化模型,并且计算时间和迭代次数可以自由设置.; 关键词运筹学网络最优化模型 EXCEL模板; 在线阅读下载PDF 职称材料

基于粒子群优化算法的分散式废水处理网络的综合被引量：4: 3; 作者刘永健罗祎青袁希钢《天津大学学报》 EI CAS CSCD 北大核心 2006年第1期16-20,共5页; 基于分散式废水处理网络的超结构,建立了废水处理网络系统最优化的非线性规划模型和混合整数非线性规划模型．它们是具有非凸性的复杂非线性数学规划问题,用现有的方法进行求解不能保证得到全局最优解．因此,提出了应用新型随机型算法... 展开更多; 关键词废水处理网络最优化混合整数非线性规划模型粒子群优化算法; 在线阅读下载PDF 职称材料

最短路问题的Floyd算法的若干讨论被引量：18: 4; 作者郝自军何尚录《重庆工学院学报（自然科学版）》 2008年第5期156-159,共4页; 对不含负回路的网络中所有顶点对之间的最短路问题,通常采用Floyd算法.对此算法进行了讨论,并对Floyd算法的计算过程作了一点改进.改进后的算法对阶数不太大的网络进行较简单的计算就能得出所有顶点对之间的最短路.; 关键词 FLOYD算法最短路问题网络最优化; 在线阅读下载PDF 职称材料

最小饱和流问题的多项式时间可解变形(英文): 5; 作者林浩林澜《工程数学学报》 CSCD 北大核心 2014年第3期406-416,共11页; 最小饱和流问题就是求具有最小值的饱和流.此问题起源于紧急疏散和交通阻塞的研究,并且已知是一个NP-困难问题.本文探讨两个特殊情形:一个限定问题是寻求给定截集的最小饱和流,一个松弛问题是寻求最小双向容量截集.对于前者,通过构造一... 展开更多; 关键词网络最优化网络饱和流最小饱和流问题多项式时间可解情形; 在线阅读下载PDF 职称材料

题名带组约束可靠性网络最优化问题的精确算法(英文) 被引量：2: 1; 作者阮宁孙小玲; 机构上海理工大学管理学院复旦大学管理学院; 出处《运筹学学报》 CSCD 北大核心 2007年第4期33-40,共8页; 基金 Research supported by the National Natural Science Foundation of China under grants 70671064 and 10571116.; 文摘本文提出了一种求解带组约束串-并网络系统最优冗余问题的精确算法.该算法利用拉格朗日松驰和Dantzig-Wolfe分解法得到问题的上界,并结合动态规划求解子问题.算法采用一种有效的切割和剖分方法,以逐步缩小对偶间隙和保证收敛性.数值结果表明该算法对于求解带组约束可靠性最优化问题是很有效的.; 关键词运筹学可靠性网络最优化非线性整数规划 Dantzig-Wolfe分解分枝定界法区域分割; Keywords Operations research, reliability network optimization, nonlinear integer programming, Dantzig-Wolfe decomposition, branch-and-bound method, domain cut; 分类号 O224 [理学—运筹学与控制论] TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名运筹学网络优化模型的Excel求解的减化方法被引量：4: 2; 作者陈士成李桥兴何丽红; 机构兰州大学管理学院; 出处《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第S1期179-182,共4页; 文摘采用Excel平台制作了网络最优化模型的求解模板.该模板只要录入网络图中的弧(用节点号表示)、节点号以及各弧和节点的数据,就能求解变量数和约束条件数达到200个以上的网络最优化模型,并且计算时间和迭代次数可以自由设置.; 关键词运筹学网络最优化模型 EXCEL模板; Keywords operations research network optimization model Excel template; 分类号 N55 [自然科学总论]; 在线阅读下载PDF 职称材料

题名基于粒子群优化算法的分散式废水处理网络的综合被引量：4: 3; 作者刘永健罗祎青袁希钢; 机构天津大学化工学院化学工程联合国家重点实验室; 出处《天津大学学报》 EI CAS CSCD 北大核心 2006年第1期16-20,共5页; 基金国家重点基础研究发展计划资助项目(2001CBF11203).; 文摘基于分散式废水处理网络的超结构,建立了废水处理网络系统最优化的非线性规划模型和混合整数非线性规划模型．它们是具有非凸性的复杂非线性数学规划问题,用现有的方法进行求解不能保证得到全局最优解．因此,提出了应用新型随机型算法——粒子群优化算法求解上述复杂非线性最优化问题．算例问题的求解计算表明, 提出的废水处理网络粒子群优化方法具有不要求初始可行点以及适应全局优化等优点,能够快速有效地解决废水处理网络最优化问题．; 关键词废水处理网络最优化混合整数非线性规划模型粒子群优化算法; Keywords wastewater treatment network optimization mixed-integer nonlinear programming model particle swarm optimization; 分类号 TQ021.8 [化学工程] TQ085 [化学工程]; 在线阅读下载PDF 职称材料

题名最短路问题的Floyd算法的若干讨论被引量：18: 4; 作者郝自军何尚录; 机构北方民族大学信息与计算科学学院兰州交通大学数理与软件工程学院; 出处《重庆工学院学报（自然科学版）》 2008年第5期156-159,共4页; 基金北方民族大学科研项目(2007Y044); 文摘对不含负回路的网络中所有顶点对之间的最短路问题,通常采用Floyd算法.对此算法进行了讨论,并对Floyd算法的计算过程作了一点改进.改进后的算法对阶数不太大的网络进行较简单的计算就能得出所有顶点对之间的最短路.; 关键词 FLOYD算法最短路问题网络最优化; Keywords Floyd Algorithm shortest path; 分类号 O157.1 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名最小饱和流问题的多项式时间可解变形(英文): 5; 作者林浩林澜; 机构河南工业大学理学院同济大学电子与信息工程学院; 出处《工程数学学报》 CSCD 北大核心 2014年第3期406-416,共11页; 基金 The National Natural Science Foundation of China(11101383 61373106) the Natural Science Foundation of Henan Province(2010B110006); 文摘最小饱和流问题就是求具有最小值的饱和流.此问题起源于紧急疏散和交通阻塞的研究,并且已知是一个NP-困难问题.本文探讨两个特殊情形:一个限定问题是寻求给定截集的最小饱和流,一个松弛问题是寻求最小双向容量截集.对于前者,通过构造一个辅助网络AN(S)及运用最大流算法,建立一个多项式时间算法,并证明其复杂性是O(n3).对于后者,通过构造一个单向网络N′,将问题转化为一个最小容量截问题.但是这个新网络N′可能包含负容量的弧,一般不易求解.当单向网络N′是平面网络时,我们建立了多项式时间算法.; 关键词网络最优化网络饱和流最小饱和流问题多项式时间可解情形; Keywords network optimization saturated flows the minimum saturated flow problem polynomial-time algorithm; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	带组约束可靠性网络最优化问题的精确算法(英文)	阮宁孙小玲	《运筹学学报》 CSCD 北大核心	2007	2	在线阅读下载PDF 职称材料
2	运筹学网络优化模型的Excel求解的减化方法	陈士成李桥兴何丽红	《兰州大学学报（自然科学版）》 CAS CSCD 北大核心	2010	4	在线阅读下载PDF 职称材料
3	基于粒子群优化算法的分散式废水处理网络的综合	刘永健罗祎青袁希钢	《天津大学学报》 EI CAS CSCD 北大核心	2006	4	在线阅读下载PDF 职称材料
4	最短路问题的Floyd算法的若干讨论	郝自军何尚录	《重庆工学院学报（自然科学版）》	2008	18	在线阅读下载PDF 职称材料
5	最小饱和流问题的多项式时间可解变形(英文)	林浩林澜	《工程数学学报》 CSCD 北大核心	2014	0	在线阅读下载PDF 职称材料