|
|||||
|
|
| 解二维分配问题的行列启发式算法 | |
| 引用本文： | 周莉,何友,修建娟,李瑞芬.解二维分配问题的行列启发式算法[J].系统工程与电子技术,2004,26(7):906-910. |
| 作者姓名： | 周莉 何友 修建娟 李瑞芬 |
| 作者单位： | 1. 海军航空工程学院信息融合技术研究所,山东,烟台,264001;烟台师范学院数学与信息学院,山东,烟台,264025 2. 海军航空工程学院信息融合技术研究所,山东,烟台,264001 3. 烟台师范学院数学与信息学院,山东,烟台,264025 |
| 基金项目： | 全国优秀博士论文作者专项基金资助课题 ( 2 0 0 0 0 3 6) |
| 摘 要： | 二维 (2 D)分配算法在实际中具有广泛的应用 ,本文提出求解该问题的一种新的算法———行列启发式算法。该算法采用交替消去代价矩阵行与列中多余元素的方法得到分配问题的最优解。算法简单易懂 ,避免了其它 2 D分配算法中存在的算法实现难、处理速度慢的不足。给出相关原理的理论证明及算法的具体步骤 ,并通过实例验证了该算法的有效性 |
| 关 键 词： | 分配问题 最优解 行列启发式算法 代价矩阵 解矩阵 |
| 文章编号： | 1001-506X(2004)07-0906-05 |
| 修稿时间： | 2003年5月4日 |
Row-column heuristic algorithm for 2-D assignment problem |
|
| ZHOU Li.Row-column heuristic algorithm for 2-D assignment problem[J].System Engineering and Electronics,2004,26(7):906-910. | |
| Authors: | ZHOU Li |
| Abstract: | |
| Keywords: | assignment problem optimal solution row-column heuristic algorithmcost matrix resolution matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |