帕累托分布抽样基本定理及在帕累托分布参数估计中的应用

本文首先发现帕累托分布抽样基本定理,应用到帕累托分布参数估计中,得到了帕累托分布参数的一致最小方差无偏估计;并且得到了单总体帕累托分布参数的置信区间及联合置信区间,以及双总体帕累托分布参数比值的置信区间.     

Kumaraswamy倒帕累托分布及其应用

基于倒帕累托分布,利用Kumaraswamy分布结构,推广了倒帕累托分布,得到Kumaraswamy倒帕累托分布.首先,研究了新分布的一些性质,包括密度函数与风险率函数的图像特征、极限特征,尾分布属性以及分位数.其次,给出了新分布参数的极大似然估计.最后,通过实际中关于膀胱癌患者缓解时间数据,验证了新提出的分布在拟合数...     

在两用户干扰信道通信中的帕累托最优解

从信息论的角度研究了两用户干扰信道的可达速率问题.将帕累托优化方法应用于耦合两用户干扰信道传输功率分配策略.结果表明:当系统处于帕累托最优时,使用最小发射功率可以达到最大信道速率.此外,每个信道的可达速率相等,且它仅与信道的参数有关.结论提供一个理论工具,应用该工具可以避免使用大量复杂的干扰抑制方法,达到获得最大信道速率的目的.     

基于帕累托分布的聚合收益率的VaR计算方法

极值理论在金融资产收益分析中有着重要应用,金融资产收益率的厚尾分布可以用帕累托分布来描述,但是在计算投资组合的VaR时,需要知道的是组合的分布,但是其具体的分布形式却是不可知的.所以本文就在先前研究的基础之上通过对帕累托总和进行分解得到2个分解总和,通过对这2个总和的分析求得其各自的分布,再由此计算出总和的近似分布,从而求得投资组合的VaR.这种方法不仅考虑了每个个体对总和的影响力度,还弥补了极端事件对结果的影响,使得计算出来的VaR值对市场风险的衡量更为的准确.     

帕累托索赔分布中风险参数的经验贝叶斯估计

本文建立了贝叶斯模型,讨论了帕累托索赔额分布中参数的估计问题,得到了风险参数的极大似然估计、贝叶斯估计和信度估计,并证明了这些估计的强相合性.在均方误差的意义下比较了这些估计的好坏,并通过数值模拟对均方误差进行了验证,结果表明,贝叶斯估计比其他估计具有较小的均方误差.最后,给出了结构参数的估计并证明了经验贝叶斯估计和经验贝叶斯信度估计的渐近最优性.     

三参数广义帕累托分布的似然矩估计

广义帕累托分布(GPD)在极值统计的POT模型中常常被用来逼近超过阈值u的超出量X_i-u的分布. 为解决经典估计方法存在的问题, Zhang (Zhang J, Likelihood moment estimation for the generalized Pareto distribution, Aust N Z J Stat, 2007, 49:69--77) 对两参数GPD (GP2)提出一种新的估计方法------似然矩估计(LM), 它容易计算且具有较高的渐近有效性. 本文将此方法从两参数的情形推广到三参数GPD (GP3), 结果表明尺度参数和形状参数估计的渐近性质与以上所提到的文章完全相同. 针对GP3的LM估计也具有总是存在、易于计算以及 对绝大多数的形状参数具有接近于最小的偏差和均方误差的特点.     

基于帕累托前沿的双目标两阶段电网电压优化方法

文章提出求解电网最优电压调节问题的两阶段方法.利用无功功率隔离开关调节电压,同时最小化电网损耗.首先将电网线性化,并求解最优电压调节问题,以确定隔离开关运行计划.采用无功功率分配法,结合树路径最优化法对隔离开关进行无功功率分配,得到帕累托前沿解以降低电压损耗,选择电网电压运行的最优方案.使用Matlab对电网电压性能进...     

截断指数威布尔-帕累托组合模型

使用组合模型模拟单峰厚尾型保险损失数据是非常有效的方法.鉴于在非寿险合约中一般都具有免赔条款的特征,构建一类截断指数威布尔-帕累托组合模型,讨论模型的相关统计性质,然后利用R语言对仿真数据进行参数估计及模型检验.最后,使用丹麦火险数据进行分布拟合,实证结果表明,截断指数威布尔-帕累托组合模型具有更优的拟合效果.     

二元Cuadra-Auge型帕累托分布参数的一致最小方差无偏估计

讨论了二元Cuadra-Auge型帕累托分布的参数估计;分别给出了参数的矩估计和最大似然估计;导出了二元Cuadra-Auge型帕累托分布的一个特征,并由此得到了参数的一致最小方差无偏估计.     

威布尔帕累托(Ⅳ)分布:性质及应用

利用T-X变换技巧将威布尔分布及帕累托(Ⅳ)分布组合,构建了威布尔-帕累托(Ⅳ)分布并研究极限,单峰性,香农熵,力矩等相关统计性质;利用R语言对两组经典数据进行分布拟合;给出几种模型的参数估计及拟合优度的比较,并根据似然比检验,对威布尔-帕累托(Ⅳ)分布和其他几种分布做对比分析,结果表明威布尔-帕累托(Ⅳ)分布具有更优的拟合效果.     

两阶段选址优化问题研究

本文主要考虑如下实际问题:假设选址决策者需要建设p个设施,但是由于资金等等的影响,实际建设时会被要求先建设q个设施,其次再建设p-q个设施(设p>q),同时要求,在建设p-q个设施的时候,已经建设好的q个设施不被删除。本文建立了一个两阶段优化问题,问题的输出是两个待修建的设施的集合Fq,Fp,|Fp|=p,|Fq|=q,且Fq是Fp的子集,问题的目标是最小化这两个设施集合的费用同对应的最优费用的比值的最大值。本文给出一个近似比为9的近似算法,并对一些特殊的情况进行了讨论。所得结论对实际的选址决策具有理论意义,同时也完善已有相关研究结果。     

鲁棒动态设施选址问题的近似算法

设施选址问题是组合优化中重要问题之一。动态设施选址问题是传统设施选址问题的推广,其中度量空间中设施的开设费用和顾客的需求均随着时间的变化而变化。更多地,经典设施选址问题假设所有的顾客都需要被服务。在这个模型假设下,所有的顾客都需要服务。但事实上,有时为服务距离较远的顾客,需要单独开设设施,导致了资源的浪费。因此,在模型设置中,可以允许一些固定数目的顾客不被服务 (带异常点的设施选址问题),此外也可以通过支付一些顾客的惩罚费用以达到不服务的目的 (带惩罚的设施选址问题)。本文将综合以上两种鲁棒设置考虑同时带有异常点和惩罚的动态设施选址问题,通过原始-对偶框架得到近似比为3的近似算法。     

带惩罚的动态设施选址问题的近似算法

本文研究带惩罚的动态设施选址问题,在该问题中假设不同时段内设施的开放费用、用户的需求及连接费用可以不相同,而且允许用户的需求不被满足,但是要有惩罚.对此问题我们给出了第-个近似比为1.8526的原始对偶(组合)算法.     

一种改进的禁忌搜索算法及其在选址问题中的应用

本文研究了选址问题中无容量限制的p-中值问题,在Rolland等人提出的有效禁忌搜索算法基础上,提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较.通过比较三个公共测试数据集的计算结果,验证了本文提出的禁忌搜索算法的可行性和有效性.     

A Probabilistic Minimax Location Problem on the Plane

In this paper we consider the weighted minimax (1-center) location problem in the plane when the weights are not given but rather drawn from independent uniform distributions. The problem is formulated and analyzed. For certain parameters of the uniform distributions the objective function is proven to be convex and thus can be easily solved by standard software such as the Solver in Excel. Computational experience is reported.     

Robust Optimization for the Connected Facility Location Problem

In this paper we present a robust optimization (RO) model for the Connected Facility Location (ConFL) problem within the framework introduced by Bertsimas and Sim [Bertsimas, D. and M. Sim, Robust discrete optimization and network flows, Mathematical Programming 98 (2003), pp. 49–71], and show how to use a heuristic in conjunction with a lower bounding mechanism to rapidly find high-quality solutions. The use of a heuristic and a lower bound mechanism within this RO approach decreases significantly its computational time and broadens its applicability to other NP-hard problems. Here we present some of our computational results that attest to the efficiency of the approach, particularly on the Robust ConFL problem.     

竞争环境下截流问题的选址-价格模型

研究了竞争环境下考虑产品定价的截流设施选址问题。连锁企业在市场上新建设施时,市场上已有属于竞争对手的设施存在,在连锁企业新建设施位置确定之后,两个企业关于产品定价进行双寡头完全信息非合作博弈。定义了效用函数,引入Huff模型,以企业利润最大为目标,建立双层规划模型,证明了模型纳什均衡价格的存在性,并构造启发式算法对模型进行求解。算例分析表明,该算法求解结果较为理想,可用于大中型网络的规划选址问题。     

Approximation algorithms for the stochastic priority facility location problem

In this article, we present a primal-dual 3-approximation algorithm for the stochastic priority facility location problem. Combined with greedy augmentation procedure, such performance factor is further improved to 1.8526.     

An Efficient Genetic Algorithm for the p-Median Problem

We propose a new genetic algorithm for a well-known facility location problem. The algorithm is relatively simple and it generates good solutions quickly. Evolution is facilitated by a greedy heuristic. Computational tests with a total of 80 problems from four different sources with 100 to 1,000 nodes indicate that the best solution generated by the algorithm is within 0.1% of the optimum for 85% of the problems. The coding effort and the computational effort required are minimal, making the algorithm a good choice for practical applications requiring quick solutions, or for upper-bound generation to speed up optimal algorithms.     

无容量限制设施选址问题的降阶回溯算法

无容量限制设施选址问题(uncapacitated facility location problem, UFLP)是经典组合优化中NP-Hard问题之一,在诸多领域具有广泛的应用价值。本文首先研究UFLP的数学性质,并进行了数学证明。运用这些数学性质不仅可以确定某些设施必定开设或者关闭,还可以确定某些连接边是否在服务集中,从而缩小问题的规模,加快求解速度;在此基础上设计出一个新的基于上下界的回溯算法来求解UFLP。最后,通过一个示例进一步阐述该算法的原理,结果表明该算法具有明显的可行性和有效性。