Modified shuffled frog leaping algorithm for simulation capability scheduling problem

Yingying Xiao; Xudong Chai; Li Bo Hu; Chen Yang; Tingyu Lin

doi:10.1007/978-3-642-45037-2_7

Modified shuffled frog leaping algorithm for simulation capability scheduling problem

Yingying Xiao, Xudong Chai, Li Bo Hu, Chen Yang, Tingyu Lin

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English
Title of host publication	AsiaSim 2013 - 13th International Conference on Systems Simulation, Proceedings
Publisher	Springer Verlag
Pages	71-81
Number of pages	11
ISBN (Print)	9783642450365
DOIs	https://doi.org/10.1007/978-3-642-45037-2_7
Publication status	Published - 2013
Externally published	Yes
Event	13th International Conference on Systems Simulation, AsiaSim 2013 - , Singapore Duration: 6 Nov 2013 → 8 Nov 2013

Publication series

Name	Communications in Computer and Information Science
Volume	402
ISSN (Print)	1865-0929

Conference

Conference	13th International Conference on Systems Simulation, AsiaSim 2013
Country/Territory	Singapore
Period	6/11/13 → 8/11/13

Keywords

Cloud simulation
Constraint model
Modified shuffled frog leaping algorithm
Simulation capability scheduling

Access to Document

10.1007/978-3-642-45037-2_7

Cite this

@inproceedings{5ebec0cc5ba844b484d2b5e13eb5e67d,

title = "Modified shuffled frog leaping algorithm for simulation capability scheduling problem",

abstract = "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.",

keywords = "Cloud simulation, Constraint model, Modified shuffled frog leaping algorithm, Simulation capability scheduling",

author = "Yingying Xiao and Xudong Chai and Hu, {Li Bo} and Chen Yang and Tingyu Lin",

year = "2013",

doi = "10.1007/978-3-642-45037-2_7",

language = "English",

isbn = "9783642450365",

series = "Communications in Computer and Information Science",

publisher = "Springer Verlag",

pages = "71--81",

booktitle = "AsiaSim 2013 - 13th International Conference on Systems Simulation, Proceedings",

address = "Germany",

note = "13th International Conference on Systems Simulation, AsiaSim 2013 ; Conference date: 06-11-2013 Through 08-11-2013",

}

Xiao, Y, Chai, X, Hu, LB, Yang, C & Lin, T 2013, Modified shuffled frog leaping algorithm for simulation capability scheduling problem. in AsiaSim 2013 - 13th International Conference on Systems Simulation, Proceedings. Communications in Computer and Information Science, vol. 402, Springer Verlag, pp. 71-81, 13th International Conference on Systems Simulation, AsiaSim 2013, Singapore, 6/11/13. https://doi.org/10.1007/978-3-642-45037-2_7

Modified shuffled frog leaping algorithm for simulation capability scheduling problem. / Xiao, Yingying; Chai, Xudong; Hu, Li Bo et al.
AsiaSim 2013 - 13th International Conference on Systems Simulation, Proceedings. Springer Verlag, 2013. p. 71-81 (Communications in Computer and Information Science; Vol. 402).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 -

Modified shuffled frog leaping algorithm for simulation capability scheduling problem

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this