G-96-42
Coupling Genetic Algorithm with a Grid Search Method to Solve Mixed Integer Nonlinear Programming Problems
, , and BibTeX reference
A new hybrid algorithm is being introduced for solving Mixed Integer Nonlinear Programming (MINLP) problems which arise from study of many real-life engineering problems such as the minimum cost development of oil fields and the optimization of a multiproduct batch plant. This new algorithm employs both the Genetic Algorithm and a modified grid search method interfacing in such a way that the resulting hybrid algorithm is capable of solving many MINLP problems efficiently and accurately. Testings indicate that this algorithm is efficient and robust even for some ill-conditioned problems with nonconvex constraints.
Published September 1996 , 18 pages
This cahier was revised in January 1998