Coupling genetic algorithm with a grid search method to solve mixed integer nonlinear programming problems

✍ Scribed by B.K.-S. Cheung; A. Langevin; H. Delmaire

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 615 KB
• Volume: 34
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/s0898-1221(97)00229-0

✦ Synopsis

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. Keywords--Mixed integer nonlinear programming, Hybrid genetic method, Modified grid search heuristic, Multiproduct batch plant problems, Sizing and location of oil-platforms.