In this paper some properties of the gap function for multiple-objective optimization problems in Banach spaces are established. (C) 2007 Elsevier Ltd. All rights reserved.
In this paper some properties of the gap function for multiple-objective optimization problems in Banach spaces are established. (C) 2007 Elsevier Ltd. All rights reserved.
A belief Rule-base Inference Methodology using the Evidential Reasoning approach (RIMER) has been developed recently, where a new belief rule representation scheme is proposed to extend traditional IF-THEN rules. The ...
详细信息
A belief Rule-base Inference Methodology using the Evidential Reasoning approach (RIMER) has been developed recently, where a new belief rule representation scheme is proposed to extend traditional IF-THEN rules. The belief rule expression matrix in RIMER provides a compact framework for representing expert knowledge. However, it is difficult to accurately determine the parameters of a belief rule base (BRB) entirely subjectively, particularly, for a large-scale BRB with hundreds or even thousands of rules. In addition, a change in rule weight or attribute weight may lead to changes in the performance of a BRB. As such, there is a need to develop a supporting mechanism that can be used to train, in a locally optimal way, a BRB that is initially built using expert knowledge. In this paper, several new optimization models for locally training a BRB are developed. The new models are either single- or multiple-objective nonlinear optimization problems. The main feature of these new models is that only partial input and output information is required, which can be either incomplete or vague, either numerical or judgmental, or mixed. The models can be used to fine tune a BRB whose internal structure is initially decided by experts' domain-specific knowledge or common sense judgments. As such, a wide range of knowledge representation schemes can be handled, thereby facilitating the construction of various types of BRB systems. Conclusions drawn from such a trained BRB with partially built-in expert knowledge can simulate real situations in a meaningful, consistent, and locally optimal way. A numerical study for a hierarchical rule base is examined to demonstrate how the new models can be implemented as well as their potential applications.
It is well-known that the wider the range of extraction points a scalable bitstrearn supports, the lower the compression efficiency at these extraction points. Moreover, this compression efficiency generally varies ac...
详细信息
ISBN:
(纸本)9781424414369
It is well-known that the wider the range of extraction points a scalable bitstrearn supports, the lower the compression efficiency at these extraction points. Moreover, this compression efficiency generally varies according to what combination of scalability types are used to support this range of extraction points as specified by the encoding configuration. Hence, we propose some objective criteria as a measure of coverage, compression efficiency and rate-distortion performance of a configuration, and then present a multiple-objective optimization formulation to select the best encoding configuration for scalable video coding, given a range of bitstreams that must be supported. The method is demonstrated by experimental results.
This paper illustrates the use of multi-objectiveoptimization to solve three types of reliability optimization problems: to find the optimal number of redundant components, find the reliability of components, and det...
详细信息
This paper illustrates the use of multi-objectiveoptimization to solve three types of reliability optimization problems: to find the optimal number of redundant components, find the reliability of components, and determine both their redundancy and reliability. In general, these problems have been formulated as single objective mixed-integer non-linear programming problems with one or several constraints and solved by using mathematical programming techniques or special heuristics. In this work, these problems are reformulated as multiple-objective problems (MOP) and then solved by using a second-generation multiple-objective Evolutionary Algorithm (MOEA) that allows handling constraints. The MOEA used in this paper (NSGA-II) demonstrates the ability to identify a set of optimal solutions (Pareto front), which provides the Decision Maker with a complete picture of the optimal solution space. Finally, the advantages of both MOP and MOEA approaches are illustrated by solving four redundancy problems taken from the literature. (C) 2005 Elsevier Ltd. All rights reserved.
In this paper, three distinct swarm strategies for the optimization of engineering design problems with multipleobjectives are presented. These strategies build upon the swarm algorithm of Ray et al. by incorporating...
详细信息
In this paper, three distinct swarm strategies for the optimization of engineering design problems with multipleobjectives are presented. These strategies build upon the swarm algorithm of Ray et al. by incorporating new processes which improve the performance of their predecessor. The constraint-matching strategy calls for the mating of solutions based on constraint satisfaction characteristics. Local search entails the thorough exploration of regions in parametric space where good solutions potentially reside. Migrating leaders prescribes the exchange of information between the best performing members of the swarm. As proof of their utility, the strategies were used to solve two well-studied optimal engineering design problems. Solutions obtained by the strategies are comparable with those of other optimization approaches documented in the literature.
The paper describes a comparative study of multiple-objective metaheuristics on the bi-objective set covering problem. Ten representative methods based on genetic algorithms, multiple start local search, hybrid geneti...
详细信息
The paper describes a comparative study of multiple-objective metaheuristics on the bi-objective set covering problem. Ten representative methods based on genetic algorithms, multiple start local search, hybrid genetic algorithms and simulated annealing are evaluated in the computational experiment. Nine of the methods are well known from the literature. The paper introduces also a new hybrid genetic algorithm called Pareto memetic algorithm. The results of the experiment indicate very good performance of hybrid genetic algorithms, however, no algorithm was able to outperform all other methods on all instances. Furthermore, the results indicate that the performance of multiple-objective metaheuristics may differ radically even if the methods are based on the same single objective algorithm and use exactly the same problem-specific operators.
Using generalized univex functions, a nondifferentiable multiple-objective optimization problem is ***-Tucker type sufficient optimality conditions are obtained for a feasible point to be an efficient or properly effi...
详细信息
Using generalized univex functions, a nondifferentiable multiple-objective optimization problem is ***-Tucker type sufficient optimality conditions are obtained for a feasible point to be an efficient or properly efficient solution. Mond-Weir type duality programming is constructed,the weak and strong duality theorems are proved.
This paper is concerned with a (minimizing) multiple-objective risk-sensitive control problem. Asymptotic analysis leads to the introduction of a new class of two-player, zero-sum, deterministic differential games. Th...
详细信息
This paper is concerned with a (minimizing) multiple-objective risk-sensitive control problem. Asymptotic analysis leads to the introduction of a new class of two-player, zero-sum, deterministic differential games. The distinguishing feature of this class of games is that the cost functional is multiple-objective in nature, being composed of the risk-neutral integral costs associated with the original risk-sensitive problem. More precisely, the opposing player in such a game seeks to maximize the most 'vulnerable' member of a given set of cost functionals while the original controller seeks to minimize the worst 'damage' that the opponent can do over this set. it is then shown that the problem of finding an efficient risk-sensitive controller is equivalent, asymptotically, to solving this differential game. Surprisingly, this differential game is proved to be independent of the weights on the different objectives in the original multiple-objective risk-sensitive problem. As a by-product, our results generalize the existing results for the single-objective risk-sensitive control problem to a substantially larger class of nonlinear systems, including those with control-dependent diffusion terms. (C) 2002 Elsevier Science Ltd. All rights reserved.
In this paper, we compare the computational efficiency of three state-of-the-art multiple-objective metaheuristics (MOMHs) and their single-objective counterparts on the multipleobjective set-covering problem (MOSCP)....
详细信息
In this paper, we compare the computational efficiency of three state-of-the-art multiple-objective metaheuristics (MOMHs) and their single-objective counterparts on the multipleobjective set-covering problem (MOSCP). We use a methodology that allows consistent evaluation of the quality of approximately Pareto-optimal solutions generated by of both MOMHs and single-objective metaheuristics (SOMHs). Specifically, we use the average value of the scalarizing functions over a representative sample of weight vectors. Then, we compare computational efforts needed to generate solutions of approximately the same quality by the two kinds of methods. In the computational experiment, we use two SORMs-the evolutionary algorithm (EA) and the memetic algorithm (MA), and three MOMHs-controlled elitist nondominated sorting genetic algorithm, the strength Pareto EA, and the Pareto MA. The methods are compared on instances of the MOSCP with 2,3, and 4 objectives, 20,40,80 and 200 rows, and 200,400,800 and 1000 columns. The results of the experiment indicate good computational efficiency of the multiple-objective metaheuristics in comparison to their single-objective counterparts.
暂无评论