Coupling Genetic Algorithm with a grid search method to solve Mixed Integer Nonlinear Programming problems

Computers and Mathematics with Applications

Volumn 34, Issue 12, 1997, Pages 13-23

  Cheung, B K S ^a   Langevin, A ^a   Delmaire, H ^a  

^a HEC MONTRÉAL   (Canada)

Author keywords

Hybrid genetic method; Mixed integer nonlinear programming; Modified grid search heuristic; Multiproduct batch plant problems; Sizing and location of oil platforms

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; PROBLEM SOLVING;

MIXED INTEGER NONLINEAR PROGRAMMING; MODIFIED GRID SEARCH HEURISTIC; MULTIPRODUCT BATCH PLANT PROBLEMS;

NONLINEAR PROGRAMMING;

EID: 0031358101     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(97)00229-0     Document Type: Article

References (15)

1. J.N. Siddall, Optimal Engineering Design-Principles and Applications, p. 223, Dekker, (1982).
2. G.M. Ostrovsky, M.G. Ostrovsky and G.W. Mikhailow, Discrete optimization of chemical processes, Comput. Chem. Eng. J. 14 (1), 111-117 (1990).
3. A.M. Geoffrion, Generalized Benders' decomposition, J. Optim. Theory & Appl. 10, 237 (1972).
4. C.A. Floudas and A.R. Ciric, Strategies for overcoming uncertainty in heat exchanger network synthesis, Comput. Chem. Eng. 13 (10), 1133-1152 (1989).
5. M.A. Duran and I.E.A. Crossman, A mixed integer nonlinear programming approach for process systems synthesis, AIChE J. 32 (4), 592-606 (1986).
6. J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, (1975).
7. H. Delmaire, A. Langevin and D. Riopel, A decomposition framework using genetic algorithms for global optimization, Working paper G-96-08, GERAD, Montreal, Canada (1996).
8. H. Delmaire, A. Langevin and D. Riopel, Skeleton-based facility layout design using genetic algorithm, Annals of O.R. (Mathematics of Industrial Systems) (to appear).
9. B.K.-S. Cheung and A.C.L. Ng, An efficient and reliable algorithm for nonsmooth nonlinear optimization, Neural, Parallel & Scientific Computations 3, 115-128 (1995).
10. W. Hock and K. Schittkowski, Test Examples for Nonlinear Programming Code, Springer-Verlag, (1981).
11. B.K.-S. Cheung and A.C.L. Ng, An efficient search method for nonsmooth nonlinear optimization problems with mostly simple constraints, Neural, Parallel & Scientific Computations (to appear).
12. B.K.-S. Cheung, An algorithm for constrained nonlinear nonsmooth optimization, Working paper, GERAD, Montreal, Canada (1996).
13. M.D. Devine and W.G. Lesso, Models for the minimum cost development of offshore oil fields, Management Science 18, B378-B387 (1972).
14. G.R. Kocis and I.E. Grossman, Global optimization of nonconvex mixed integer nonlinear programming (MINLP) problems in process synthesis, Ind. Eng. Chem. Res. 27, 1407-1421 (1988).
15. R.L. Salcedo, Solving nonconvex nonlinear programming and mixed-integer nonlinear programming problems with adaptative random search, Ind. Eng. Chem. Res. 31, 262-273 (1992).