Optimal Solution of MINLP Problems Using Modified Genetic Algorithm
-
Mohd. Danish
Many engineering and industrial constrained optimization problems can be modeled as mixed integer nonlinear programming (MINLP) problems e.g. heat and mass exchange networks, reactor-separator networks, batch plant design and scheduling, flow sheeting etc. The global optima in such problems are ill-conditioned due to the involvement of continuous and discrete variables, nonlinearities and non-convexities.This research work concerns the development of a modified GA and to apply it to find the solutions of several difficult MINLP problems. The modified GA utilizes tournament selection, SBX cross-over, polynomial mutation and variable elitism operators, along with distance based dynamic penalty with anti-distortion. The algorithm has been programmed in MATLAB. Six MINLP problems, which emerged from the optimal design of sequential multi-product batch plants, and considered as difficult ones in literature, were successfully solved. The solutions thus obtained are either comparable or better than those available in literature. The above combination of various schemes in modified GA helps in achieving faster convergence to global optimum with comparatively less violation of constraints; population size required is also less. The effect of various parameters on the convergence to global optimum has also been studied along with setting of various parameters. In future, efforts may be devoted to search proper merging strategy of quality operators for the design of a general purpose and robust GA so as to use it for a variety of engineering, specifically process engineering problems, more effectively.
©2011 Walter de Gruyter GmbH & Co. KG, Berlin/Boston
Articles in the same Issue
- Article
- Steady-State Simulation of Hybrid Nickel Leaching Circuit Using Syscad
- Modern Trends in CFD Simulations: Application to GTL Technology
- Robust Temperature Stabilization for Fluid Catalytic Cracking Units Using Extended Kalman-Type Estimators
- Optimal Solution of MINLP Problems Using Modified Genetic Algorithm
- Modeling of Grinding in a Laboratory Continuous Ball Mill for Dynamic Studies
- On-line Monitoring in an Aerobic Batch Bioreactor Employing a Robust Soft Sensor
- Dynamic Simulation and Optimization of Two-Stage Extractive Alcoholic Fermentation Process: Design Impact on Controllability
- Review
- Process Simulation - From Large Computers and Small Solutions to Small Computers and Large Solutions
Articles in the same Issue
- Article
- Steady-State Simulation of Hybrid Nickel Leaching Circuit Using Syscad
- Modern Trends in CFD Simulations: Application to GTL Technology
- Robust Temperature Stabilization for Fluid Catalytic Cracking Units Using Extended Kalman-Type Estimators
- Optimal Solution of MINLP Problems Using Modified Genetic Algorithm
- Modeling of Grinding in a Laboratory Continuous Ball Mill for Dynamic Studies
- On-line Monitoring in an Aerobic Batch Bioreactor Employing a Robust Soft Sensor
- Dynamic Simulation and Optimization of Two-Stage Extractive Alcoholic Fermentation Process: Design Impact on Controllability
- Review
- Process Simulation - From Large Computers and Small Solutions to Small Computers and Large Solutions
