• 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