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

详细信息    查看全文

• 作者：Shounak Datta^a ; Abhiroop Ghosh^b ; Krishnendu Sanyal^b ; Swagatam Das ; ^a ; ^{swagatam.das@isical.ac.in" class="auth_mail" title="E-mail the corresponding author} ; ^{swagatamdas19@yahoo.co.in" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Multiple objective optimization ; Boundary intersection ; Interior point method ; Line search ; Trust region
• 刊名：Information Sciences
• 出版年：2017
• 出版时间：20 January 2017
• 年：2017
• 卷：377
• 期：Complete
• 页码：1-16
• 全文大小：3230 K

文摘

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.