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 条
  • [31] A Memetic Algorithm for the Multidimensional Assignment Problem
    Gutin, Gregory
    Karapetyan, Daniel
    ENGINEERING STOCHASTIC LOCAL SEARCH ALGORITHMS: DESIGNING, IMPLEMENTING AND ANALYZING EFFECTIVE HEURISTICS, 2009, 5752 : 125 - 129
  • [32] A cutting algorithm for the quadratic assignment problem
    Blanchard, A
    Elloumi, S
    Faye, A
    Wicker, N
    INFOR, 2003, 41 (01) : 35 - 49
  • [33] A LABELING ALGORITHM TO SOLVE THE ASSIGNMENT PROBLEM
    LOTFI, V
    COMPUTERS & OPERATIONS RESEARCH, 1989, 16 (05) : 397 - 408
  • [34] Genetic algorithm for the generalised assignment problem
    Imperial Coll, London, United Kingdom
    Comput Oper Res, 1 (17-23):
  • [35] Algorithm for equilibrium transit assignment problem
    Babazadeh, A
    Aashtiani, HZ
    NETWORK MODELING 2005, 2005, (1923): : 227 - 235
  • [36] A genetic algorithm for the channel assignment problem
    Smith, KA
    GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, : 2013 - 2018
  • [37] AN ALGORITHM FOR A CONTINUOUS VERSION OF THE ASSIGNMENT PROBLEM
    ANDERSON, EJ
    PHILPOTT, AB
    LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1983, 215 : 108 - 117
  • [38] AN ALGORITHM FOR THE MULTIINPUT EIGENVALUE ASSIGNMENT PROBLEM
    ARNOLD, M
    DATTA, BN
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1990, 35 (10) : 1149 - 1152
  • [39] An algorithm for the generalized quadratic assignment problem
    Peter M. Hahn
    Bum-Jin Kim
    Monique Guignard
    J. MacGregor Smith
    Yi-Rong Zhu
    Computational Optimization and Applications, 2008, 40
  • [40] AN ALGORITHM FOR THE BOTTLENECK GENERALIZED ASSIGNMENT PROBLEM
    MAZZOLA, JB
    NEEBE, AW
    COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (04) : 355 - 362
12345