Multi-Objective Evolutionary Algorithms: A Review of the State-of-the-Art and some of
3.10 Future Research
There are several potential areas of future research regarding the use of MOEAs in chemical engineering applications. Some of them are the following:
Use of relaxed forms of dominance: Some researchers have proposed
the use of relaxed forms of Pareto dominance as a way of regulating convergence of a MOEA. Laumanns et al. (2002) proposed the so-called
ε
-dominance. This mechanism acts as an archiving strategy to ensure both properties of convergence towards the Pareto-optimal set and properties of diversity among the solutions found. Several modern MOEAs have adopted the concept ofε
-dominance (see for example
1
MOEAs: A Review and some of their Applications in Chemical Engineering 85 (Deb et al., 2005)), because of its several advantages. Its use within chemical engineering, however, remains to be explored.
Incorporation of user’s preferences: Although many of the current
MOEA-related work assumes that the user is interested in generating the entire Pareto front of a problem, in practice, normally only a small portion (or even a few solutions) is required. The incorporation of user’s preferences is a problem that has been long studied by operation researchers (Figueira et al., 2005). However, relatively little work has been done in this regard by MOEA researchers (Coello Coello, 2000; Branke and Deb, 2005). Nevertheless, this is a topic that certainly deserves attention from practitioners in chemical engineering.
3.11 Conclusions
This chapter has provided a brief introduction to MOEAs and their use in chemical engineering. Both algorithms and applications have been described and analyzed. From the review of the literature that was undertaken to write this chapter, it became evident that chemical engineering practitioners are already familiar with MOEAs. Thus, no attempt was made to raise their interest any further.
Thus, this chapter has attempted to provide a critical review of the current work done with MOEAs in chemical engineering, from a MOEA researchers’ perspective. The intention, however, was not to minimize or disregard the important work already done. Instead, the aim was to bring practitioners closer to the MOEA community so that both can interact and mutually benefit. If some of the ideas presented in this chapter are incorporated by chemical engineering practitioners in the years to come, we will then know that the goals of this chapter have been fulfilled.
Acknowledgements
The second author acknowledges support from CONACyT project no. 45683-Y.
References
Anderson, S., Kadirkamanathan, V., Chipperfield, A., Sharifi, V. and Swithenbank, J. (2005). Multi-objective optimization of operational variables in a waste incineration plant, Computers & Chemical Engineering 29(5), pp. 1121-1130.
Babu, B., Chakole, P. and Mubeen, J. (2005). Multiobjective differential evolution (MODE) for optimization of adiabatic styrene reactor, Chemical Engineering
Science 60(17), pp. 4822-4837.
Babu, B. and Jehan, M. M. L. (2003). Differential evolution for multi-objective optimization, in Proceedings of the 2003 Congress on Evolutionary Computation
(CEC’2003), Vol.4 (IEEE Press, Canberra, Australia), pp. 2696-2703.
Bernal-Haro, L., Azzaro-Pantel, C., Pibouleau, L. and Domenech, S. (2002). Multiobjective batch plant design: a two-stage methodology. 1. development of a design-oriented discrete-event simulation model, Industrial and Engineering
Chemistry Research 41(23), pp. 5727-742.
Bhaskar, V., Gupta, S. K. and Ray, A. K. (2000). Applications of multiobjective optimization in chemical engineering, Reviews in Chemical Engineering 16(1), pp. 1-54.
Bhutani, N., Ray, A. K. and Rangaiah, G. P. (2006). Modeling, simulation and multi- objective optimization of an industrial hydrocracking unit, Industrial and
Engineering Chemistry Research 45, pp. 1354-1372.
Bleuler, S., Laumanns, M., Thiele, L. and Zitzler, E. (2003). PISA―A platform and programming language independent interface for search algorithms, in C. M. Fonseca et al. (eds.), Evolutionary Multi-Criterion Optimization. Second
International Conference, EMO 2003 (Springer. LNCS Vol. 2632, Faro, Portugal), pp. 494-508.
Branke, J. and Deb, K. (2005). Integrating user preferences into evolutionary multi- objective optimization, in Y. Jin (ed.), Knowledge Incorporation in Evolutionary
Computation (Springer, Berlin Heidelberg), pp. 461-477, ISBN 3-540-22902-7. Calonder, M., Bleuler, S. and Zitzler, E. (2006). Module identification from
heterogeneous biological data using multiobjective evolutionary algorithms, in
Parallel Problem Solving from Nature (PPSN IX). Springer LNCS Vol. 4193, pp. 573-582.
Chen, L., Wu, L., Wang, R., Wang, Y., Zhang, S. and Zhang, X. (2005). Comparison of protein structures by multi-objective optimization, Genome Informatics 16(2), pp. 114-124.
Coello Coello, C. A. (2000). Handling preferences in evolutionary multiobjective optimization: a survey, in 2000 IEEE Congress on Evolutionary Computation, Vol. 1 (IEEE Service Center, Piscataway, New Jersey), pp. 30-37.
Coello Coello, C. A. (2006). The EMOO repository: a resource for doing research in evolutionary multiobjective optimization, IEEE Computational Intelligence
MOEAs: A Review and some of their Applications in Chemical Engineering 87 Coello Coello, C. A. and Lamont, G. B. (eds.) (2004). Applications of Multi-Objective
Evolutionary Algorithms (World Scientific, Singapore), ISBN 981-256-106-4. Coello Coello, C. A., Van Veldhuizen, D. A. and Lamont, G. B. (2002). Evolutionary
Algorithms for Solving Multi-Objective Problems (Kluwer Academic Publishers, New York), ISBN 0-3064-6762-3.
Deb, K. (2001). Multi-Objective Optimization using Evolutionary Algorithms (John Wiley & Sons, Chichester, UK), ISBN 0-471-87339-X.
Deb, K. and Goel, T. (2001). Controlled elitist non-dominated sorting genetic algorithms for better convergence, in Eckart Zitzler et al. (Eds), First International Conference
on Evolutionary Multi-Criterion Optimization. Springer LNCS Vol. 1993 (Zürich, Switzerland), pp. 67-81.
Deb, K., Mohan, M. and Mishra, S. (2005). Evaluating the ε-domination based multi- objective evolutionary algorithm for a quick computation of Pareto-optimal solutions, Evolutionary Computation 13(4), pp. 501-525.
Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary
Computation 6(2), pp. 182-197.
Dedieu, S., Pibouleau, L., Azzaro-Pantel, C. and Domenech, S. (2003). Design and retrofit of multiobjective batch plants via a multicriteria genetic algorithm,
Computers & Chemical Engineering 27(12), pp. 1723-1740.
Dietz, A., Azzaro-Pantel, C., Pibouleau, L. and Domenech, S. (2006). Multiobjective optimization for multiproduct batch plant design under economic and environmental considerations, Computers & Chemical Engineering 30(4), pp. 599-613.
Figueira, J., Greco, S. and Erghott, M. (eds.) (2005). Multiple Criteria Decision Analysis.
State of the Art Surveys (Springer, USA).
Fonseca, C. M. and Fleming, P. J. (1993). Genetic algorithms for multiobjective optimization: formulation, discussion and generalization, in S. Forrest (ed.),
Proceedings of the Fifth International Conference on Genetic Algorithms, (Morgan Kauffman Publishers, San Mateo, California), pp. 416-423.
Fonseca, C. M. and Fleming, P. J. (1998). Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part I: A unified formulation,
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 28(1), pp. 26-37.
Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine
Learning (Addison-Wesley Publishing Company, Reading, Massachusetts). Goldberg, D. E. and Richardson, J. (1987). Genetic algorithm with sharing for
multimodal function optimization, in J. J. Grefenstette (ed.), Proceedings of the
Second International Conference on Genetic Algorithms (Lawrence Erlbaum, Hillsdale, New Jersey), pp. 41-49.
Guria, C., Varma, M., Mehrotra, S. P. and Gupta, S. K. (2006). Simultaneous optimization of the performance of flotation circuits and their simplification using the jumping gene adaptations of genetic algorithm-II: More complex problems,
Guria, C., Verma, M., Mehrotra, S. and Gupta, S. (2005). Multi-objective optimal synthesis and design of froth flotation circuits for mineral processing, using the jumping gene adaptation of genetic algorithm, Industrial & Engineering Chemistry
Research, 44(8), pp. 2621-2633.
Handl, J., Kell, D. and Knowles, J. (2007). Multiobjective optimization in bioinformatics and computational biology, IEEE-ACM Transactions on Computational Biology
and Bioinformatics, 4(2), April-June, pp. 279-292.
Hinchliffe, M., Hiden, H., McKay, B., Willis, M., Tham, M. and Barton, G. (1996). Modelling chemical process systems using a multi-gene genetic programming algorithm, in J. R. Koza (ed.), Late Breaking Papers at the Genetic Programming
1996 Conference (Stanford Bookstore, Stanford University, CA, USA), pp. 56-65. Hinchliffe, M., Willis, M. and Tham, M. (1998). Chemical process systems modelling
using multi-objective genetic programming, in J.R. Koza et al. (eds.), Proceedings
of the Third Annual Conference on Genetic Programming, (Morgan Kaufmann Publishers, San Mateo, California), pp. 134-139.
Hinchliffe, M. P. and Willis, M. J. (2003). Dynamic systems modeling using genetic programming, Computers & Chemical Engineering, 27(12), pp. 1841-1854. Horn, J., Nafpliotis, N. and Goldberg, D. E. (1994). A niched Pareto genetic algorithm for
multiobjective optimization, in Proceedings of the First IEEE Conference on
Evolutionary Computation, Vol. 1 (IEEE Service Center, Piscataway, New Jersey), pp. 82-87.
Hou, W.F., Su, H.Y., Mu, S.J. and Chu, J. (2007). Multiobjective optimization of the industrial naphtha catalytic reforming process, Chinese Journal of Chemical
Engineering 15(1), pp. 75-80.
Husbands, P. (1994). Distributed coevolutionary genetic algorithms for multi-criteria and multi-constraint optimisation, in T. C. Fogarty (ed.), Evolutionary Computing. AIS
Workshop. Selected Papers, Springer, LNCS Vol. 865 (Leeds, UK), pp. 150-165. Ito, K., Akagi, S. and Nishikawa, M. (1983). A Multiobjective optimization approach to a
design problem of heat insulation for thermal distribution piping network systems,
Journal of Mechanisms, Transmissions and Automation in Design (Transactions of the ASME) 105, pp. 206-213.
Kasat, R. B. and Gupta, S. K. (2003). Multi-objective optimization of an industrial fluidized-bed catalytic cracking unit (FCCU) using genetic algorithm (GA) with the jumping genes operator, Computers & Chemical Engineering 27(12), pp. 1785-1800. Keedwell, E. and Narayanan, A. (2005). Discovering gene networks with a neural-genetic hybrid, IEEE/ACM Transactions on Computational Biology and Bioinformatics
2(3), pp. 231-242.
Knowles, J. D. and Corne, D. W. (2000). Approximating the nondominated front using the Pareto archived evolution strategy, Evolutionary Computation, 8(2), pp. 149-172.
Laumanns, M., Thiele, L., Deb, K. and Zitzler, E. (2002). Combining convergence and diversity in evolutionary multi-objective optimization, Evolutionary Computation,
MOEAs: A Review and some of their Applications in Chemical Engineering 89 Liefooghe, A., Basseur, M., Jourdan, L. and Talbi, E.-G. (2007). ParadisEO-MOEO: A framework for evolutionary multi-objective optimization, in S. Obayashi et al. (eds.), Evolutionary Multi-Criterion Optimization, 4th International Conference,
EMO 2007 (Springer. LNCS Vol. 4403, Matshushima, Japan), pp. 386-400. Ludemann-Hombourger, O., Nicoud, R. M. and Bailly, M. (2000). The VARICOL
process: a new multicolumn continuous chromatographic Process, Separation
Science and Technology, 35(12), pp. 1829-1862.
Malard, J., Heredia-Langner, A., Baxter, D., Jarman, K. and Cannon, W. (2004). Constrained de novo peptide identification via multi-objective optimization, Online
Proceedings of the Third IEEE International Workshop on High Performance Computational Biology (HiCOMB 2004), Santa Fe, New Mexico, USA.
Miettinen, K. M. (1999). Nonlinear Multiobjective Optimization (Kluwer Academic Publishers, Boston, Massachusetts).
Mitra, K., Deb, K. and Gupta, S. K. (1998). Multiobjective dynamic optimization of an industrial nylon 6 semibatch reactor using genetic algorithm, Journal of Applied
Polymer Science, 69(1), pp. 69-87.
Mu, S.J., Su, H.Y., Wang, Y.X., and Chu, J. (2003). An efficient evolutionary multi- objective optimization algorithm, in Proceedings of the 2003 Congress on
Evolutionary Computation, Vol. 2 (IEEE Press, Canberra, Australia), pp. 914-920. Mu, S.J., Su, H.Y., Jia, T., Gu, Y. and Chu, J. (2004). Scalable multi-objective
optimization of industrial purified terephthalic acid (PTA) oxidation process,
Computers & Chemical Engineering 28(11), pp. 2219-2231.
Pareto, V. (1896). Cours D'Economie Politique, Vol. I and II (F. Rouge, Lausanne). Robič, T. and Filipič, B. (2005). DEMO: differential evolution for multiobjective
optimization, in C. A. Coello Coello et al. (eds.), Evolutionary Multi-Criterion
Optimization. Third International Conference, EMO 2005 (Springer. LNCS Vol. 3410, Guanajuato, México), pp. 520-533.
Rosenberg, R. S. (1967). Simulation of genetic populations with biochemical properties, Ph.D. thesis, University of Michigan, Ann Arbor, Michigan, USA.
Rudolph, G. (1998). On a multi-objective evolutionary algorithm and its convergence to the Pareto set, in Proceedings of the 5th IEEE Conference on Evolutionary
Computation (IEEE Press, Piscataway, New Jersey), pp. 511-516.
Sankararao, B. and Gupta, S. K. (2007). Multi-objective optimization of an industrial fluized-bed catalytic cracking unit (FCCU) using two jumping gene adaptations of simulated annealing, Computers & Chemical Engineering, 31, 11, pp. 1496-1515. Sarkar, D., Rohani, S. and Jutan, A. (2007). Multiobjective optimization of semibatch
reactive crystallization processes, AIChE Journal, 53(7), pp. 1164-1177.
Schaffer, J. D. (1985). Multiple objective optimization with vector evaluated genetic algorithms, in Proceedings of the First International Conference on Genetic
Algorithms (Lawrence Erlbaum, Hillsdale, New Jersey), pp. 93-100.
Shin, S., Lee, I., Kim, D. and Zhang, B. (2005). Multiobjective evolutionary optimization of DNA sequences for reliable DNA Computing, IEEE Transactions on
Spieth, C., Streichert, F., Supper, J., Speer, N. and Zell, A. (2005). Feedback memetic algorithms for modeling gene regulatory networks, Proceedings of Computational
Intelligence in Bioinformatics and Computational Biology, 2005, pp. 1-7.
Srinivas, N. and Deb, K. (1994). Multiobjective optimization using nondominated sorting in genetic algorithms, Evolutionary Computation 2(3), pp. 221-248.
Storn, R. and Price, K. (1997). Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11(4), pp. 341-359.
Tarafder, A., Lee, B., Ray, A. K. and Rangaiah, G. P. (2005a). Multi-objective optimization of an industrial ethylene reactor using a Non-dominated sorting genetic algorithm, Industrial and Engineering Chemistry Research, 44, pp. 124-141. Tarafder, A., Rangaiah, G. P. and Ray, A. K. (2005b). Multiobjective optimization of an
industrial styrene monomer manufacturing process, Chemical Engineering Science,
60(2), pp. 347-363.
Van Veldhuizen, D. A. (1999). Multiobjective Evolutionary Algorithms: Classifications,
Analyses, and New Innovations, Ph.D. thesis, Department of Electrical and Computer Engineering. Air Force Institute of Technology, Wright-Patterson AFB, Ohio.
Yee, A. K., Ray, A. K. and Rangaiah, G. P. (2003). Multiobjective optimization of an industrial styrene reactor, Computers & Chemical Engineering, 27(1), pp. 111-130. Yu, W., Hidajat, K. and Ray, A. K. (2003a). Application of multiobjective optimization in
the design and operation of reactive SMB and its experimental verification,
Industrial & Engineering Chemistry Research, 42(26), pp. 6823-6831.
Yu, W., Hidajat, K. and Ray, A. K. (2003b). Modeling, simulation, and experimental study of a simulated moving bed reactor for the synthesis of methyl acetate ester,
Industrial & Engineering Chemistry Research, 42(26), pp. 6743-6754.
Yu, W., Hidajat, K. and Ray, A. K. (2005). Optimization of reactive simulated moving bed and varicol systems for hydrolysis of methyl acetate, Chemical Engineering
Journal, 112, pp. 57-72.
Zhang, Z., Hidajat, K., Ray, A. K. and Morbidelli, M. (2002). multiobjective optimization of SMB and varicol process for chiral separation, AIChE Journal, 48(12), pp. 2800- 2816.
Zitzler, E., Laumanns, M. and Thiele, L. (2001). SPEA2: Improving the strength Pareto evolutionary algorithm, in K.Giannakoglou et al. (eds.), EUROGEN 2001. (Athens, Greece), pp. 95-100.
Zitzler, E. and Thiele, L. (1999). Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach, IEEE Transactions on Evolutionary
Computation 3(4), pp. 257-271.
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M. and da Fonseca, V. G. (2003). Performance assessment of multiobjective optimizers: an analysis and review, IEEE
91
Chapter 4