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
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;
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
DOI :
10.1109/RIVF.2013.6719897