-
题名分派问题一种标号算法
被引量:7
- 1
-
-
作者
夏少刚
-
机构
东北财经大学数量经济研究所
-
出处
《运筹与管理》
CSCD
1999年第1期16-20,共5页
-
文摘
文章采用一定技巧,把求最短路的Dijkstra算法用于求解分派问题,得到一种标号算法,计算复杂性仅为O(n2),比以往的算法减少了一个数量阶O(n)。
-
关键词
分派问题(AP)
最短路
标号算法
最小方案
非负处理
-
Keywords
assignment problem
shortest path
label algorithm
minimum programme
thetment of non negative
-
分类号
O22
[理学—运筹学与控制论]
-
-
题名电力系统负荷预报的灰色动态优化模型
- 2
-
-
作者
周小阳
秦翼鸿
-
机构
重庆大学电气工程系
-
出处
《电力系统及其自动化学报》
CSCD
1992年第1期28-34,56,共8页
-
文摘
应用灰色系统理论建立了电力系统负荷预报的灰色动态优化模型,提出了直接搜索累加生成阶数和残差修正次数寻优的模型求解方法,在残差修正过程中考虑了对残差序列非负一致性处理与平移变换。最后给出的模型可靠性高,所需样本少,具有连续与递推双重性,适合于作长期预报。数值实例表明模型优于文献[5]的精度。
-
关键词
负荷预报
灰色优化模型
非负一致性处理
平移变换
关联度
-
Keywords
load forecasting, grey optimization model, non-negative uniforming processing, translational transforming, congate degree
-
分类号
TM76-55
[电气工程—电力系统及自动化]
-