Searching Best Strategies Algorithm For The No Balance Assignment Problem

被引：0
|
作者：
Fang, Maoyan [1 ]
Wang, Minle [1 ]
Bi, Yiming [1 ]
机构：
[1] Secondary Artillery Engineer Inst, Xian, Shanxi, Peoples R China
来源：
INTELLIGENT STRUCTURE AND VIBRATION CONTROL, PTS 1 AND 2 | 2011年 / 50-51卷
关键词：
Overall situation searching; Assignment problem; Cost matrix;
D O I：
10.4028/www.scientific.net/AMM.50-51.386
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
The No Balance Assignment Problem (NBAP) is mainly resolved by changing it into Balance Assignment Problem (BAP) and using classical algorithm to deal with it now. This paper proposed Searching Best strategies Algorithm (SBSA) to resolve this problem, and it needn't to change NBAP into BAP. SBSA resolves NBAP based on searching the best answer of the cost matrix. This algorithm's theory is simple, and it is easy to operate. The result of the research indicate that the algorithm not only can deal with NBAP, but also can deal with BAP and other problems such as translation problem.
引用
收藏
页码：386 / 390
页数：5
相关论文
共 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] Study on relaxation algorithm of assignment problem
    Liu, Qiming
    Bai, Shu-yan
    Zhang, Fu-zeng
    General System and Control System, Vol I, 2007, : 297 - 300
  • [4] 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
  • [5] An evolutionary heuristic algorithm for the assignment problem
    Ramadoss, Senthil Kumar
    Singh, Ajit Pal
    Mohiddin, Illauddin Kamaluddin Gulam
    OPSEARCH, 2014, 51 (04) : 589 - 602
  • [6] 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
  • [7] A labeling algorithm for the sensitivity ranges of the assignment problem
    Lin, Chi-Jen
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (10) : 4852 - 4864
  • [8] 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
  • [9] An efficient cost scaling algorithm for the assignment problem
    Goldberg, AV
    Kennedy, R
    MATHEMATICAL PROGRAMMING, 1995, 71 (02) : 153 - 177
  • [10] Solving assignment problem based on a hybrid ant algorithm
    Xu Chaoren
    Li Yongmei
    ICCSE'2006: PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2006, : 84 - 86
12345