DocumentCode
3000520
Title
A grid-based multistage algorithm for parameter simulation-optimization of complex system
Author
The-Nhan Ho ; Marilleau, N. ; Philippe, Laurent ; Hong-Quang Nguyen ; Zucker, Jean-Daniel
Author_Institution
IFI, UMMISCO, Vietnam Nat. Univ., Hanoi, Ha Noi, Vietnam
fYear
2013
fDate
10-13 Nov. 2013
Firstpage
221
Lastpage
226
Abstract
Evolutionary algorithms (EA) are recently used to explore the parameter space of complex system simulations as the methodology sees models as black boxes. The first advantage is that these algorithms become independent from what kind of simulation has to be explored. The task is finding the parameter settings to optimize a given objective function. This optimization process evaluates the performance of possible parameter sets and converges towards the best alternatives. The evaluation needs to launch hundreds of thousands of simulation runs. This procedure copes with the combinatorial explosion of computation time and requires considerable computational resources. Furthermore, the original algorithms cannot guarantee the exploration in the search space uniformly and equally because the search is probabilistic. This work elaborates a multistage optimization process in a grid-enabled modeling and simulation platform. We propose a hybrid integration of various continuous optimization algorithms and optimize them for running with different Distributed Resource Management (DRM) systems. The performance of algorithm is compared to original algorithm in the optimization of Ants model.
Keywords
evolutionary computation; grid computing; large-scale systems; probability; search problems; DRM system; ants model; black boxes; combinatorial explosion; complex system simulations; computation time; computational resources; continuous optimization algorithms; distributed resource management system; evolutionary algorithms; grid-based multistage algorithm; grid-enabled modeling; hybrid integration; multistage optimization process; parameter sets; parameter simulation-optimization; parameter space; probabilistic search; search space; simulation platform; Algorithm design and analysis; Computational modeling; Convergence; Heuristic algorithms; Optimization; Sociology; Statistics; high performance computing; model optimization; parameter exploration;
fLanguage
English
Publisher
ieee
Conference_Titel
Computing and Communication Technologies, Research, Innovation, and Vision for the Future (RIVF), 2013 IEEE RIVF International Conference on
Conference_Location
Hanoi
Print_ISBN
978-1-4799-1349-7
Type
conf
DOI
10.1109/RIVF.2013.6719897
Filename
6719897
Link To Document