An Evolutionary Lagrange Method for Mechanical Design

Abstract:

A novel application to mechanical optimal design is presented in this paper. Here, an evolutionary algorithm, called mixed-integer differential evolution (MIHDE), is used to solve general mixed-integer optimization problems. However, most of real-world mixed-integer optimization problems frequently consist of equality and/or inequality constraints. In order to effectively handle constraints, an evolutionary Lagrange method based on MIHDE is implemented to solve the mixed-integer constrained optimization problems. Finally, the evolutionary Lagrange method is applied to a mechanical design problem. The satisfactory results are achieved, and demonstrate that the evolutionary Lagrange method can effectively solve the optimal mechanical design problem.

• Periodical: Applied Mechanics and Materials (Volumes 44-47)
• Pages: 1817-1822
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.44-47.1817
• Online since: December 2010
• Authors: Yung Chin Lin, Yung Chien Lin, Kun Song Huang, Kuo Lan Su
• Keywords: Evolutionary Algorithm (EA), Lagrange Method, Mixed-Integer Optimization

References

[1] Z. Michalewicz, Genetic Algorithm + Data Structure = Evolution Programs, Springer-Verlag, (1994).

[2] T. Back, D. Fogel and Z. Michalewicz, Handbook of Evolutionary Computation. New York: Oxford Univ. Press, (1997).

[3] T. Yokota, M. Gen, and Y. X. Li, Genetic algorithm for non-linear mixed integer programming problems and its applications, Computers & Industrial Engineering J., vol. 30, pp.905-917, (1996).

DOI: 10.1016/0360-8352(96)00041-1

[4] B. K. S. Cheung, A. Langevin, and H. Delmaire, Coupling genetic algorithm with a grid search method to solve mixed integer nonlinear programming problems, Comput. Math. Applic., vol. 34, pp.13-23, (1997).

DOI: 10.1016/s0898-1221(97)00229-0

[5] Y. J. Cao and Q. H. Wu, Mechanical design optimization by mixed-variable evolutionary programming, in Proc. IEEE Int. Conf. Evolutionary Computation, Indianapolis, 1997, pp.443-446.

[6] Y. C. Lin, K. S. Hwang, and F. S. Wang, A mixed-coding scheme of evolutionary algorithms to solve mixed-integer nonlinear programming problems, Computers and Mathematics with Applications, vol. 47, pp.1295-1307, (2004).

DOI: 10.1016/s0898-1221(04)90123-x

[7] E. Sandgren, Nonlinear integer and discrete programming in mechanical design, ASME J. Mechanical Design, vol. 112, pp.223-229, (1990).

DOI: 10.1115/1.2912596

[8] D. A. Wismer and R. Chattergy, Introduction to Nonlinear Optimization. Elsevier North-Holland, (1978).

[9] J. S. Arora, A. I. Chahande and J. K. Paeng, Multiplier methods for engineering optimization, Int. J. Numerical Methods in Engineering, vol. 32, pp.1485-1525, (1991).

DOI: 10.1002/nme.1620320706

[10] J. F. Fu, R. G. Fenton and W. L. Cleghorn, A mixed integer-discrete-continuous programming method and its application to engineering design optimization, Engineering Optimization, vol. 17, No. 3, pp.236-280, (1991).

DOI: 10.1080/03052159108941075

[11] C. Zhang and H. P. Wang, Mixed-discrete nonlinear optimization with simulated annealing, Engineering Optimization, vol. 21, pp.277-291, (1993).

DOI: 10.1080/03052159308940980