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] Bees algorithm for generalized assignment problem
    Ozbakir, Lale
    Baykasoglu, Adil
    Tapkan, Pinar
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (11) : 3782 - 3795
  • [22] AN ALGORITHM FOR THE MULTIINPUT POLE ASSIGNMENT PROBLEM
    BRU, R
    CERDAN, J
    URBANO, AM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 199 : 427 - 444
  • [23] A PARALLEL ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM
    PARDALOS, PM
    CROUSE, JV
    PROCEEDINGS : SUPERCOMPUTING 89, 1989, : 351 - 360
  • [24] FIREWORKS ALGORITHM FOR FREQUENCY ASSIGNMENT PROBLEM
    El Bouti, Mohamed
    El Ghazi, Raouan
    Benameur, Lamia
    Jihane, Alami Chentoufi
    3RD INTERNATIONAL CONFERENCE ON NETWORKING, INFORMATION SYSTEM & SECURITY (NISS'20), 2020,
  • [25] IMPROVED ALGORITHM FOR BOTTLENECK ASSIGNMENT PROBLEM
    GARFINKEL, RS
    OPERATIONS RESEARCH, 1971, 19 (07) : 1747 - +
  • [26] An evolutionary heuristic algorithm for the assignment problem
    Ramadoss, Senthil Kumar
    Singh, Ajit Pal
    Mohiddin, Illauddin Kamaluddin Gulam
    OPSEARCH, 2014, 51 (04) : 589 - 602
  • [27] Algorithm for the bottleneck generalized assignment problem
    Mazzola, Joseph B., 1600, (20):
  • [28] 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
  • [29] ALGORITHM FOR THE SOLUTION OF THE BOTTLENECK ASSIGNMENT PROBLEM
    CARPANETO, G
    TOTH, P
    COMPUTING, 1981, 27 (02) : 179 - 187
  • [30] A genetic algorithm for the generalised assignment problem
    Wilson, JM
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (08) : 804 - 809
12345