On strong KKT optimality conditions for multiobjective semi-infinite programming problems with Lipschitzian data

In this paper, we consider a nondifferentiable multiobjective semi-infinite optimization problem. We introduce a qualification condition and derive strong Karusk Kuhn Tucker(KKT) necessary conditions. Then a sufficient optimality condition is proved under invexity assumptions.     

拟凸多目标优化问题近似解的最优性条件

研究了拟凸多目标优化问题近似弱有效解、近似有效解的最优性条件.首先,在已有拟凸函数次微分的基础上引进4种近似次微分的概念,并给出它们之间的关系.然后,将4种近似次微分的概念应用到拟凸多目标优化问题中,给出了拟凸多目标优化问题近似弱有效解和近似有效解的充分条件和必要条件,并给出实例加以说明.     

多目标优化正则条件的一个注记

给出带不等式约束的非光滑多目标优化问题正则条件的一个例子.通过该例,指出最近由Burachik和Rizvi利用线性化锥提出的可微多目标优化问题的正则条件不能利用Clarke导数推广到非光滑情形.     

多面体集下多目标优化问题近似解的若干性质

研究了多目标优化问题的近似解. 首先证明了多面体集是 co-radiant集,并证明了一些性质. 随后研究了多面体集下多目标优化问题近似解的特殊性质.     

An interval entropy method for equality constrained multiobjective optimization problems

Based on the maximum entropy principle and the idea of a penalty function, an evaluation function is derived to solve multiobjective optimization problems with equality constraints. Combining with interval analysis method, we define a generalized Krawczyk operator, design interval iteration with constrained functions and new region deletion test rules, present an interval algorithm for equality constrained multiobjective optimization problems, and also prove relevant properties. A theoretical analysis and numerical results indicate that the algorithm constructed is effective and reliable.     

An alternative optimization technique for interval objective constrained optimization problems via multiobjective programming

An alternative optimization technique via multiobjective programming for constrained optimization problems with interval-valued objectives has been proposed. Reduction of interval objective functions to those of noninterval (crisp) one is the main ingredient of the proposed technique. At first, the significance of interval-valued objective functions along with the meaning of interval-valued solutions of the proposed problem has been explained graphically. Generally, the proposed problems have infinitely many compromise solutions. The objective is to obtain one of such solutions with higher accuracy and lower computational effort. Adequate number of numerical examples has been solved in support of this technique.     

Interactive algorithm for multiobjective optimization

A man-machine interactive algorithm is given for solving multiobjective optimization problems involving one decision maker. The algorithm, a modification of the Frank-Wolfe steepest ascent method, gives at each iteration a significant freedom and ease for the decision-maker's self-expression, and requires a minimal information on his local estimate of the steepest-ascent direction. The convergence of the iterative algorithm is proved under natural assumptions on the convergence and stability of the basic Frank-Wolfe algorithm.     

Interactive algorithm for multiobjective optimization

The definition of a class of matrices in Ref. 1 is modified.     

An approximate algorithm for prognostic modelling using condition monitoring information

Established condition based maintenance modelling techniques can be computationally expensive. In this paper we propose an approximate methodology using extended Kalman-filtering and condition monitoring information to recursively establish a conditional probability density function for the residual life of a component. The conditional density is then used in the construction of a maintenance/replacement decision model. The advantages of the methodology, when compared with alternative approaches, are the direct use of the often multi-dimensional condition monitoring data and the on-line automation opportunity provided by the computational efficiency of the model that potentially enables the simultaneous condition monitoring and associated inference for a large number of components and monitored variables. The methodology is applied to a vibration monitoring scenario and compared with alternative models using the case data.     

An outer approximate subdifferential method for piecewise affine optimization

Piecewise affine functions arise from Lagrangian duals of integer programming problems, and optimizing them provides good bounds for use in a branch and bound method. Methods such as the subgradient method and bundle methods assume only one subgradient is available at each point, but in many situations there is more information available. We present a new method for optimizing such functions, which is related to steepest descent, but uses an outer approximation to the subdifferential to avoid some of the numerical problems with the steepest descent approach. We provide convergence results for a class of outer approximations, and then develop a practical algorithm using such an approximation for the compact dual to the linear programming relaxation of the uncapacitated facility location problem. We make a numerical comparison of our outer approximation method with the projection method of Conn and Cornuéjols, and the bundle method of Schramm and Zowe. Received September 10, 1998 / Revised version received August 1999?Published online December 15, 1999     

An empirical study on similarity-based mating for evolutionary multiobjective combinatorial optimization

We have already proposed a similarity-based mating scheme to recombine extreme and similar parents for evolutionary multiobjective optimization. In this paper, we examine the effect of the similarity-based mating scheme on the performance of evolutionary multiobjective optimization (EMO) algorithms. First we examine which is better between recombining similar or dissimilar parents. Next we examine the effect of biasing selection probabilities toward extreme solutions that are dissimilar from other solutions in each population. Then we examine the effect of dynamically changing the strength of this bias during the execution of EMO algorithms. Computational experiments are performed on a wide variety of test problems for multiobjective combinatorial optimization. Experimental results show that the performance of EMO algorithms can be improved by the similarity-based mating scheme for many test problems.     

Scalarization for characterization of approximate strong/weak/proper efficiency in multi-objective optimization

In this article, approximate solutions of multi-objective optimization problems are analysed. The notion of approximate solution suggested by Kutateladze is dealt with, and, utilizing different scalarization approaches, some necessary and sufficient conditions for ?-(strong, weak, proper) efficiency are provided. Almost all of the provided results are established without any convexity assumption.     

Quasi-Newton methods for multiobjective optimization problems

This work is an attempt to develop multiobjective versions of some well-known single objective quasi-Newton methods, including BFGS, self-scaling BFGS (SS-BFGS), and the Huang BFGS (H-BFGS). A comprehensive and comparative study of these methods is presented in this paper. The Armijo line search is used for the implementation of these methods. The numerical results show that the Armijo rule does not work the same way for the multiobjective case as for the single objective case, because, in this case, it imposes a large computational effort and significantly decreases the speed of convergence in contrast to the single objective case. Hence, we consider two cases of all multi-objective versions of quasi-Newton methods: in the presence of the Armijo line search and in the absence of any line search. Moreover, the convergence of these methods without using any line search under some mild conditions is shown. Also, by introducing a multiobjective subproblem for finding the quasi-Newton multiobjective search direction, a simple representation of the Karush–Kuhn–Tucker conditions is derived. The H-BFGS quasi-Newton multiobjective optimization method provides a higher-order accuracy in approximating the second order curvature of the problem functions than the BFGS and SS-BFGS methods. Thus, this method has some benefits compared to the other methods as shown in the numerical results. All mentioned methods proposed in this paper are evaluated and compared with each other in different aspects. To do so, some well-known test problems and performance assessment criteria are employed. Moreover, these methods are compared with each other with regard to the expended CPU time, the number of iterations, and the number of function evaluations.     

A subgradient method for multiobjective optimization

A method for solving quasiconvex nondifferentiable unconstrained multiobjective optimization problems is proposed in this paper. This method extends to the multiobjective case of the classical subgradient method for real-valued minimization. Assuming the basically componentwise quasiconvexity of the objective components, full convergence (to Pareto optimal points) of all the sequences produced by the method is established.     

A unified concept of approximate and quasi efficient solutions and associated subdifferentials in multiobjective optimization

Mathematical Programming - In this paper, we introduce some new notions of quasi efficiency and quasi proper efficiency for multiobjective optimization problems that reduce to the most important...     

Bucket elimination for multiobjective optimization problems

Multiobjective optimization deals with problems involving multiple measures of performance that should be optimized simultaneously. In this paper we extend bucket elimination (BE), a well known dynamic programming generic algorithm, from mono-objective to multiobjective optimization. We show that the resulting algorithm, MO-BE, can be applied to true multi-objective problems as well as mono-objective problems with knapsack (or related) global constraints. We also extend mini-bucket elimination (MBE), the approximation form of BE, to multiobjective optimization. The new algorithm MO-MBE can be used to obtain good quality multi-objective lower bounds or it can be integrated into multi-objective branch and bound in order to increase its pruning efficiency. Its accuracy is empirically evaluated in real scheduling problems, as well as in Max-SAT-ONE and biobjective weighted minimum vertex cover problems.     

Quasi-Newton methods for solving multiobjective optimization

This paper presents a quasi-Newton-type algorithm for nonconvex multiobjective optimization. In this algorithm, the iterations are repeated until termination conditions are met, which is when a suitable descent direction cannot be found anymore. Under suitable assumptions, global convergence is established.     

Global search perspectives for multiobjective optimization

Extending the notion of global search to multiobjective optimization is far than straightforward, mainly for the reason that one almost always has to deal with infinite Pareto optima and correspondingly infinite optimal values. Adopting Stephen Smale’s global analysis framework, we highlight the geometrical features of the set of Pareto optima and we are led to consistent notions of global convergence. We formulate then a multiobjective version of a celebrated result by Stephens and Baritompa, about the necessity of generating everywhere dense sample sequences, and describe a globally convergent algorithm in case the Lipschitz constant of the determinant of the Jacobian is known.