求解多维分配问题的排序搜索算法及其应用
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP391.4

基金项目:

教育部全国优秀博士学位论文作者专项基金 , 山东省自然科学基金


Order Searching Algorithm to Solve Multidimension Assignment Problem with Applications
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出一种求解多维分配问题的启发式排序搜索算法,给出算法相关理论的证明以及算法的具体步骤.该算法按分配问题的某一维向对应代价面(行、列)编号的不同次序,在满足可行性约束的条件下进行最小元素搜索,在全局范围内寻求分配问题的最优解.针对该算法在一般探测环境下花费时间长的不足,提出一种分层排序搜索算法.所提新算法原理简单、实施方便,具有并行算法特性.通过对该算法及其改进算法以及拉格朗日松弛算法的应用效果分析,验证所提算法的有效性.

    Abstract:

    Multidimensinal assignment algorithm is an optimal data correlation algorithm. This paper studies the problem and proposes a new heuristic searching method-order searching algorithm. The new algorithm finds the elemet with minimum value according to the different order of the cost plane numbers under the feasible restraints to obtain the optimal solution in the global range. Furthermore, aiming at the disadvantage of the slowly processing in general detection scenario, this paper puts forward a modified algorithm-multilayer order searching algorithm. The new algorithms are easy to understand and achieve,and has theparallel characteristic. By the analyses of applications of the new algorithms and Lagrangian relaxation algorithm,the validity of the algorithms presented in this paper is verified.

    参考文献
    相似文献
    引证文献
引用本文

周莉,何友,张维华,关键.求解多维分配问题的排序搜索算法及其应用[J].光电子激光,2007,(3):364~368

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-03-20
  • 最后修改日期:2006-05-28
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码