灾情巡视问题的蚁群两目标优化算法研究

分析目前灾情巡视问题求解方法存在的缺陷,归纳出灾情巡视问题两目标优化模型.针对灾情巡视问题模型特点,引入蚁群算法和多目标优化理论,提出两个灾情巡视问题的蚁群两目标优化算法:算法1将灾情巡视问题的道路网络转化为完全图,增加m-1个(m为巡视组数)虚拟巡视起点,将灾情巡视两目标优化问题转化为单旅行商两目标优化问题,然后使用蚁群算法和多目标优化理论进行迭代求解.算法2使用一只蚂蚁寻找一个子回路,m个子回路构成一个灾情巡视可行方案,采用罚函数法和多目标优化理论构建增广两目标优化评价函数,使用g组,共g×m只蚂蚁共同协作来发现灾情巡视问题的最优解.算法特点:①算法1将灾情巡视两目标优化问题转化为单旅行商两目标优化问题,可以充分利用已有蚁群算法求解单旅行商问题的研究成果;②两个算法引入蚁群算法,提高了算法效率;③两个算法克服目前灾情巡视问题的求解方法不严密性缺陷;④两目标优化算法可以为用户提供多个满足约束条件的Pareto组合解,扩大了用户选择范围,增强了算法的适用性.算法测试表明:灾情巡视问题的蚁群两目标优化算法是完全可行和有效的.     

线性互补问题与多目标优化

本文研究了求解线性互补问题的一类新方法:把线性互补问题转化为多目标优化问题,利用多目标优化有效解的定义,给出了零有效解的概念;进而获得多目标优化问题的零有效解就是线性互补问题的最优解.最后给出了有解、无解线性互补问题,并分别把这些问题转化为多目标优化,采用极大极小方法求解转化后的多目标优化问题.数值实验结果表明了该方法的正确性和有效性,完善了文献[19]的数值结果.     

不确定信息下分式半无限优化问题的近似最优性刻画

该文研究了一类带不确定参数的多目标分式半无限优化问题。首先借助鲁棒优化方法,引入该不确定多目标分式优化问题的鲁棒对应优化模型,并借助Dinkelbach方法,将该鲁棒对应优化模型转化为一般的多目标优化问题。随后借助一种标量化方法,建立了该优化问题的标量化问题,并刻画了它们的解之间的关系。最后借助一类鲁棒型次微分约束规格,建立了该不确定多目标分式优化问题拟近似有效解的鲁棒最优性条件。     

一类广义凸多目标规划问题研究

首先引入了涉及高阶强Pre-invex函数的多目标优化问题m阶严格局部极小元的定义,在此基础上讨论了多目标优化问题的优化条件,最后研究了变分不等式的解与多目标优化问题高阶严格极小元之间的关系,其变分不等式的解正是多目标优化问题的高阶严格极小元,这些研究内容推广了Guneer-Bhatia给出的相关结论.     

不确定条件下工程项目的多目标模糊均衡优化

在工程项目多目标优化问题研究基础上,研究不确定环境下工程项目多目标均衡优化问题.利用模糊数表示费用变化率和质量变化率,考虑模糊集的不同可能性水平,建立工程项目多目标模糊均衡优化模型,给出模型的求解方法和步骤,得到不同可能性水平下多目标优化问题的最优折衷解变化范围.优化方法使决策者能够根据决策风险的大小进行最优目标值的确定.     

多目标优化问题(ε,ε)-拟近似真有效解的非线性标量化

研究了多目标优化问题的(ε,ε)-拟近似真有效解,利用已有的多目标优化问题的非线性标量化问题,在没有任何凸性条件下,研究了多目标优化问题的(ε,ε)-拟近似真有效解的充分和必要条件.     

非光滑多目标优化问题的最优性条件

本文利用极值原理在Fréchet次微分下研究了非光滑多目标优化问题的最优性条件.首先,研究了非光滑半无限多目标优化问题的必要性条件.随后,建立了非光滑多目标优化问题Henig真有效解的必要条件.     

多目标数学规划有效集的参数表示

研究了p-维多目标数学规划问题有效集的参数表示. 通过研究相关的单目标优化问题和相关的(p-1)-维多目标优化问题, 提出了几个新的关于p-维多目标规划有效集的表示定理.     

基于拟态物理学的约束多目标共轭梯度混合算法

在拟态物理学优化算法APO的基础上,将一种基于序值的无约束多目标算法RMOAPO的思想引入到约束多目标优化领域中.提出一种基于拟态物理学的约束多目标共轭梯度混合算法CGRMOAPA.算法采取外点罚函数法作为约束问题处理技术,并借鉴聚集函数法的思想,将约束多目标优化问题转化为单目标无约束优化问题,最终利用共轭梯度法进行求解.通过与CRMOAPO、MOGA、NSGA-II的实验对比,表明了算法CGRMOAPA具有较好的分布性能,也为约束多目标优化问题的求解提供了一种新的思路.     

多目标装配线平衡的优化算法

在生产制造系统中，装配线的平衡需要针对多个目标，传统的装配线平衡问题，优化单一目标，忽略了目标之间的联系。优化一个目标的同时，劣化了另外一个目标。章研究了多目标装配线平衡问题，探讨了这些目标之间的联系，设计了禁忌搜索算法求解多目标装配线的平衡问题。章从生产管理系统的角度优化多目标装配线平衡，与单一目标相比，具有显的改进。     

线性交叉规划的等价形式

本文利用参数规划的逆问题考虑交叉规划与多目标规划的关系,把交叉规划转变为部分同变量规划组,再把部分同变量规划组转化为一个多目标规划,并说明了交叉规划的均衡解与多目标规划的最优解的关系．     

Extensions of Dinkelbach's algorithm for solving non-linear fractional programming problems

Dinkelbach's algorithm was developed to solve convex fractinal programming. This method achieves the optimal solution of the optimisation problem by means of solving a sequence of non-linear convex programming subproblems defined by a parameter. In this paper it is shown that Dinkelbach's algorithm can be used to solve general fractional programming. The applicability of the algorithm will depend on the possibility of solving the subproblems. Dinkelbach's extended algorithm is a framework to describe several algorithms which have been proposed to solve linear fractional programming, integer linear fractional programming, convex fractional programming and to generate new algorithms. The applicability of new cases as nondifferentiable fractional programming and quadratic fractional programming has been studied. We have proposed two modifications to improve the speed-up of Dinkelbachs algorithm. One is to use interpolation formulae to update the parameter which defined the subproblem and another truncates the solution of the suproblem. We give sufficient conditions for the convergence of these modifications. Computational experiments in linear fractional programming, integer linear fractional programming and non-linear fractional programming to evaluate the efficiency of these methods have been carried out.     

一类广义半无限规划问题的一阶最优性条件

本文利用一个精确增广Lagrange函数研究了一类广义半无限极小极大规划问题。在一定的条件下将其转化为标准的半无限极小极大规划问题。研究了这两类问题的最优解和最优值之间的关系,利用这种关系和标准半无限极小极大规划问题的一阶最优性条件给出了这类广义半无限极小极大规划问题的一个新的一阶最优性条件。     

Two theorems on multilevel programming problems with dominated objective functions

In this paper, we present two theorems on the structure of a type of multilevel programming problems. The theorems explore relations among a multilevel programming problem, a dynamical programming, and a nonlinear programming problem.     

解可分离约束双凹规划问题的一种外逼近方法[英文]

在本文中，我们提出了双凹规划问题和更一般的广义凹规划问题。我们给出了双凹规划问题的整体最优性条件，并构造了一个有限终止外逼近算法。     

广义多品种最小费用流问题的对偶理论

基于广义多品种最小费用流问题的性质，将问题转化成一对含有内、外层问题的双水平规划，内层规划实际是单品种费用流问题，而外层问题是分离的凸规划，使用相关的凸分析理论，导出了广义多品种最小费用流问题的对偶规划，对偶定理和Kuhn-Tucker条件。     

On the Origin and Persistence of Misconceptions in Goal Programming

During the last two decades there has been wide application of goal programming. Despite this popularity, goal programming theories have been extensively criticized. Although some criticism may originate from the valid assessment of goal programming, large portions of the criticism seem to stem from confusions and misconceptions in underlying goal programming theories. In this paper, the origin of critical views on goal programming is uncovered and synthesized, to set the stage for a balanced discussion of the pros and cons of goal programming. Through such a discussion, the critical points are validated and, if necessary, some possible remedies for the weakness of goal programming are sought. Hence, the major intent of this paper is to provide a variety of future research ideas which, it is hoped, lend themselves to the further development and application of goal programming rather than provoking any controversies surrounding goal programming.     

On continuous-time discounted stochastic dynamic programming

In this paper a continuous-time discounted dynamic programming problem in a Markov decision model is investigated. In many cases it is difficult to search directly for an optimal solution for such a programming problem. We introduce a Lagrangian-type programming problem associated with the original programming problem and show that, under some assumptions, a weak optimal solution exists for the Lagrangian problem. Moreover, we consider the original programming problem in the perturbed programming one and develop the Lagrangian duality.     

一类特殊DC规划的对偶性

根据共轭函数和DC规划的性质，给出一类特殊DC规划的共轭对偶并讨论其对偶规划的特殊性质，然后利用该性质，把对这类特殊DC规划的求解转化为对一个凸规划的求解。     

New method to posynomial geometric programming of trapezoidal fuzzy numbers

This paper presents a method for solving posynomial geometric programming with fuzzy coefficients. By utilizing comparison of fuzzy numbers with a method, the programming with fuzzy coefficients is reduced to the programming with constant coefficients. Then the programming with fuzzy coefficients can be solved by using a method for posynomial geometric programming. Finally, one comparative example is used to illustrate advantage of the new method.