期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
解二维分配问题的行列启发式算法 被引量:4
1
作者 周莉 何友 +1 位作者 修建娟 李瑞芬 《系统工程与电子技术》 EI CSCD 北大核心 2004年第7期906-910,共5页
二维 (2 D)分配算法在实际中具有广泛的应用 ,本文提出求解该问题的一种新的算法———行列启发式算法。该算法采用交替消去代价矩阵行与列中多余元素的方法得到分配问题的最优解。算法简单易懂 ,避免了其它 2 D分配算法中存在的算法... 二维 (2 D)分配算法在实际中具有广泛的应用 ,本文提出求解该问题的一种新的算法———行列启发式算法。该算法采用交替消去代价矩阵行与列中多余元素的方法得到分配问题的最优解。算法简单易懂 ,避免了其它 2 D分配算法中存在的算法实现难、处理速度慢的不足。给出相关原理的理论证明及算法的具体步骤 。 展开更多
关键词 分配问题 最优解 行列启发式算法 代价矩阵 解矩阵
在线阅读 下载PDF
多被动传感器多目标数据互联算法 被引量:2
2
作者 周莉 刘建忠 何友 《兵工学报》 EI CAS CSCD 北大核心 2005年第5期629-633,共5页
将求解指派问题的行列启发式算法应用于求解多传感器多目标数据互联的广义3D分配问题松弛的2D子问题;针对3D分配算法计算量较大的问题提出一种改进算法.仿真结果表明,行列启发式算法不仅实施方便,而且程序运行时间较短.改进的3D分配算... 将求解指派问题的行列启发式算法应用于求解多传感器多目标数据互联的广义3D分配问题松弛的2D子问题;针对3D分配算法计算量较大的问题提出一种改进算法.仿真结果表明,行列启发式算法不仅实施方便,而且程序运行时间较短.改进的3D分配算法既大幅度降低了3D分配问题的拉格朗日松弛算法的程序运行时间,又可将目标互联准确率提高3%~5%.行列启发式算法与改进的3D分配问题算法联合使用,可进一步减少改进3D分配算法的运算量,使其能更好地适应工程实际应用的需要. 展开更多
关键词 信息处理技术 分配问题 行列启发式算法 拉格朗日松弛算法 数据互联
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部