多目标规划求解中修正权系数的方法

我们利用 p级数方法求解多目标规划问题 MOP,并用分层法的思想确定权系数 .求解多目标规划问题 MOP就相当于求解分层的多目标规划问题 L SP.这样 ,我们就可以确定这个函数的目标函数解 ,如果这个解不是满足决策者要求的 Pareto有效解 ,就改变原 MOP问题的权系数。我们就用这个迭代的方法求解多目标规划问题 MOP。     

多目标、多约束工程系统可靠度的一种求解方法

为进一步研究工程实际问题中，当系统受多方面限制的情况下，提高系统多方面功能的能力，本研究了系统多目标、多约束可靠度的一种求解的方法，其思想是：首先将系统多目标可靠度的数学模型转化为单目标的数学模型，然后由单目标问题的求解来实现多目标问题的解。     

一种改进的GDF多目标优化算法

本文提出一种交互式非线性多目标优化算法，该算法是ＧＤＦ多目标优化算法的改进，具有这样的特点：算法采用了既约设计空间策略，具有良好的收敛性；算法生成的迭代点是有效解；算法具有多种一维搜索准则；对于线性多目标问题，算法只需一次交互迭代即可示出多目标问题的最优解。     

多目标优化问题的模糊交叉算法与收敛性

本文研究了目标权重未事先确知的多目标优化问题，建立可以同时确定目标权重与方案相对优属度的模糊交叉迭代算法，严格证明了该算法的局部收敛性．     

多目标规划的其他充分性条件

本文讨论了多目标规划其他形式的充分性条件。在主要结果中,还特别指明了:等式约束函数甚至是不等式约束函数都可以不附加任何限制条件,证明方法也都不需要依赖于单目标规划来处理。     

多周期多目标条件风险值模型

在商业、工业、电力和房地产等行业中存在许多复杂的多周期风险决策问题,它的数学模型研究对于解决这些问题具有重要的作用.作者建立了一种新的多周期多目标条件风险值(CVaR)数学模型理论和方法.先定义了一种带时间段的多周期多目标损失函数下的α-VaR和α-CVaR值,给出了一类多周期多目标CVaR最优化模型.然后,证明了多目标意义下的对应模型的等价定理,给出了多周期多目标CVaR模型的近似求解等价模型.最后,建立了一种生产企业在供过于求和供不应求两种情形下产生的多周期双目标CVaR模型,针对一个电力生产企业进行的数值实验,表明了模型可以得到在最小供给的用电损失分布下的各周期下的相匹配供电策略,可以帮助供电部门各个时期供电不平衡状况下的风险控制.     

基于模糊贴近度的多目标分类算法

本针对多目标分类中线性聚合模式存在的问题，提出了一种基于贴近度分析的多目标分类新算法。在非对称贴近度分析的基础上，通过确定决策对象评价的参考等级，并依据它们与评价等级集合中各评价等级的贴近程度，来进行多目标聚合与分类。本的算例说明了该算法的可行性。     

目标规划的图解法与等值线

运用和发展了等值线的思想方法,研究目标规划中的多目标决策问题的图解法,提出了运用改进等值线方法研究多目标决策问题的新思路.     

参数化方法在解多目标优化中的应用

求解多目标优化的 参数化方法本质上是将多目标评价函数中的权系数视为可变参数。本文从一般的含参数的优化问题出发，论述了最优解连续依赖于参数的变化。本文的数值例子将表是，采用这种处理方法，可达到人们的预期目的。     

两层多人多目标决策模型及其凸性

本文提出了四种一般性两层多人多目标决策模型及其最优解概念，它们适应于下层以不同已知信息提供给上层并涉及多个决策者不同偏好的两层多目标决策问题，研究了与这些模型相关的几种集值函数（包括下层有效前沿面，下层目标空间构成的集值函数和上层的两种复合目标集值函数）在各种意义下的凸性。     

基于相对目标接近度的多目标决策方法及其应用

对多目标决策问题 ,引进多目标决策问题的理想点、多目标决策问题的负理想点和任意可行解对应的的目标向量的概念 ;然后将多目标决策问题的理想点、多目标决策问题的负理想点和任意可行解对应的的目标向量标准化 ;再利用 AHP法计算目标函数的权重向量 ;考虑权重后 ,定义任意可行解对应的目标向量的标准化向量到理想点的标准化向量 (和负理想点的标准化向量 )的加权距离 ,从而引进目标向量与理想点的相对目标接近度概念 ,进而提出了一种基于相对目标接近度的多目标决策方法 .并应用该方法对投资组合问题进行决策     

Primal and dual algorithms for optimization over the efficient set

ABSTRACT

Optimization over the efficient set of a multi-objective optimization problem is a mathematical model for the problem of selecting a most preferred solution that arises in multiple criteria decision-making to account for trade-offs between objectives within the set of efficient solutions. In this paper, we consider a particular case of this problem, namely that of optimizing a linear function over the image of the efficient set in objective space of a convex multi-objective optimization problem. We present both primal and dual algorithms for this task. The algorithms are based on recent algorithms for solving convex multi-objective optimization problems in objective space with suitable modifications to exploit specific properties of the problem of optimization over the efficient set. We first present the algorithms for the case that the underlying problem is a multi-objective linear programme. We then extend them to be able to solve problems with an underlying convex multi-objective optimization problem. We compare the new algorithms with several state of the art algorithms from the literature on a set of randomly generated instances to demonstrate that they are considerably faster than the competitors.     

Time-cost trade-off via optimal control theory in Markov PERT networks

We develop a new analytical model for the time-cost trade-off problem via optimal control theory in Markov PERT networks. It is assumed that the activity durations are independent random variables with generalized Erlang distributions, in which the mean duration of each activity is a non-increasing function of the amount of resource allocated to it. Then, we construct a multi-objective optimal control problem, in which the first objective is the minimization of the total direct costs of the project, in which the direct cost of each activity is a non-decreasing function of the resources allocated to it, the second objective is the minimization of the mean of project completion time and the third objective is the minimization of the variance of project completion time. Finally, two multi-objective decision techniques, viz, goal attainment and goal programming are applied to solve this multi-objective optimal control problem and obtain the optimal resources allocated to the activities or the control vector of the problem     

A multi-objective lead time control problem in multi-stage assembly systems using genetic algorithms

In this paper, we develop a multi-objective model to optimally control the lead time of a multi-stage assembly system, using genetic algorithms. The multi-stage assembly system is modelled as an open queueing network. It is assumed that the product order arrives according to a Poisson process. In each service station, there is either one or infinite number of servers (machines) with exponentially distributed processing time, in which the service rate (capacity) is controllable. The optimal service control is decided at the beginning of the time horizon. The transport times between the service stations are independent random variables with generalized Erlang distributions. The problem is formulated as a multi-objective optimal control problem that involves four conflicting objective functions. The objective functions are the total operating costs of the system per period (to be minimized), the average lead time (min), the variance of the lead time (min) and the probability that the manufacturing lead time does not exceed a certain threshold (max). Finally, we apply a genetic algorithm with double strings using continuous relaxation based on reference solution updating (GADSCRRSU) to solve this multi-objective problem, using goal attainment formulation. The results are also compared against the results of a discrete-time approximation technique to show the efficiency of the proposed genetic algorithm approach.     

A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP

The difficulty to solve multiple objective combinatorial optimization problems with traditional techniques has urged researchers to look for alternative, better performing approaches for them. Recently, several algorithms have been proposed which are based on the ant colony optimization metaheuristic. In this contribution, the existing algorithms of this kind are reviewed and a proposal of a taxonomy for them is presented. In addition, an empirical analysis is developed by analyzing their performance on several instances of the bi-criteria traveling salesman problem in comparison with two well-known multi-objective genetic algorithms.     

基于混沌集群智能优化算法的多目标粗糙集属性约减

针对管理实践及大数据处理过程中具有多决策属性的粗糙集属性约减问题,将条件属性依赖度与知识分辨度进行结合构建属性权重,分别建立针对不同决策属性的约减目标函数,引入帕累托最优思想,将基于多决策属性的粗糙集属性约减问题转化为离散多目标优化问题。针对该问题的结构设计了具有集群智能优化思想的元胞自动机求解算法,在算法中引入基于个体的非支配解集平衡局部最优与全局最优的关系,引入混沌遗传算子增加种群多样性。以某铁路局设备安全风险处理数据为案例构建多决策属性粗糙集决策表进行优化计算并进行管理决策分析。研究发现:(1)相对于传统的NSGA-II与MO-cell算法,本文提出的算法具有更强的多目标属性挖掘性能;(2)帕累托最优思想可以较好地解释多决策属性粗糙集在管理实践中的意义。     

Resource allocation in dynamic PERT networks with finite capacity

This article models the resource allocation problem in dynamic PERT networks with finite capacity of concurrent projects (COnstant Number of Projects In Process (CONPIP)), where activity durations are independent random variables with exponential distributions, and the new projects are generated according to a Poisson process. The system is represented as a queuing network with finite concurrent projects, where each activity of a project is performed at a devoted service station with one server located in a node of the network. For modeling dynamic PERT networks with CONPIP, we first convert the network of queues into a stochastic network. Then, by constructing a proper finite-state continuous-time Markov model, a system of differential equations is created to solve and find the completion time distribution for any particular project. Finally, we propose a multi-objective model with three conflict objectives to optimally control the resources allocated to the servers, and apply the goal attainment method to solve a discrete-time approximation of the original multi-objective problem.     

Pareto Simulated Annealing for Fuzzy Multi-Objective Combinatorial Optimization

The paper presents a metaheuristic method for solving fuzzy multi-objective combinatorial optimization problems. It extends the Pareto simulated annealing (PSA) method proposed originally for the crisp multi-objective combinatorial (MOCO) problems and is called fuzzy Pareto simulated annealing (FPSA). The method does not transform the original fuzzy MOCO problem to an auxiliary deterministic problem but works in the original fuzzy objective space. Its goal is to find a set of approximately efficient solutions being a good approximation of the whole set of efficient solutions defined in the fuzzy objective space. The extension of PSA to FPSA requires the definition of the dominance in the fuzzy objective space, modification of rules for calculating probability of accepting a new solution and application of a defuzzification operator for updating the average position of a solution in the objective space. The use of the FPSA method is illustrated by its application to an agricultural multi-objective project scheduling problem.     

Box-constrained multi-objective optimization: A gradient-like method without “a priori” scalarization

The aim of this paper is the development of an algorithm to find the critical points of a box-constrained multi-objective optimization problem. The proposed algorithm is an interior point method based on suitable directions that play the role of gradient-like directions for the vector objective function. The method does not rely on an “a priori” scalarization and is based on a dynamic system defined by a vector field of descent directions in the considered box. The key tool to define the mentioned vector field is the notion of vector pseudogradient. We prove that the limit points of the solutions of the system satisfy the Karush–Kuhn–Tucker (KKT) first order necessary condition for the box-constrained multi-objective optimization problem. These results allow us to develop an algorithm to solve box-constrained multi-objective optimization problems. Finally, we consider some test problems where we apply the proposed computational method. The numerical experience shows that the algorithm generates an approximation of the local optimal Pareto front representative of all parts of optimal front.     

An exact penalty on bilevel programs with linear vector optimization lower level

We are interested in a class of linear bilevel programs where the upper level is a linear scalar optimization problem and the lower level is a linear multi-objective optimization problem. We approach this problem via an exact penalty method. Then, we propose an algorithm illustrated by numerical examples.