Journal of Industrial and Engineering Chemistry, Vol.15, No.1, 110-118, January, 2009
Modified genetic algorithm with sampling techniques for chemical engineering optimization
E-mail:
In this work, we develop a new efficient technique to enhance the optimization ability, and to improve the convergence speed of genetic optimization algorithm. We investigate and introduce a number of sampling techniques to generate a good set of initial population that encourages the exploration through out the search space and hence achieves better discovery of possible global optimum in the solution space. The introduced sampling techniques include Latin hypercube sampling (LHS), Faure sequence sampling (FSS), and Hammersley sequence sampling (HSS). The performances of the proposed algorithms and a conventional genetic algorithm using uniformly random population are compared, both in terms of solution quality and speed of convergence. A number of test problems and a case study, optimization of multi-effect distillation, demonstrate the feasibility and effectiveness of the proposed techniques. With the same parameters, our technique provides a better solution and converge to the global optimum faster than the traditional genetic algorithm.
Keywords:Genetic algorithm;Latin hypercube sampling;Faure sequence sampling;Hammersley sequence sampling
- Hu HB, Park KW, Kim YM, Hong JS, Kim WH, Hur BK, Yang JW, J. Ind. Eng. Chem., 6(4), 238 (2000)
- Kim YJ, Chang KS, Kim HH, J. Ind. Eng. Chem., 13(5), 674 (2007)
- Cho JH, Park JK, Jeon JK, J. Ind. Eng. Chem., 12(2), 206 (2006)
- Cho J, Park SJ, Choi MJ, Kim SB, Bae HS, Han JS, J. Ind. Eng. Chem., 13(5), 712 (2007)
- Biegler LT, Grossmann IE, Comput. Chem. Eng., 28(8), 1169 (2004)
- Grossmann IE, Biegler LT, Comput. Chem. Eng., 28(8), 1193 (2004)
- Han JR, Manousiouthakis V, Choi SH, Korean J. Chem. Eng., 14(4), 270 (1997)
- Back T, Fogel D, Michalewicz Z, Handbook of Evolutionary Computation, Institute of Physics Publishing and Oxford University Press, New York (1997)
- Shopova EG, Valdieva-Bancheva NG, Comput. Chem. Eng., 30(8), 1293 (2006)
- Kheawhom S, Hirao M, Comput. Chem. Eng., 28(9), 1715 (2004)
- Chelouah R, Siarry P, Journal of Heuristics, 6, 191 (2000)
- Leboreiro J, Acevedo J, Comput. Chem. Eng., 28(8), 1223 (2004)
- Shin D, Kim J, Kim T, Choo J, Singh C, Electric Power Systems Research, 71, 145 (2004)
- Dowsland K, Herbert E, Kendall G, Burke E, European Journal of Operation Research, 168, 390 (2006)
- Wang KF, Qian Y, Yuan Y, Yao PJ, Comput. Chem. Eng., 23(1), 125 (1998)
- Shi X, Liang Y, Lee H, Lu C, Wang L, Information Processing Letter, 93, 255 (2005)
- Haupt R, Haupt S, Practical Genetic Algorithm, John Wiley & Sons, USA (2004)
- Press W, Teukolsky S, Vetterling W, Flannery B, Numerical Recipes in C: The Art of Scientific Computing, The Press Syndicate of the University of Cambridge, New York (1996)
- Saliby E, Journal of the Operational Research Society, 41, 1133 (1990)
- Iman R, Conover W, Communications in Statistics, B11, 311 (1982)
- Faure H, Journal of Number Theory, 42, 47 (1992)
- Diwekar U, Kalagnanam J, American Institute of Chemical Engineering Journal, 4, 440 (1997)
- Wei L, Zhao M, Applied Mathematics and Computation, 160, 611 (2005)
- Paskov S, Traub J, The Journal of Portfolio Management, 22, 133 (1995)
- Ryoo HS, Sahinidis NV, Comput. Chem. Eng., 19(5), 551 (1995)
- Back T, Fogel D, Michalewicz Z, Evolutionary Computation 2: Advanced Algorithms and Operators, Institute of Physics Publishing and Oxford University Press, New York (2000)
- Hansen N, Ostermeier A, Evolutionary Computation, 9, 159 (2001)
- Conn A, Gould N, Toint P, Mathematics of Computation, 66, 261 (1997)
- Lin B, Miller DC, Comput. Chem. Eng., 28(11), 2287 (2004)
- Kocis G, Grossmann I, Industrial Engineering and Chemical Research, 27, 1407 (1988)
- Summanwar VS, Jayaraman VK, Kulkarni BD, Kusumakar HS, Gupta K, Rajesh J, Comput. Chem. Eng., 26(10), 1481 (2002)
- Deb K, Computer Method in Applied Mechanics and Engineering, 186, 311 (2000)
- Engelien HK, Skogestad S, Comput. Chem. Eng., 28(5), 683 (2004)