基于遗传算法和满意度函数的武器系统维修性分配规划问题研究

武器系统维修性分配是一个复杂的多目标规划问题.常规求解方法得到的结果难以满足其约束条件,并且难以体现不同目标间重要性的差别.据此,通过引入遗传算法(GA)和满意度函数解决了上述问题.首先利用GA求解单目标的最优解,建立各目标的满意度函数并综合为一个总满意度函数,最后利用GA求总满意度的最大值,即可获得模型的满意解.仿真算例表明,GA算法可适用于解决武器系统维修性分配问题,同时多目标规划中采用满意度函数法比线性加权法更可行.     

一类非光滑多目标规划问题的最优性条件

研究了一类非光滑多目标规划问题.这类多目标规划问题的目标函数为锥凸函数与可微函数之和,其约束条件是Euclidean空间中的锥约束.在满足广义Abadie约束规格下,利用广义Farkas引理和多目标函数标量化,给出了这一类多目标规划问题的锥弱有效解最优性必要条件.     

双目标规划问题的像集与求解

经济管理的决策目标往往与成本、收益相关,双目标规划在经济管理中具有广泛应用.然而,尚缺乏成熟的算法确定双目标规划问题的全部解.给出双目标规划问题像集的一般性确定法,以求其解,为研究目的所在.具体而言,构造一个带等式约束的单目标规划问题,以确定双目标规划问题像集之部分边界,并借助拉格朗日乘子符号判断其单调性,据此确定原问题的帕累托解与弱帕累托解.这相当于提供了一个求解双目标规划问题的一般性框架.     

多目标优化问题McRow最优解的刻画

基于多目标优化问题的McRow模型,该文确定了W?鲁棒有效解(也称为McRow最优解)与弱有效解、有效解以及真有效解的关系.首先,针对确定多目标优化问题,研究了W?鲁棒有效解与各种精确解的关系.随后,针对随机多目标优化问题,引进McRow最优解的概念,给出了它与其余各种解的关系.算例表明,利用McRow模型所得到的解更...     

模糊多目标半定规划的最优性条件

将模糊集理论应用到多目标半定规划中来,提出了有约束的模糊多目标半定规划模型,并首次给出了其最优有效解的定义.通过构造确定的隶属度函数,将以矩阵为决策变量的模糊多目标半定规划转化为一种目标函数的某些分量由约束函数决定的确定性多目标半定规划,并证明了前者最优有效解与后者有效解的一致性.在此基础之上,讨论了二者的最优性条件.     

关于FRITZ JOHN条件

本文证明多目标问题的有效解总适合 Fritz John必要条件 ,并利用单目标规划问题最优解的一个新的 Fritz John充分条件推出多目标问题有效解的两个新的充分条件     

区间二次双层规划的最好最优解

双层规划问题是一类具有递阶结构的优化问题.在不确定的双层规划优化问题中,目标函数系数或约束条件系数为区间数的双层规划模型在实际问题中有着广泛的应用.在二次-线性双层规划模型的基础上,提出了上、下层目标函数以及约束条件系数均具有区间系数的二次-线性双层规划模型,给出了求解其最好最优解的方法.首先,通过选取约束条件中不同的基矩阵,求得区间二次-线性双层规划的可能最优解.再比较求得的全部可能最优解,便可得到区间二次-线性双层规划模型的最好最优解.最后给出数值算例验证该方法的有效性.     

二阶段加法DEA模型的生产可能集与生产前沿面

针对二阶段加法DEA模型的中间要素的特殊性,构造生产可能集及其公理体系,由此定义生产前沿面,并建立DEA有效和生产前沿面之间的等价关系.通过构造一个多目标规划模型,建立该问题的Pareto有效解与DEA有效之间的等价关系.     

基于模糊综合评价中国果蔬发展战略研究

以中国的果蔬消费量、生产量、种植面积和价格等数据为基础,首先建立了ward系统聚类分析模型,并引入0-1规划模型筛选出人们日常食用的主要果蔬.然后建立灰色预测模型对果蔬消费量进行估计和预测并分析其趋势.建立模糊综合评价模型计算出近20年来中国居民摄入营养素的综合均衡系数,并对近20年中国居民摄入营养素进行定量和定性分析对比.以中国七大区居民各种营养成份人均日摄入量达到标准范围和人均果蔬消费量小于供应量为约束条件,各地区各季度果蔬人均日花费最少为目标建立单目标规划模型,计算出七大地区每季度达到营养均衡各种果蔬年度人均果蔬消耗量.以人均购买水果每年人均消费最少、种植者收益最大、果蔬种植面积最小为目标,建立多目标线性规划模型,利用遗传算法对多目标规划模型进行优化,最后寻找出Pereto最优解.最后将多目标规划模型求解的人均果蔬总花费与单目标规划模型的人均果蔬总花费、人均果蔬实际总花费进行对比分析.     

二阶段加法DEA模型的生产可能集与生产前沿面（英文）

针对二阶段加法DEA模型的中间要素的特殊性,构造生产可能集及其公理体系,由此定义生产前沿面,并建立DEA有效和生产前沿面之间的等价关系.通过构造一个多目标规划模型,建立该问题的Pareto有效解与DEA有效之间的等价关系.     

多层规划和多目标规划的讨论

对任意给定的正整数 (n1,n2 ) ,构造了上下层决策变量分别是n1和n2 维的两层线性规划 ,其最优解不是相应双目标规划的有效解 ,进而构造出以任意给定的线性无关的向量d1,d2 为价格向量的两层规划 ,其最优解不是有效解 .这些讨论对现实问题的合理建模提供了理论依据 .此外 ,给出多层规划最优解是有效解的一个充分条件及判断其无效的方法 .     

G恰当有效点集和G恰当有效解集的连通性

与多目标规划问题的G恰当有效解相应，引进了集合的G恰当有效点的概念，并互研究了G恰当有效点集和G恰当有效解集的连通性．利用所得的结果，还获得多目标规划问题的Pareto有效解集是连通的一个新的结论。     

极小扰动约束非线性规划的最优性条件

考虑当目标函数在约束条件下的最优值作扰动时，使各约束作极小扰动的非线性规划问题．文中引进了极小扰动约束规划的极小扰动有效解概念．利用把问题归为一个相应的多目标规划问题，给出了极小扰动约束有效解的最优性条件．     

多目标分式规划的基本定理

文章[1]中系统地讨论了多目标凸规划问题与其相应的线性加权和问题、鞍点问题以及Lagrange问题之间的密切关系,论证了多目标凸规划的弱有效解、有效解和真有效解的基本定理,本文把[1]讨论的多目标凸规划问题推广到如下一类多目标分式规划问题:     

一类反凸规划的全局新算法

§1.引言 到目前为止,大多数非线性规划的有效算法都是寻求它的局部最优解,由于很难判断一个局部解是否就是一个全局解,全局规划的研究是个困难问题,反凸规划由于其可行域的非凸性甚至非连通性,目前有效算法更少。 [1]已经指出很容易把D.C.规划(即目标函数和约束函数均为二个凸函数之差)转化成为一个目标函数为线性的反凸规划:     

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

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

无预警紧急疏散中公交车辆路径的确定方法

针对无预警式紧急疏散中公交救援车辆的最佳路径确定问题,提出了一个非线性混合整数规划模型.模型不仅考虑了有接收能力限制的多避难所系统,还对如何处理具有不同载客上限的公交救援车进行了分析.利用添加了虚拟路段和节点的时空网络,在以加权的综合疏散时间最小为目标的同时实现了疏散伤亡最小化.通过分析实际疏散的实施过程,得到了一种产生模型可行解的有效方法.通过将时间滚动式的流量加载模式与经典遗传算法相结合,给出了新模型的实用解法.最后,通过算例验证了模型和算法的有效性.     

多目标规划强较多有效解和弱较多有效解的标量化和对偶性

利用n维Euclid空间中较多锥的闭包,定义了多目标规划强较多有效解.利用较多锥闭包的Minkowski泛函,给出了强较多有效解和弱较多有效解的标量化结果,并讨论了强较多有效解和弱较多有效解的标量对偶问题及其应用.     

带可分配工期的总误工问题的应急管理

本文考虑了单机排序中带可分配工期的总误工问题的应急管理问题.针对不同情况建立不同的模型,利用交换和动态规划的方法,得到了每个模型的最优解或近似解.     

基于变权综合的多目标规划均衡解

研究多目标规划的求解问题,提出了一种新的基于变权综合求解方法.用变权综合理论提出了惩罚性均衡解,并且证明了它是多目标规划有效解,并且给出求解均衡有效解的步骤.通过实际例题表明,该方法是正确有效解决了多目标规划问题,与线性加权法和平方加权和法相比而言,具有较好的综合均衡性能.