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] Order searching algorithm to solve multidimension assignment problem with applications
    Zhou, Li
    He, You
    Zhang, Wei-Hua
    Guan, Jian
    Guangdianzi Jiguang/Journal of Optoelectronics Laser, 2007, 18 (03): : 364 - 368
  • [2] Best reliable assignment problem
    College of Science, Guangdong Ocean University, Zhanjiang 524088, China
    J. Inf. Comput. Sci., 2008, 1 (405-410):
  • [3] AN ALGORITHM FOR THE ASSIGNMENT PROBLEM
    SILVER, R
    COMMUNICATIONS OF THE ACM, 1960, 3 (11) : 605 - 606
  • [4] ALGORITHM FOR ASSIGNMENT PROBLEM
    TABOURIER, Y
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1972, 6 (NNOV): : 3 - 15
  • [5] An Empirical Comparison of Memetic Algorithm Strategies on the Multiobjective Quadratic Assignment Problem
    Garrett, Deon
    Dasgupta, Dipankar
    MCDM: 2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN MULTI-CRITERIA DECISION-MAKING, 2009, : 80 - 87
  • [6] Improved Discrete Differential Evolution Algorithm in Solving Quadratic Assignment Problem for best Solutions
    Hameed, Asaad Shakir
    Aboobaider, Burhanuddin Mohd
    Choon, Ngo Hea
    Mutar, Modhi Lafta
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (12) : 434 - 439
  • [7] A RELAXED ASSIGNMENT ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM
    SMITH, JM
    MACLEOD, R
    INFOR, 1988, 26 (03) : 170 - 190
  • [8] AN ALGORITHM FOR THE MULTIPROCESSOR ASSIGNMENT PROBLEM
    MAGIROU, VF
    MILIS, JZ
    OPERATIONS RESEARCH LETTERS, 1989, 8 (06) : 351 - 356
  • [9] 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
  • [10] ALGORITHM FOR QUADRATIC ASSIGNMENT PROBLEM
    GRAVES, GW
    WHINSTON, AB
    MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 16 (07): : 453 - 471
12345