MILP-based clustering method for multi-objective optimization: Application to environmental problems

Abstract Multi-objective optimization (MOO) has recently emerged as a useful technique in environmental engineering. One major limitation of this approach is that its computational burden grows rapidly with the number of environmental objectives, which causes difficulties regarding the computation and visualization of the Pareto solutions. In this work we present several theoretical and algorithmic developments for grouping environmental objectives into clusters on the basis of which the multi-objective optimization can be performed, thereby facilitating the computation and analysis of the Pareto solutions. Our method is based on a novel mixed-integer linear program (MILP) that identifies in a systematic manner groups of objectives that behave similarly. We test the capabilities of our approach using several examples, in which we compare it against other well-known clustering methods.

[1]  Dimo Brockhoff,et al.  Many objective optimization and hypervolume based search , 2009 .

[2]  Eckart Zitzler,et al.  Improving hypervolume-based multiobjective evolutionary algorithms by using objective reduction methods , 2007, 2007 IEEE Congress on Evolutionary Computation.

[3]  Cong Zhou,et al.  Objective Reduction Based on the Least Square Method for Large-Dimensional Multi-objective Optimization Problem , 2009, 2009 Fifth International Conference on Natural Computation.

[4]  Gonzalo Guillén-Gosálbez,et al.  Multi-objective optimization of solar Rankine cycles coupled with reverse osmosis desalination considering economic and life cycle environmental concerns , 2012 .

[5]  Eckart Zitzler,et al.  On Objective Conflicts and Objective Reduction in Multiple Criteria Optimization , 2006 .

[6]  Caroline Sablayrolles,et al.  Life cycle assessment (LCA) applied to the process industry: a review , 2012, The International Journal of Life Cycle Assessment.

[7]  Carla Pieragostini,et al.  On process optimization considering LCA methodology. , 2012, Journal of environmental management.

[8]  Kalyanmoy Deb,et al.  On Handling a Large Number of Objectives A Posteriori and During Optimization , 2008, Multiobjective Problem Solving from Nature.

[9]  Eckart Zitzler,et al.  Dimensionality Reduction in Multiobjective Optimization: The Minimum Objective Subset Problem , 2006, OR.

[10]  Heidi A. Taboada,et al.  Multi-objective scheduling problems: Determination of pruned Pareto sets , 2008 .

[11]  Tapabrata Ray,et al.  A Pareto Corner Search Evolutionary Algorithm and Dimensionality Reduction in Many-Objective Optimization Problems , 2011, IEEE Transactions on Evolutionary Computation.

[12]  Gonzalo Guillén-Gosálbez,et al.  A novel MILP-based objective reduction method for multi-objective optimization: Application to environmental problems , 2011, Comput. Chem. Eng..

[13]  Gonzalo Guillén-Gosálbez,et al.  Cleaner design of single-product biotechnological facilities through the integration of process simulation, multiobjective optimization, life cycle assessment, and principal component analysis , 2012 .

[14]  Gonzalo Guillén-Gosálbez,et al.  Rigorous computational methods for dimensionality reduction in multi-objective optimization , 2012 .

[15]  Eckart Zitzler,et al.  Are All Objectives Necessary? On Dimensionality Reduction in Evolutionary Multiobjective Optimization , 2006, PPSN.

[16]  Eckart Zitzler,et al.  Objective Reduction in Evolutionary Multiobjective Optimization: Theory and Applications , 2009, Evolutionary Computation.

[17]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[18]  Hans-Joachim Mucha,et al.  Visualisation of Cluster Analysis Results , 2013, Classification and Data Mining.

[19]  Gonzalo Guillén-Gosálbez,et al.  Identifying key life cycle assessment metrics in the multiobjective design of bioethanol supply chains using a rigorous mixed-integer linear programming approach , 2012 .

[20]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[21]  Gonzalo Guillén-Gosálbez,et al.  Holistic minimization of the life cycle environmental impact of hydrogen infrastructures using multi-objective optimization and principal component analysis , 2012 .

[22]  Gonzalo Guillén-Gosálbez,et al.  On the use of Principal Component Analysis for reducing the number of environmental objectives in multi-objective optimization: Application to the design of chemical supply chains , 2012 .

[23]  Gumersindo Feijoo,et al.  Assessing relationships among life-cycle environmental impacts with dimension reduction techniques. , 2010, Journal of environmental management.