Issue
Korean Journal of Chemical Engineering,
Vol.28, No.1, 32-40, 2011
Solving mixed-integer nonlinear programming problems using improved genetic algorithms
This paper proposes a method for solving mixed-integer nonlinear programming problems to achieve or approach the optimal solution by using modified genetic algorithms. The representation scheme covers both integer and real variables for solving mixed-integer nonlinear programming, nonlinear programming, and nonlinear integer programming. The repairing strategy, a secant method incorporated with a bisection method, plays an important role in converting infeasible chromosomes to feasible chromosomes at the constraint boundary. To prevent premature convergence, the appropriate diversity of the structures in the population must be controlled. A cross-generational probabilistic survival selection method (CPSS) is modified for real number representation corresponding to the representation scheme. The efficiency of the proposed method was validated with several numerical test problems and showed good agreement.
[References]
  1. Mitchell M, AAPG Bull., MIT Press/Bradford, Cambridge, MA, 224, 1996
  2. Murata T, Ishibuchi H, Tanaka H, Comput. Ind. Eng., 30(4), 1061, 1996
  3. Ramirez-Beltran ND, Aguilar-Ruggiero K, Comput. Ind. Eng., 33(1-2), 43, 1997
  4. Yokota T, Gen M, Li Y, Comput. Ind. Eng., 30, 905, 1996
  5. Shimodaira H, DCGA: a diversity control oriented genetic algorithm, Proceedings of the IEEE International Conference on Genetic Algorithms in Engineering Systems, 444, 1997
  6. Floudas CA, Nonlinear and mixed-integer optimization: Fundamentals and applications, Oxford University Press, New York, 478, 1995
  7. Michalewicz Z, Genetic algorithms+data structures=evolution programs, Springer-Verlag, New York, 156, 1996
  8. Dhingra AK, IEEE Trans. Reliab., 41, 576, 1992
  9. Chapra SC, Numerical methods for engineers, McGraw-Hill, Singapor, 812, 1990
  10. Wasanapradit T, Solving nonlinear mixed integer programming using genetic algorithms, Master’s thesis, Chemical Engineering Practice School, King Mongkut’s University of Technology Thonburi, 90, 2000