pareto point
Recently Published Documents


TOTAL DOCUMENTS

2
(FIVE YEARS 1)

H-INDEX

0
(FIVE YEARS 0)

Author(s):  
Jianhua Zhou ◽  
Mian Li ◽  
Xiaojin Fu

Abstract Multi-Objective Optimization (MOO) problems are encountered in many applications, of which bi-objective problems are frequently met. Despite the computational efforts, the quality of the Pareto front is also a considerable issue. An evenly distributed Pareto front is desirable in certain cases when a continuous representation of the Pareto front is needed. In this paper, a new approach called Circle Intersection (CI) is proposed. Firstly, the anchor points are computed. Then in the normalized objective space, a circle with a proper radius of r centering at one of the anchor points or the latest obtained Pareto point is drawn. Interestingly, the intersection of the circle and the feasible boundary can be determined whether it is a Pareto point or not. For a convex or concave feasible boundary, the intersection is exactly the Pareto point, while for other cases the intersection can provide useful information for searching the true Pareto point even if it is not a Pareto point. A novel MOO formulation is proposed for CI correspondingly. Sixteen examples are used to demonstrate the applicability of the proposed method and results are compared to those of NNC, MOGOA, and NSGA-II. Computational results show that the proposed CI method is able to obtain a well-distributed Pareto front with a better quality or with less computational cost.


Author(s):  
Jianhua Zhou ◽  
Tingting Xia ◽  
Mian Li ◽  
Min Xu

Multi-objective optimization (MOO) problems are encountered in many applications and a number of approaches have been proposed to deal with this kind of problems. Despite the computational efforts, the quality of the Pareto front is also a considerable issue. An evenly distributed Pareto front is desirable for developing analytical expressions. In this paper, a brand new approach called Normalized Circle Intersection (NCI) is proposed, which is able to efficiently generate a Pareto front with evenly-distributed Pareto points for bi-objective problems, no matter the feasible boundary is convex or not. Firstly, the anchor points are computed using an existing sequential MOO (SMOO) approach. Then in the normalized objective space, a circle with a radius of r centering at one of the anchor points or the latest obtained Pareto point is drawn. The intersection of the circle and the feasible boundary, which exists for sure, can be determined whether it is a Pareto point or not. For a convex or concave feasible boundary, the intersection is exactly the Pareto point to be found, while for a non-convex boundary the intersection can provide useful information for searching the true Pareto point even if it self is not a Pareto point. A novel MOO formulation is proposed for NCI correspondingly. Four examples, including two numerical and two engineering examples, are provided to demonstrate the applicability of the proposed method. Comparison of the computational results with WS, NNC and SMOO shows the effectiveness of the proposed method.


Sign in / Sign up

Export Citation Format

Share Document