An evolutionary Lagrange method for mixed-integer constrained optimization problems

Engineering Optimization

Volumn 35, Issue 3, 2003, Pages 267-284

  Lin, Yung Chien ^a   Hwang, Kao Shing ^a   Wang, Feng Sheng ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Differential evolution; Evolutionary algorithm; Genetic algorithm; Lagrange method; Mixed integer optimization

Indexed keywords

DIFFERENTIAL EQUATIONS; GENETIC ALGORITHMS; LAGRANGE MULTIPLIERS; PROBLEM SOLVING;

MIXED-INTEGER OPTIMIZATION;

OPTIMIZATION;

EID: 0037704735     PISSN: 0305215X     EISSN: None     Source Type: Journal    
DOI: 10.1080/0305215031000105004     Document Type: Article

References (19)

1. Back, T., Fogel, D. and Michalewicz, Z. (1997). Handbook of Evolutionary Computation. Oxford Univ. Press, New York.
2. Yokota, T., Gen, M. and Li, Y. X. (1996). Genetic algorithm for non-linear mixed integer programming problems and its applications. Computers & Industrial Engineering J., 30, 905-917.
3. Cheung, B. K. S., Langevin, A. and Delmaire, H. (1997). Coupling genetic algorithm with a grid search method to solve mixed integer nonlinear programming problems. Comput. Math. Applic., 34, 13-23.
4. Giraud-Moreau, L. and Lafon, P. (2002). A comparison of evolutionary algorithms for mechanical design components. Engineering Optimization, 34, 307-322.
5. Wang, S., Teo, K. L. and Lee, H. W. J. (1998). A new approach to nonlinear mixed discrete programming problems. Engineering Optimization, 30, 249-262.
6. Cao, Y. J. and Wu, Q. H. (1997). Mechanical design optimization by mixed-variable evolutionary programming. In: Proc. IEEE Int. Conf. Evolutionary Computation, Indianapolis, pp. 443-446.
7. Michalewicz, Z. and Schoenauer, M. (1996). Evolutionary algorithms for constrained parameter optimization problems. Evolutionaryy Computation, 4, 1-32.
8. Lin, Y. C., Hwang, K. S. and Wang, F. S. (2002). Hybrid differential evolution with multiplier updating method for nonlinear constrained optimization problems. In: Proc. Congress on Evolutionary Computation. pp. 872-877.
9. Storn, R. and Price, K. (1996). Minimizing the real functions of the ICEC '96 contest by differential evolution. In Proc. IEEE Int. Conf. Evolutionary Computation. Nagoya, Japan, pp. 842-844.
10. Storn, R. and Price, K. (1997). Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces. J. Global Optimization, 11, 341 -369.
11. Chiou, J. P. and Wang, F. S. (1999). Hybrid method of evolution algorithms for static and dynamic optimization problems with application to a fedbatch fermentation process. Computers & Chemical Engineering, 23, 1277-1291.
12. Wang, F. S. and Sheu, J. W. (2000). Multiobjective parameter estimation problems of fermentation processes using a high ethanol tolerance yeast. Chem. Eng. Sci., 55, 3685-3695.
13. Wang, F. S., Jing, C. H. and Tsao, G. T. (1998). Fuzzy-decision-making problems of fuel ethanol production using a genetically engineering yeast. Ind. & Eng. Chem. Research, 37, 3434-3443.
14. Lin, Y. C., Hwang, K. S. and Wang, F. S. (2001). Co-evolutionary hybrid differential evolution for mixed-integer optimization problems. Engineering Optimization, 33, 663-682.
15. Arora, J. S., Chahande, A. I. and Paeng, J. K. (1991). Multiplier methods for engineering optimization. Int. J. Numerical Methods in Engineering, 32, 1485-1525.
16. Powell, M. J. D. (1978). Algorithms for nonlinear constraints that use Lagrangian functions. Math. Programming, 14, 224-248.
17. Sandgren, E. (1990). Nonlinear integer and discrete programming in mechanical design. ASME J. Mechanical Design, 112, 223-229.
18. Floudas, C. A. (1995). Nonlinear and Mixed-Integer Optimisation. Oxford Univ. Press, New York.
19. Costa, L. and Oliveira, P. (2001). Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems. Comput. & Chem. Eng., 25, 257-266.