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 条
  • [21] Elitist genetic algorithm for assignment problem with imprecise goal
    Majumdar, J.
    Bhunia, A. K.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (02) : 684 - 692
  • [22] An exact algorithm for the minimum squared load assignment problem
    Karsu, Ozlem
    Azizoglu, Meral
    COMPUTERS & OPERATIONS RESEARCH, 2019, 106 : 76 - 90
  • [23] Solving the assignment problem using genetic algorithm and simulated annealing
    Sahu, Anshuman
    Tapadar, Rudrajit
    IMECS 2006: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, 2006, : 762 - +
  • [24] A novel discrete state transition algorithm for staff assignment problem
    Dong T.-X.
    Yang C.-H.
    Zhou X.-J.
    Gui W.-H.
    Zhou, Xiao-Jun (michael.x.zhou@csu.edu.cn), 2016, South China University of Technology (33): : 1378 - 1388
  • [25] An efficient algorithm for approximate solution of the vector cost assignment problem
    Sakakibara, S
    Nakamori, M
    PDPTA '05: Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, Vols 1-3, 2005, : 433 - 439
  • [26] Uncertain random simulation algorithm with application to bottleneck assignment problem
    Ding, Sibo
    Zeng, Xiao-Jun
    Zhang, Huimin
    SOFT COMPUTING, 2019, 23 (21) : 10977 - 10982
  • [27] A TABU SEARCH ALGORITHM FOR THE RESOURCE-CONSTRAINED ASSIGNMENT PROBLEM
    PUNNEN, AP
    ANEJA, YP
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1995, 46 (02) : 214 - 220
  • [28] An algorithm for the single-input partial pole assignment problem
    Yeremin A.Yu.
    Zamarashkin N.L.
    Kharchenko S.A.
    Journal of Mathematical Sciences, 1998, 89 (6) : 1591 - 1606
  • [29] Equilibrium multi-job assignment problem and genetic algorithm
    Liu, Linzhong
    Proceedings of the Fifth International Conference on Information and Management Sciences, 2006, 5 : 470 - 479
  • [30] Worst ease examples of an exterior point, algorithm for the assignment problem
    Papamanthou, Charalampos
    Paparrizos, Konstantinos
    Samaras, Nikolaos
    Stergiou, Konstantinos
    DISCRETE OPTIMIZATION, 2008, 5 (03) : 605 - 614
12345