A mixed-coding scheme of evolutionary algorithms to solve mixed-integer nonlinear programming problems

Computers and Mathematics with Applications

Volumn 47, Issue 8-9, 2004, Pages 1295-1307

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

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Differential evolution; Evolutionary algorithms; Genetic algorithms; Hybrid method; Mixed integer nonlinear programming

Indexed keywords

DIFFERENTIAL EQUATIONS; FUNCTIONS; GENETIC ALGORITHMS; PROBLEM SOLVING; SIMULATED ANNEALING; VECTORS;

DIFFERENTIAL EVOLUTION; HYBRID METHOD; MIXED-INTEGER NONLINEAR PROGRAMMING; OPTIMAL CONTROL;

NONLINEAR PROGRAMMING;

EID: 3242890241     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(04)90123-X     Document Type: Article

References (21)

1. E. Sandgren, Nonlinear integer and discrete programming in mechanical design, ASME J. Mechanical Design 112, 223-229, (1990).
2. G.M. Ostrovsky, M.G. Ostrovsky and G.W. Mikhailow, Discrete optimization of chemical processes, Comput. & Chem. Eng. 14 (1), 111-117, (1990).
3. 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 17 (3), 263-280, (1991).
4. P.C. Maulik, L.R. Carley and R.A. Rutenbar, Integer programming based topology selection of cell-level analog circuits, IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems 14 (4), 401-412, (1995).
5. O. Nilsson and D. Sjelvgren, Mixed-integer programming applied to short-term planning of a hydro-thermal system, IEEE Trans. Power Systems 11 (1), 281-286, (1996).
6. R. Ramaswami and K.N. Sivarajan, Design of logical topologies for wavelength-routed optical networks, IEEE J. Select. Areas Commun. 14 (5), 840-851, (1996).
7. C. Reuter, M. Schwiegershausen and P. Pirsch, Heterogeneous multiprocessor scheduling and allocation using evolutionary algorithms, Proc. IEEE Int. Conf. Application-Specific Systems, Architectures and Processors, 294-303, (1997).
8. F. Fourcade, E. Johnson, M. Bara and P. Cortey-Dumont, Optimizing nuclear power plant refueling with mixed-integer programming, European J. Operational Research 97 (2), 269-280, (1997).
9. C.S. Adjiman, O.A. Schweiger and O.A. Floudas, Nonlinear and mixed-integer optimization in chemical process network systems, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 40, 429-452, (1998).
10. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Third Edition, Springer-Verlag, New York, (1996).
11. T. Yokota, M. Gen and Y.X. Li, Genetic algorithm for non-linear mixed integer programming problems and its applications, Computers Ind. Engng. 30 (4), 905-917, (1996).
12. B.K.S. Cheung, A. Langevin and H. Delmaire, Coupling genetic algorithm with a grid search method to solve mixed integer nonlinear programming problems, Computers Math. Applic. 34, (12), 13-23, (1997).
13. Y.J. Cao and Q.H. Wu, Mechanical design optimization by mixed-variable evolutionary programming, Proc. IEBE Int. Conf. Evolutionary Computation, 443-446, (1997).
14. L. Costa and P. Oliveira, Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems, Comput. & Chem. Eng. 25, 257-266, (2001).
15. R. Storn and K. Price, Minimizing the real functions of the ICEC '96 contest by differential evolution, Proc. IEEE Int. Conf. Evolutionary Computation, 842-844, (1996).
16. R. Storn and K. Price, Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces, J. Global Optimization 11, 341-369, (1997).
17. F.S. Wang and J.P. Chiou, Optimal control and optimal time location problems of differential-algebraic systems by differential evolution, Ind. & Eng. Chem. Research 36, 5348-5357, (1997).
18. J.P. Chiou and F.S. Wang, A hybrid method of differential evolution with application to optimal control problems of a bioprocess system, Proc. IEEE World Congress on Computational Intelligence, 627-631, (1998).
19. F.S. Wang, C.H. Jing and G.T. Tsao, Fuzzy-decision-making problems of fuel ethanol production using a genetically engineering yeast, Ind. & Eng. Chem. Research 37, 3434-3443, (1998).
20. F.S. Wang and J.W. Sheu, Multiobjective Parameter estimation problems of fermentation processes using a high ethanol tolerance yeast, Chem. Eng. Science 55, 3685-3695, (2000).
21. Y.C. Lin,.K.S. Hwang and F.S. Wang, Plant scheduling and planning using mixed-integer hybrid differential evolution with multiplier updating, Proc. IEEE Congress on Evolutionary Computation, 593-600, (2000).