TY - GEN
T1 - Modified shuffled frog leaping algorithm for simulation capability scheduling problem
AU - Xiao, Yingying
AU - Chai, Xudong
AU - Hu, Li Bo
AU - Yang, Chen
AU - Lin, Tingyu
PY - 2013
Y1 - 2013
N2 - Based on the analysis of characteristics of simulation capability scheduling problem in cloud simulation platform, this paper gives its mathematical description and introduces a modified shuffled frog leaping algorithm (MSFL) to solve the above optimization problem with multi-mode constraint. The MFSL introduces GA to code the feasible solution space. During the random execution of coding, decoding and mutation, it increases three layers of coding constraints including simulation capability, task logic and feasible mode, to ensure the randomness of the solving process in the controllable scope. Thus it can reduce the search range of solution space, get rid of the meaningless illegal solution, and ultimately improve the convergence speed of the algorithm and avoid precocity.
AB - Based on the analysis of characteristics of simulation capability scheduling problem in cloud simulation platform, this paper gives its mathematical description and introduces a modified shuffled frog leaping algorithm (MSFL) to solve the above optimization problem with multi-mode constraint. The MFSL introduces GA to code the feasible solution space. During the random execution of coding, decoding and mutation, it increases three layers of coding constraints including simulation capability, task logic and feasible mode, to ensure the randomness of the solving process in the controllable scope. Thus it can reduce the search range of solution space, get rid of the meaningless illegal solution, and ultimately improve the convergence speed of the algorithm and avoid precocity.
KW - Cloud simulation
KW - Constraint model
KW - Modified shuffled frog leaping algorithm
KW - Simulation capability scheduling
UR - http://www.scopus.com/inward/record.url?scp=84893838982&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-45037-2_7
DO - 10.1007/978-3-642-45037-2_7
M3 - Conference contribution
AN - SCOPUS:84893838982
SN - 9783642450365
T3 - Communications in Computer and Information Science
SP - 71
EP - 81
BT - AsiaSim 2013 - 13th International Conference on Systems Simulation, Proceedings
PB - Springer Verlag
T2 - 13th International Conference on Systems Simulation, AsiaSim 2013
Y2 - 6 November 2013 through 8 November 2013
ER -