Article

Free access

Optimization via adaptive sampling and regenerative simulation

Authors:

Sigurdur Ólafsson,

Leyuan ShiAuthors Info & Claims

WSC '99: Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 1

Pages 666 - 672

https://doi.org/10.1145/324138.324453

Published: 01 December 1999 Publication History

PDF eReader

References

[1]

Alrefaei, M.H., and S. Andrad~ ottir. 1997. Accelerating the convergence of the stochastic ruler method. In Proceedings of the 1997 Winter Simulation Conference, ed. S. Andrad~ ottir, K.J. Healy, D.H. Withers, and B.L. Nelson, 352-357. Institute of Electrical and Electronics Engineers, Piscataway, New Jersey.

Digital Library

Google Scholar

[2]

Andrad~ ottir, S. 1995. A method for discrete stochastic optimization. Management Science 41: 1946-1961.

Digital Library

Google Scholar

[3]

Andrad~ ottir, S. 1998. A review of simulation optimization techniques. In Proceedings of the 1998 Winter Simula-tion Conference, ed. D.J. Medeiros, E.F. Watson, J.S.

Digital Library

Google Scholar

[4]

Carson, and M.S. Manivannan, 151-158. Institute of Electrical and Electronics Engineers. Piscataway, New Jersey. Carson, Y. and A. Maria. 1997. Simulation optimization: methods and applications. In Proceedings of the 1997 Winter Simulation Conference, ed. S. Andrad~ ottir, K.J. Healy, D.H. Withers, and B.L. Nelson, 118-126. Insti-tute of Electrical and Electronics Engineers, Piscataway, New Jersey.

Digital Library

Google Scholar

[5]

Dai, L. 1996. Convergence Properties of Ordinal Com-parison in the Simulation of Discrete Event Dynamic Systems. Journal of Optimization Theory and Appli-cations, 91, 363-388

Digital Library

Google Scholar

[6]

Gong, W.-B., Y.-C. Ho, and W. Zhai. 1992. Stochastic Comparison Algorithm for Discrete Optimization with Estimation. In Proceedings of the 31st IEEE Conference on Decision and Control, 795-800.

Google Scholar

[7]

Ho, Y.-C., R.S. Sreenivas, and P. Vakili. 1992. Ordinal Op-timization of DEDS. Discrete Event Dynamic Systems: Theory and Applications, 2, 61-88.

Crossref

Google Scholar

[8]

~ Olafsson, S. and L. Shi. 1998. Stopping Criterion for a Simulation-Based Optimization Method. In Proceed-ings of the 1998 Winter Simulation Conference, ed. D.J. Medeiros, E.F. Watson, J.S. Carson, and M.S. Mani-vannan, 743-750. Institute of Electrical and Electronics Engineers. Piscataway, New Jersey.

Digital Library

Google Scholar

[9]

Shi, L. and S. ~ Olafsson. 1997. An integrated framework for deterministic and stochastic optimization. In Pro-ceedings of the 1997 Winter Simulation Conference, ed. S. Andrad~ ottir, K.J. Healy, D.H. Withers, and B.L. Nelson, 352-357. Institute of Electrical and Electronics Engineers, Piscataway, New Jersey.

Digital Library

Google Scholar

[10]

Shi, L and S. ~ Olafsson. 1998a. Nested Partitions Method for Global Optimization. Operations Research, to appear.

Digital Library

Google Scholar

[11]

Shi, L and S. ~ Olafsson. 1998b. Nested Partitions Method for Stochastic Optimization. Working Paper, 98-115, Department of Industrial and Manufacturing Systems Engineering, Iowa State University.

Google Scholar

[12]

Tang, Z.B. 1994. Adaptive Partitioned Random Search to Global Optimization. IEEE Transactions on Automatic Control, 39, 2235-2244.

Crossref

Google Scholar

[13]

Yan, D. and H. Mukai. 1992. Stochastic Discrete Opti-mization. SIAM Journal Control and Optimization, 30, 594-612.

Digital Library

Google Scholar

Cited By

View all

Gore RReynolds PYücesan E(2010)Improved methods and measures for computing dynamic program slices in stochastic simulationsProceedings of the Winter Simulation Conference10.5555/2433508.2433597(753-764)Online publication date: 5-Dec-2010
https://dl.acm.org/doi/10.5555/2433508.2433597
Alrefaei MAlawneh A(2005)Solution quality of random search methods for discrete stochastic optimizationMathematics and Computers in Simulation10.1016/j.matcom.2004.10.00468:2(115-125)Online publication date: 1-Apr-2005
https://dl.acm.org/doi/10.1016/j.matcom.2004.10.004
Alrefaei MAlawneh A(2004)Selecting the best stochastic system for large scale problems in DEDSMathematics and Computers in Simulation10.1016/j.matcom.2003.09.01864:2(237-245)Online publication date: 27-Jan-2004
https://dl.acm.org/doi/10.1016/j.matcom.2003.09.018
Show More Cited By

Index Terms

Optimization via adaptive sampling and regenerative simulation

Recommendations

FIR frequency sampling filters design based on adaptive particle swarm optimization algorithm
ICNC'05: Proceedings of the First international conference on Advances in Natural Computation - Volume Part III

Based on the study of Particle Swarm Optimization (PSO) on the mechanism of information communion, a new adaptive method of PSO is presented in this paper. This new adaptive method is to avoid the particles getting into local best solution during the ...
Regenerative simulation for multiclass open queueing networks
WSC '13: Proceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World

Conceptually, under restrictions, multiclass open queueing networks are positive Harris recurrent Markov processes, making them amenable to regenerative simulation for estimating the steady-state performance measures. However, regenerations in such ...
A self-adaptive particle swarm optimisation and bacterial foraging hybrid algorithm

When used to deal with complex functions with high dimension, Bacterial Foraging Algorithm BFA converges slowly and Particle Swarm Optimisation PSO algorithm tends to premature convergence and low accuracy. Aiming at these shortcomings, an improved ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WSC '99: Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 1

December 1999

925 pages

ISBN:0780357809

DOI:10.1145/324138

Editors:
Phillip A. Farrington
Univ. of Alabama in Huntsville, Huntsville
,
Harriet Black Nembhard
Univ. of Wisconsin—Madison, Madison
,
David T. Sturrock
Systems Modeling, Sewickley, PA
,
Gerald W. Evans
Univ. of Louisville, Louisville, KY

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

WSC99

Sponsor:

WSC99: Winter Simulation Conference 1999

December 5 - 8, 1999

Arizona, Phoenix, USA

Acceptance Rates

WSC '99 Paper Acceptance Rate 139 of 206 submissions, 67%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
173
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gore RReynolds PYücesan E(2010)Improved methods and measures for computing dynamic program slices in stochastic simulationsProceedings of the Winter Simulation Conference10.5555/2433508.2433597(753-764)Online publication date: 5-Dec-2010
https://dl.acm.org/doi/10.5555/2433508.2433597
Alrefaei MAlawneh A(2005)Solution quality of random search methods for discrete stochastic optimizationMathematics and Computers in Simulation10.1016/j.matcom.2004.10.00468:2(115-125)Online publication date: 1-Apr-2005
https://dl.acm.org/doi/10.1016/j.matcom.2004.10.004
Alrefaei MAlawneh A(2004)Selecting the best stochastic system for large scale problems in DEDSMathematics and Computers in Simulation10.1016/j.matcom.2003.09.01864:2(237-245)Online publication date: 27-Jan-2004
https://dl.acm.org/doi/10.1016/j.matcom.2003.09.018
Bergez JGarcia FLapasse L(2004)A hierarchical partitioning method for optimizing irrigation strategiesAgricultural Systems10.1016/j.agsy.2003.07.00480:3(235-253)Online publication date: Jun-2004
https://doi.org/10.1016/j.agsy.2003.07.004
ólafsson SShi L(2002)Ordinal Comparison via the Nested Partitions MethodDiscrete Event Dynamic Systems10.1023/A:101453110617612:2(211-239)Online publication date: 1-Apr-2002
https://dl.acm.org/doi/10.1023/A%3A1014531106176
Swisher JHyden PJacobson SSchruben LFishwick PKang KJoines JBarton R(2000)Simulation optimizationProceedings of the 32nd conference on Winter simulation10.5555/510378.510400(119-128)Online publication date: 10-Dec-2000
https://dl.acm.org/doi/10.5555/510378.510400

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

FIR frequency sampling filters design based on adaptive particle swarm optimization algorithm

Regenerative simulation for multiclass open queueing networks

A self-adaptive particle swarm optimisation and bacterial foraging hybrid algorithm