The Pareto fitness genetic algorithm: Test function study

Evolutionary algorithms have shown some success in solving multiobjective optimization problems. The methods of fitness assignment are mainly based on the information about the dominance relation between individuals. We propose a Pareto fitness genetic algorithm (PFGA) in which we introduce a modified ranking procedure and a promising way of sharing; a new fitness function based on the rank of the individual and its density value is designed. This is considered as our main contribution. The performance of our algorithm is evaluated on six multiobjective benchmarks with different Pareto front features. Computational results (quality of the approximation of the Pareto optimal set and the number of fitness function evaluations) proving its efficiency are reported.     

A fast Pareto genetic algorithm approach for solving expensive multiobjective optimization problems

We present a new multiobjective evolutionary algorithm (MOEA), called fast Pareto genetic algorithm (FastPGA), for the simultaneous optimization of multiple objectives where each solution evaluation is computationally- and/or financially-expensive. This is often the case when there are time or resource constraints involved in finding a solution. FastPGA utilizes a new ranking strategy that utilizes more information about Pareto dominance among solutions and niching relations. New genetic operators are employed to enhance the proposed algorithm’s performance in terms of convergence behavior and computational effort as rapid convergence is of utmost concern and highly desired when solving expensive multiobjective optimization problems (MOPs). Computational results for a number of test problems indicate that FastPGA is a promising approach. FastPGA yields similar performance to that of the improved nondominated sorting genetic algorithm (NSGA-II), a widely-accepted benchmark in the MOEA research community. However, FastPGA outperforms NSGA-II when only a small number of solution evaluations are permitted, as would be the case when solving expensive MOPs.     

On the choice of special Pareto points

Abstract

We propose two strategies for choosing Pareto solutions of constrained multiobjective optimization problems. The first one, for general problems, furnishes balanced optima, i.e. feasible points that, in some sense, have the closest image to the vector whose coordinates are the objective components infima. It consists of solving a single scalar-valued problem, whose objective requires the use of a monotonic function which can be chosen within a large class of functions. The second one, for practical problems for which there is a preference among the objective’s components to be minimized, gives us points that satisfy this order criterion. The procedure requires the sequential minimization of all these functions. We also study other special Pareto solutions, the sub-balanced points, which are a generalization of the balanced optima.     

Approximate necessary conditions for locally weak Pareto optimality

Necessary conditions for a given pointx ⁰ to be a locally weak solution to the Pareto minimization problem of a vector-valued functionF=(f ₁,...,f _m ),F:XR ^m,XR ^m, are presented. As noted in Ref. 1, the classical necessary condition-conv {Df ₁(x ⁰)|i=1,...,m}T ^*(X, x ⁰) need not hold when the contingent coneT is used. We have proven, however, that a properly adjusted approximate version of this classical condition always holds. Strangely enough, the approximation form>2 must be weaker than form=2.The authors would like to thank the anonymous referee for the suggestions which led to an improved presentation of the paper.     

A dynamic gradient approach to Pareto optimization with nonsmooth convex objective functions

In a general Hilbert framework, we consider continuous gradient-like dynamical systems for constrained multiobjective optimization involving nonsmooth convex objective functions. Based on the Yosida regularization of the subdifferential operators involved in the system, we obtain the existence of strong global trajectories. We prove a descent property for each objective function, and the convergence of trajectories to weak Pareto minima. This approach provides a dynamical endogenous weighting of the objective functions, a key property for applications in cooperative games, inverse problems, and numerical multiobjective optimization.     

On a Family of Covering Extended Building Sets

Recently Davis and Jedwab introduced the notion of covering extended building sets to construct abelian difference sets. In this paper we consider a family of covering extended building sets similar to the ones corresponding to Hadamard difference sets and Spence difference sets and derive some numerical restrictions on the parameters.     

A Note on First-Order Sufficient Optimality Conditions for Pareto Problems

We take into consideration the first-order sufficient conditions, established by Jiménez and Novo (Numer. Funct. Anal. Optim. 2002; 23:303–322) for strict local Pareto minima. We give here a more operative condition for a strict local Pareto minimum of order 1.     

鲁棒优化中的Pareto有效性

对于一般的不确定优化问题, 研究了鲁棒解的~Pareto 有效性. 首先, 证明了Pareto 鲁棒解集即是鲁棒解集的Pareto 有效集, 因此求Pareto 鲁棒解等价于求鲁棒解集的Pareto 有效元. 其次, 基于推广的epsilon-约束方法, 得到了Pareto 鲁棒解的生成方法.     

一种新的诱导覆盖粗糙集

定义了一种新的诱导覆盖粗糙集,这种定义可以保证其满足对偶性.然后证明了该诱导覆盖粗糙集具备的性质.最后讨论了两种诱导覆盖粗糙集之间的关系.     

Approximation Methods in Multiobjective Programming

Approaches to approximate the efficient set and Pareto set of multiobjective programs are reviewed. Special attention is given to approximating structures, methods generating Pareto points, and approximation quality. The survey covers more than 50 articles published since 1975.His work was supported by Deutsche Forschungsgemeinschaft, Grant HA 1795/7-2.Her work was done while on a sabbatical leave at the University of Kaiserslautern with support of Deutsche Forschungsgemeinschaft, Grant Ka 477/24-1.     

A Result on Vector Variational Inequalities with Polyhedral Constraint Sets

In this note, by using some well-known results on properly efficient solutions of vector optimization problems, we show that the Pareto solution set of a vector variational inequality with a polyhedral constraint set can be expressed as the union of the solution sets of a family of (scalar) variational inequalities.     

Some kind of Pareto stationarity for multiobjective problems with equilibrium constraints

ABSTRACT

In this paper, we derive some optimality and stationarity conditions for a multiobjective problem with equilibrium constraints (MOPEC). In particular, under a generalized Guignard constraint qualification, we show that any locally Pareto optimal solution of MOPEC must satisfy the strong Pareto Kuhn-Tucker optimality conditions. We also prove that the generalized Guignard constraint qualification is the weakest constraint qualification for the strong Pareto Kuhn-Tucker optimality. Furthermore, under certain convexity or generalized convexity assumptions, we show that the strong Pareto Kuhn-Tucker optimality conditions are also sufficient for several popular locally Pareto-type optimality conditions for MOPEC.     

Contractibility of Efficient Frontier of Simply Shaded Sets

In finite dimensional Euclidean space, we prove the contractibility of the efficient frontier of simply shaded sets. This work extends the result of Peleg [7], which confirms the contractibility of the efficient frontier in the convex case.     

Intuitionistic fuzzy optimization technique for Pareto optimal solution of manufacturing inventory models with shortages

This paper discusses a manufacturing inventory model with shortages where carrying cost, shortage cost, setup cost and demand quantity are considered as fuzzy numbers. The fuzzy parameters are transformed into corresponding interval numbers and then the interval objective function has been transformed into a classical multi-objective EPQ (economic production quantity) problem. To minimize the interval objective function, the order relation that represents the decision maker’s preference between interval objective functions has been defined by the right limit, left limit, center and half width of an interval. Finally, the transformed problem has been solved by intuitionistic fuzzy programming technique. The proposed method is illustrated with a numerical example and Pareto optimality test has been applied as well.     

Generating pareto-optimal alternatives by a nonfeasible hierarchical method

A hierarchical algorithm for generating Pareto-optimal alternatives for convex multicriteria problems is derived. At the upper level, values for Lagrange multipliers of the coupling constraints are first given. Then at the subsystems, Pareto-optimal values are determined for the subsystem objectives, whereby an additional term or an additional objective is included due to the Lagrange multipliers. In the subsystem optimizations, the coupling equations between the subsystems are not satisfied; therefore, the method is called nonfeasible. Finally, the upper level checks which of the subsystem solutions satisfy the coupling constraints; these solutions are Pareto-optimal solutions for the overall system.     

Pareto memetic algorithm with path relinking for bi-objective traveling salesperson problem

The paper presents an effective version of the Pareto memetic algorithm with path relinking and efficient local search for multiple objective traveling salesperson problem. In multiple objective Traveling salesperson problem (TSP), multiple costs are associated with each arc (link). The multiple costs may for example correspond to the financial cost of travel along a link, time of travel, or risk in the case of hazardous materials. The algorithm searches for new good solutions along paths in the decision space linking two other good solutions selected for recombination. Instead of a simple local search it uses short runs of tabu search based on the steepest version of the Lin–Kernighan algorithm. The efficiency of local search is further improved by the techniques of candidate moves and locked arcs. In the final step of the algorithm the neighborhood of each potentially Pareto-optimal solution is searched for new solutions that could be added to this set. The algorithm is compared experimentally to the state-of-the-art algorithms for multiple objective TSP.     

A new multiobjective simulated annealing algorithm

A new multiobjective simulated annealing algorithm for continuous optimization problems is presented. The algorithm has an adaptive cooling schedule and uses a population of fitness functions to accurately generate the Pareto front. Whenever an improvement with a fitness function is encountered, the trial point is accepted, and the temperature parameters associated with the improving fitness functions are cooled. Beside well known linear fitness functions, special elliptic and ellipsoidal fitness functions, suitable for the generation on non-convex fronts, are presented. The effectiveness of the algorithm is shown through five test problems. The parametric study presented shows that more fitness functions as well as more iteration gives more non-dominated points closer to the actual front. The study also compares the linear and elliptic fitness functions. The success of the algorithm is also demonstrated by comparing the quality metrics obtained to those obtained for a well-known evolutionary multiobjective algorithm.     

Multiobjective Search Algorithm with Subdivision Technique

This paper presents a multiobjective search algorithm with subdivision technique (MOSAST) for the global solution of multiobjective constrained optimization problems with possibly noncontinuous objective or constraint functions. This method is based on a random search method and a new version of the Graef-Younes algorithm and it uses a subdivision technique. Numerical results are given for bicriterial test problems.     

Hybrid adaptive methods for approximating a nonconvex multidimensional Pareto frontier

New hybrid methods for approximating the Pareto frontier of the feasible set of criteria vectors in nonlinear multicriteria optimization problems with nonconvex Pareto frontiers are considered. Since the approximation of the Pareto frontier is an ill-posed problem, the methods are based on approximating the Edgeworth-Pareto hull (EPH), i.e., the maximum set having the same Pareto frontier as the original feasible set of criteria vectors. The EPH approximation also makes it possible to visualize the Pareto frontier and to estimate the quality of the approximation. In the methods proposed, the statistical estimation of the quality of the current EPH approximation is combined with its improvement based on a combination of random search, local optimization, adaptive compression of the search region, and genetic algorithms.     

Meromorphic Functions of Derivatives Covering Certain Finite Sets at the Same Points

ＭｅｒｏｍｏｒｐｈｉｃＦｕｎｃｔｉｏｎｓｏｆＤｅｒｉｖａｔｉｖｅｓＣｏｖｅｒｉｎｇＣｅｒｔａｉｎＦｉｎｉｔｅＳｅｔｓａｔｔｈｅＳａｍｅＰｏｉｎｔｓ￥ＷｅｎＺｈｏｎｇｌｉａｎｇ（ＷｅｎｚｈｏｕＴｅａｃｈｅｒｓＣｏｌｌｅｇｅ，Ｚｈｅｊｉａｎｇ，３２５００...