Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/1162708.1162828acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article

A moving mesh approach for simulation budget allocation on continuous domains

Published: 04 December 2005 Publication History

Abstract

We introduce a moving mesh algorithm for simulation optimization across a continuous domain. During each iteration, the mesh movement is determined by allocating simulation runs to partitions of the domain that are critical in the process of identifying good solutions. The partition boundaries are then adjusted to equally distribute the allocation runs between each partition. To test the moving mesh algorithm, we implemented it using the OCBA method to allocate simulation runs to each partition. But, the simplicity of the procedure should provide flexibility for it to be used with other simulation optimization techniques. Results are presented for several numerical experiments and suggest that the technique has potential given further development.

References

[1]
Adjerid, S. and J. E. Flaherty. 1986. A moving-mesh finite element method with local refinement for parabolic partial differential equations, Computer Methods Applications for Mechanics and Engineering, 55: 3--26.
[2]
Arney, D. C. and J. E. Flaherty. 1986. A two-dimensional mesh moving technique for time-dependent partial differential equations, Journal of Computational Physics, 67: 124--144.
[3]
Chen, C. H., J. Lin, E. Yücesan, and S. E. Chick. 2000. Simulation budget allocation for further enhancing the efficiency of ordinal optimization, Journal of Discrete Event Dynamic Systems: Theory and Applications, 10: 251--270.
[4]
Law, A. M. and W. D. Kelton. 2000. Simulation Modeling and Analysis, McGraw-Hill, Inc.
[5]
Ship, L. and S. Olafsson. 2000. Nested partitions method for global optimization, Operations Research, 48 (3): 390--407.
[6]
Swisher, J., S. Jacobson, P. Hyden, and L. Schruben. 2000. A survey of simulation optimization techniques and procedures, Proceedings of the 2000 Winter Simulation Conference, ed. J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, 119--126. Piscataway, NJ: Institute of Electrical and Electronics Engineers.

Cited By

View all
  • (2016)A quantile-based nested partition algorithm for black-box functions on a continuous domainProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042186(638-648)Online publication date: 11-Dec-2016

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '05: Proceedings of the 37th conference on Winter simulation
December 2005
2769 pages
ISBN:0780395190

Sponsors

Publisher

Winter Simulation Conference

Publication History

Published: 04 December 2005

Check for updates

Qualifiers

  • Article

Acceptance Rates

WSC '05 Paper Acceptance Rate 209 of 316 submissions, 66%;
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 24 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2016)A quantile-based nested partition algorithm for black-box functions on a continuous domainProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042186(638-648)Online publication date: 11-Dec-2016

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media