[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/1218112.1218172acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article

On-line instrumentation for simulation-based optimization

Published: 03 December 2006 Publication History

Abstract

Traditionally, a simulation-based optimization (SO) system is designed as a black-box in which the internal details of the optimization process is hidden from the user and only the final optimization solutions are presented. As the complexity of the SO systems and the optimization problems to be solved increases, instrumentation -- a technique for monitoring and controlling the SO processes -- is becoming more important. This paper proposes a white-box approach by advocating the use of instrumentation components in SO systems, based on a component-based architecture. This paper argues that a number of advantages, including efficiency enhancement, gaining insight from the optimization trajectories and higher controllability of the SO processes, can be brought out by an on-line instrumentation approach. This argument is supported by the illustration of an instrumentation component developed for a SO system designed for solving real-world multi-objective operation scheduling problems.

References

[1]
April, J, Better, M., Glover, F. and Kelly, J. 2004. New advances for marrying simulation and optimization. In Proceedings of the 2004 Winter Simulation Conference, 80--86.
[2]
Boesel, J., Bowden, R. O., Glover, F., Kelly, J. P. and Westwig, E. 2001. Future of simulation optimization. In Proceedings of the 2001 Winter Simulation Conference, 1466--1469.
[3]
Buchholz, P. and Thümmler, A. 2005. Enhancing evolutionary algorithms with statistical selection procedures for simulation optimization. In Proceedings of the 2005 Winter Simulation Conference, 842--852.
[4]
Dengiz, B., Bektas, T. and Ultanir, E. 2006. Simulation optimization based DSS application: A diamond tool production line in industry. Simulation Modelling Practice and Theory 14: 296--312.
[5]
Fonseca, C. M. and Fleming, P. J. 1993. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In Proceedings of the Fifth International Conference on Genetic Algorithms, 416--423.
[6]
Fu, M. C., Glover, F. and April, J. 2005. Simulation optimization: a review, New Developments, and Applications. In Proceedings of the 2005 Winter Simulation Conference, 83--95.
[7]
Klar, R. Quick, A. and Sotz, F. 1992 Tools for a model--driven instrumentation for monitoring. In Proceedings of the 5th Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation, 165--180.
[8]
Luk, C. K, Cohn, R, Muth, R. Patil, H., Klauser, A., Lowney, G., Wallace, S., Reddi, V. J. and Hazelwood, K. 2005. Pin: Building customized program analysis tools with dynamic instrumentation. In Programming Language Design and Implementation, Chicago, IL, June 2005.
[9]
Maebe, J., Ronsse, M. and De Bosschere, K. 2002. DIOTA: Dynamic instrumentation, optimization and transformation of applications. In Proceedings of the 4th Workshop on Binary Translation.
[10]
Persson, A., Ng. A., Grimm, H., Karlsson, T., Ekberg, J., Falk, S. and Stablum, P. 2006. Simulation-based multi-objective optimization of a real-world operation scheduling problem. To appear in Winter Simulation Conference 2006.
[11]
Srinivas, N. and Deb, K. (1995) Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(3):221--248.

Cited By

View all
  • (2008)A flexible and scalable experimentation layerProceedings of the 40th Conference on Winter Simulation10.5555/1516744.1516895(827-835)Online publication date: 7-Dec-2008
  • (2007)Agile optimization for coercionProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351702(900-909)Online publication date: 9-Dec-2007
  • (2007)User-friendly scheduling tools for large-scale simulation experimentsProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351659(610-616)Online publication date: 9-Dec-2007
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '06: Proceedings of the 38th conference on Winter simulation
December 2006
2429 pages
ISBN:1424405017

Sponsors

  • IIE: Institute of Industrial Engineers
  • ASA: American Statistical Association
  • IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
  • IEEE-CS\DATC: The IEEE Computer Society
  • SIGSIM: ACM Special Interest Group on Simulation and Modeling
  • NIST: National Institute of Standards and Technology
  • (SCS): The Society for Modeling and Simulation International
  • INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

  • Article

Conference

WSC06
Sponsor:
  • IIE
  • ASA
  • IEICE ESS
  • IEEE-CS\DATC
  • SIGSIM
  • NIST
  • (SCS)
  • INFORMS-CS
WSC06: Winter Simulation Conference 2006
December 3 - 6, 2006
California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2008)A flexible and scalable experimentation layerProceedings of the 40th Conference on Winter Simulation10.5555/1516744.1516895(827-835)Online publication date: 7-Dec-2008
  • (2007)Agile optimization for coercionProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351702(900-909)Online publication date: 9-Dec-2007
  • (2007)User-friendly scheduling tools for large-scale simulation experimentsProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351659(610-616)Online publication date: 9-Dec-2007
  • (2006)Simulation-based multi-objective optimization of a real-world scheduling problemProceedings of the 38th conference on Winter simulation10.5555/1218112.1218431(1757-1764)Online publication date: 3-Dec-2006

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media