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 条

[41] An Algorithm for Solving Threedimensional Assignment Problem
Xiao, Zhitao
JOURNAL OF ELECTRICAL SYSTEMS, 2024, 20 (02) : 226 - 233
[42] A genetic algorithm for the generalised assignment problem
Chu, PC
Beasley, JE
COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (01) : 17 - 23
[43] An algorithm for the generalized quadratic assignment problem
Hahn, Peter M.
Kim, Bum-Jin
Guignard, Monique
Smith, J. MacGregor
Zhu, Yi-Rong
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 40 (03) : 351 - 372
[44] An enumerative algorithm for the frequency assignment problem
Mannino, C
Sassano, A
DISCRETE APPLIED MATHEMATICS, 2003, 129 (01) : 155 - 169
[45] An improved algorithm for the bilateral assignment problem
Nomsiri, Veerayuth
Yamada, Takeo
OPERATIONS RESEARCH AND ITS APPLICATIONS, 2006, 6 : 118 - +
[46] AN ALGORITHM FOR THE COMBINED DISTRIBUTION AND ASSIGNMENT PROBLEM
JORNSTEN, KO
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1981, 15 (01) : 21 - 33
[47] An improved algorithm for the net assignment problem
Ono, T
Hirata, T
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (05) : 1161 - 1165
[48] A Distributed Auction Algorithm for the Assignment Problem
Zavlanos, Michael M.
Spesivtsev, Leonid
Pappas, George J.
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 1212 - 1217
[49] A fast algorithm for the video assignment problem
Tsai, KC
Chen, CH
PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2, 2000, : A746 - A749
[50] A genetic algorithm for the project assignment problem
Harper, PR
de Senna, V
Vieira, IT
Shahani, AK
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (05) : 1255 - 1265

← 1 2 3 4 5 →