New reflection generator for simulated annealing in mixed-integer/continuous global optimization

Journal of Optimization Theory and Applications

Volumn 101, Issue 2, 1999, Pages 403-427

  Romeijn, H E ^a   Zabinsky, Z B ^b   Graesser, D L ^c   Neogi, S ^d  

^a ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

^b UNIVERSITY OF WASHINGTON   (United States)

^c BOEING COMPANY   (United States)

^d INTEL CORPORATION   (United States)

Author keywords

Composite structural design; Jamming; Mixed integer continuous global optimization; Simulated annealing

Indexed keywords

GLOBAL OPTIMIZATION; INTEGER PROGRAMMING; JAMMING; STRUCTURAL DESIGN;

ANNEALING ALGORITHM; COMPOSITE STRUCTURAL DESIGN; CONDITION; GLOBAL OPTIMISATION; GLOBAL OPTIMIZATION ALGORITHM; GLOBAL OPTIMIZATION PROBLEMS; GLOBALOPTIMUM; JAMMING; MIXED INTEGER; MIXED-INTEGER/CONTINUOUS GLOBAL OPTIMIZATION;

SIMULATED ANNEALING;

EID: 0033244575     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021745728358     Document Type: Article

References (19)

1. 1. ZABINSKY, Z. B., GRAESSER, D. L., TUTTLE, M. E., and KIM, G. I., Global Optimization of Composite Laminates Using Improving Hit-and-Run, Recent Advances in Global Optimization, Edited by C. Floudas and P. Pardalos, Princeton University Press, Princeton, New Jersey, pp. 343-368, 1992.
2. 2. GRAESSER, D. L., ZABINSKY, Z. B., TUTTLE, M. E., and KIM, G. I., Designing Laminated Composites Using Random Search Techniques, Composite Structures, Vol. 18, pp. 311-325, 1991.
3. 3. GRAESSER, D. L., ZABINSKY, Z. B., TUTTLE, M. E., and KIM, G. I., Optimal Design of Composite Structures, Composite Structures, Vol. 24, pp. 273-281, 1993.
4. 4. CORANA, A., MARCHESI, M., MARTINI, C., and RIDELLA, S., Minimizing Multimodal Functions of Continuous Variables with the Simulated Annealing Algorithm, ACM Transactions on Mathematical Software, Vol. 13, pp. 262-280, 1987.
5. 5. ROMEIJN, H. E., and SMITH, R. L., Simulated Annealing for Constrained Global Optimization, Journal of Global Optimization, Vol. 5, pp. 101-126, 1994.
6. 6. BENNAGE, W. A., and DHINGRA, A. K., Single and Multiobjective Structural Optimization in Discrete-Continuous Variables Using Simulated Annealing, International Journal for Numerical Methods in Engineering, Vol. 38, pp. 2753-2773, 1995.
7. d, Journal of Applied Probability, Vol. 29, pp. 885-895, 1992.
8. 8. REVUZ, D., Markov Chains, North-Holland, Amsterdam, Netherlands 1975.
9. 9. SMITH, R. L., Efficient Monte Carlo Procedures for Generating Points Uniformly Distributed over Bounded Regions, Operations Research, Vol. 32, pp. 1296-1308, 1984.
10. 10. ZABINSKY, Z. B., SMITH, R. L., MCDONALD, J. F., ROMEIJN, H. E., and KAUFMAN, D. E., Improving Hit-and-Run for Global Optimization, Journal of Global Optimization, Vol. 3, pp. 171-192, 1993.
11. 11. BERBEE, H. C. P., BOENDER, C. G. E., RINNOOY KAN, A. H. G., SCHEFFER, C. L., SMITH, R. L., and TELGEN, J., Hit-and-Run Algorithms for the Identification of Nonredundant Linear Inequalities, Mathematical Programming, Vol. 37, pp. 184-207, 1987.
12. 12. ZABINSKY, Z. B., and SMITH, R. L., Pure Adaptive Search in Global Optimization, Mathematical Programming, Vol. 53, pp. 323-338, 1992.
13. 13. ROMEIJN, H. E., and SMITH, R. L., Simulated Annealing and Adaptive Search in Global Optimization, Probability in the Engineering and Informational Sciences, Vol. 8, pp. 571-590, 1994.
14. 14. DE HAAN, L. F. M., Estimation of the Minimum of a Function Using Order Statistics, Journal of the American Statistical Association, Vol. 76, pp. 467-469, 1981.
15. 15. ZANGWILL, W. I., Nonlinear Programming: A Unified Approach, Prentice-Hall, Englewood Cliffs, New Jersey, pp. 270-295, 1969.
16. 16. ZOUTENDIJK, G., Methods of Feasible Directions, Elsevier Publishing Company, Amsterdam, Netherlands, pp. 72-79, 1960.
17. 17. ZOUTENDIJK, G., Nonlinear Programming: A Numerical Survey, SIAM Journal on Control Theory and Applications, Vol. 4, pp. 194-210, 1966.
18. 18. HAFTKA, R. T., and GÜRDAL, Z., Elements of Structural Optimization, Kluwer Academic Publishers, Dordrecht, Netherlands, pp. 415-468, 1992.
19. 19. ROYDEN, H. L., Real Analysis, Macmillan Publishing Company, New York, New York, 1968.