Study on relaxation algorithm of assignment problem

被引：0
|
作者：
Liu, Qiming [1 ]
Bai, Shu-yan [1 ]
Zhang, Fu-zeng [1 ]
机构：
[1] Lu Dong Univ, Sch Comp Sci & Technol, Yantai 264025, Peoples R China
来源：
General System and Control System, Vol I | 2007年
关键词：
assignment problem; data association; Lagrangian relaxation algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Among various data association algorithms of S-dimensional(S-D) assignment problem, Lagrangian relaxation algorithm has a dominant role owing to its satisfying result in application. This paper studies the variation of data association result caused by the relaxation sequence of Lagrangian relaxation algorithm of multidimensional assignment problem from both theory and experiment. The simulation results show that the right relaxation sequence can improve the effect of data association of Lagrangian relaxation algorithm in great degree.
引用
收藏
页码：297 / 300
页数：4
相关论文
共 50 条
  • [1] The PAO Algorithm for Assignment Problem
    Wei, Shudi
    Jiang, Xiaoqi
    Wang, Hui
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND INDUSTRIAL AUTOMATION (ICITIA 2015), 2015, : 128 - 134
  • [2] A hybrid algorithm for the assignment problem
    Xu, HB
    Wang, HJ
    Li, CG
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 881 - 884
  • [3] Troubleshooting algorithm for solving assignment problem and its applications
    Zhou, Li
    Zou, Hailin
    Yang, Yancun
    Gao, Qian
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2013, 24 (01) : 165 - 172
  • [4] Troubleshooting algorithm for solving assignment problem and its applications
    Li Zhou
    Hailin Zou
    Yancun Yang
    Qian Gao
    Journal of Systems Engineering and Electronics, 2013, 24 (01) : 165 - 172
  • [5] Improvement in Hungarian Algorithm for Assignment Problem
    Shah, Kartik
    Reddy, Praveenkumar
    Vairamuthu, S.
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 1, 2015, 324 : 1 - 8
  • [6] An evolutionary heuristic algorithm for the assignment problem
    Ramadoss, Senthil Kumar
    Singh, Ajit Pal
    Mohiddin, Illauddin Kamaluddin Gulam
    OPSEARCH, 2014, 51 (04) : 589 - 602
  • [7] Differential Evolution Algorithm for Multilevel Assignment Problem: A Case Study in Chicken Transportation
    Kaewman, Sasitorn
    Srivarapongse, Tassin
    Theeraviriya, Chalermchat
    Jirasirilerd, Ganokgarn
    MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2018, 23 (04)
  • [8] Adaptive Genetic Algorithm in the Application of Assignment Problem
    Liu Zeshuang
    Duan Xiaoliang
    PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C, 2008, : 1642 - 1646
  • [9] A labeling algorithm for the sensitivity ranges of the assignment problem
    Lin, Chi-Jen
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (10) : 4852 - 4864
  • [10] The equilibrium generalized assignment problem and genetic algorithm
    Liu, Linzhong
    Mu, Haibo
    Song, Yubo
    Luo, Haiyan
    Li, Xiaojing
    Wu, Fang
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (11) : 6526 - 6535
12345