A Radial Boundary Intersection aided interior point method for multi-objective optimization

Abstract We propose a novel multi-objective optimization technique combining non-convex Radial Boundary Intersection based decomposition with an Interior Point method (which utilizes both line search and trust region steps) suitable for non-convex nonlinear optimization. Radial Boundary Intersection decomposes the multi-objective optimization problem into subproblems which are concerned with finding the solutions closest to a reference point along equally spaced lines emanating radially outwards from the latter point. The proposed approach is found to be able to generate good approximations of the Pareto front (including the periphery) by generating a sufficiently diverse set of Pareto optimal solutions. The proposed method is extensively tested on a large number of recent benchmark problems and real world problems and the performance is found to be favorable in comparison to those of some of the cutting-edge stochastic/evolutionary optimization algorithms that are commonly used to solve non-convex multi-objective optimization problems.

[1]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[2]  M. A. Abido.  Multiobjective particle swarm optimization for optimal power flow problem , 2008, 2008 12th International Middle-East Power System Conference.

[3]  Jorge Nocedal,et al.  An interior algorithm for nonlinear optimization that combines line search and trust region steps , 2006, Math. Program..

[4]  Hande Y. Benson,et al.  INTERIOR-POINT METHODS FOR NONCONVEX NONLINEAR PROGRAMMING: JAMMING AND COMPARATIVE NUMERICAL TESTING , 2000 .

[5]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[6]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

[7]  Wei Wang,et al.  An Improved Artificial Bee Colony Algorithm and Its Application to Multi-Objective Optimal Power Flow , 2015 .

[8]  L. Jain,et al.  Evolutionary multiobjective optimization : theoretical advances and applications , 2005 .

[9]  H. P. Benson,et al.  Towards finding global representations of the efficient set in multiple objective mathematical programming , 1997 .

[10]  Qingfu Zhang,et al.  Decomposition-Based Multiobjective Evolutionary Algorithm With an Ensemble of Neighborhood Sizes , 2012, IEEE Transactions on Evolutionary Computation.

[11]  Lizhen Shao,et al.  Finding Representative Nondominated Points in Multiobjective Linear Programming , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[12]  H. Abbass,et al.  PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[13]  K. S. Swarup,et al.  Solving multi-objective optimal power flow using differential evolution , 2008 .

[14]  J. Dennis,et al.  NORMAL-BOUNDARY INTERSECTION: AN ALTERNATE METHOD FOR GENERATING PARETO OPTIMAL POINTS IN MULTICRITERIA OPTIMIZATION PROBLEMS , 1996 .

[15]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[16]  Juhani Koski,et al.  Multicriteria Truss Optimization , 1988 .

[17]  Weiwei Shi,et al.  Multi-objective optimal power flow model for power system operation dispatching , 2013, 2013 IEEE PES Asia-Pacific Power and Energy Engineering Conference (APPEEC).

[18]  Jyrki Wallenius,et al.  Quantitative Comparison of Approximate Solution Sets for Multicriteria Optimization Problems with Weighted Tchebycheff Preference Function , 2010, Oper. Res..

[19]  Jorge Nocedal,et al.  A trust region method based on interior point techniques for nonlinear programming , 2000, Math. Program..

[20]  Robert J. Vanderbei,et al.  An Interior-Point Algorithm for Nonconvex Nonlinear Programming , 1999, Comput. Optim. Appl..

[21]  Jorge Nocedal,et al.  An Interior Point Algorithm for Large-Scale Nonlinear Programming , 1999, SIAM J. Optim..

[22]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[23]  M. A. Abido.  Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003 .

[24]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[25]  Jiang Siwei,et al.  Multiobjective optimization by decomposition with Pareto-adaptive weight vectors , 2011, 2011 Seventh International Conference on Natural Computation.

[26]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[27]  Jong-hyun Ryu,et al.  Pareto front approximation with adaptive weighted sum method in multiobjective simulation optimization , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[28]  Mousumi Basu,et al.  Economic environmental dispatch using multi-objective differential evolution , 2011, Appl. Soft Comput..

[29]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[30]  Kalyanmoy Deb,et al.  Evolutionary Multi-objective Environmental/Economic Dispatch: Stochastic Versus Deterministic Approaches , 2005, EMO.

[31]  J. Momoh,et al.  Optimal power flow with multiple objective functions , 1989, The Proceedings of the Twenty-First Annual North American Power Symposium.

[32]  Arturo Hernández Aguirre,et al.  A Set of Test Cases for Performance Measures in Multiobjective Optimization , 2008, MICAI.

[33]  Gabriele Eichfelder,et al.  Adaptive Scalarization Methods in Multiobjective Optimization , 2008, Vector Optimization.

[34]  Adrian S. Lewis,et al.  Nonsmooth optimization via quasi-Newton methods , 2012, Mathematical Programming.

[35]  Serpil Sayin,et al.  Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming , 2000, Math. Program..

[36]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[37]  Pradyumn Kumar Shukla,et al.  On the Normal Boundary Intersection Method for Generation of Efficient Front , 2007, International Conference on Computational Science.

[38]  A. Messac,et al.  The normalized normal constraint method for generating the Pareto frontier , 2003 .

[39]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[40]  Joachim Wagner,et al.  Dynamic Policy Modeling for Chronic Diseases: Metaheuristic-Based Identification of Pareto-Optimal Screening Strategies , 2010, Oper. Res..

[41]  Mojtaba Ghasemi,et al.  Multi-objective optimal power flow considering the cost, emission, voltage deviation and power losses using multi-objective modified imperialist competitive algorithm , 2014 .

[42]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[43]  Jong-hyun Ryu,et al.  A Derivative-Free Trust-Region Method for Biobjective Optimization , 2014, SIAM J. Optim..

[44]  Roberto Santana,et al.  Toward Understanding EDAs Based on Bayesian Networks Through a Quantitative Analysis , 2012, IEEE Transactions on Evolutionary Computation.