重庆气温资料均一性检验和订正的初步分析

利用惩罚最大T检验并结合元数据对重庆34个台站年平均气温资料进行了均一性检验和订正,结果表明该方法能够很好地应用于重庆年平均气温资料的均一性检验;重庆年平均气温资料的非均一性在空间上普遍存在,东北部最为明显;迁站是影响其非均一性的最重要的因素,仪器变动的影响也不容忽视;相较订正前,订正后重庆年平均气温资料的整体质量和连贯性明显要好,线性趋势空间分布更为合理,消除了个别台站线性趋势明显异常的情况;最后建立了建站至2010年重庆34个台站均一的年平均气温资料序列,为准确地评估气候变化趋势和变率奠定基础.     

改进的引导式邻域搜索算法求解周期性车辆路径问题

在引导式邻域搜索算法静态惩罚策略的基础上,提出动态惩罚策略,设计改进的引导式邻域搜索算法,将其用于求解周期性车辆路径问题,采用标准算例进行数据实验,对动态与静态的惩罚策略进行对比.结果表明,采用改进的引导式邻域搜索算法求解周期性车辆路径问题可行有效.     

有限资源能力下的供需问题研究

将 JIT思想引入供需链管理中 ,建立了具有供应能力、运输能力约束的极小化产品成本费用总额的供需问题计划模型 ,并利用易于求解的线性规划模型 ,提出了一个有效的启发式算法 .该算法可以在多种资源能力平衡的前提下 ,找到较优的供应计划.     

On-Line Scheduling with Rejection on Identical Parallel Machines

In this paper, we consider the on-line scheduling of unit time jobs with rejection on rn identical parallel machines. The objective is to minimize the total completion time of the accepted jobs plus the total penalty of the rejected jobs. We give an on-line algorithm for the problem with competitive ratio 1/2 （2 ＋√3） ≈ 1.86602.     

运筹学与控制论两台平行机环境下加工时间退化的可拒绝排序问题

研究两台平行机环境下加工时间线性退化的可拒绝排序问题,工件的实际加工时间是关于该工件开始加工时间的线性函数,每个工件都有一个独立的截止工期,在截止工期之前或之后完工的任务将分别受到提前和误工工件惩罚。工件允许被拒绝,如果工件被拒绝则需要支付一定的拒绝费用。目标是分别确定接受工件和拒绝工件的任务集合,找到接受任务的最优排序和每个被接受工件的最优任务工期最小化工期、误工工件惩罚、总完工时间以及被拒绝工件的惩罚费用之和。证明了此 NP 难问题可以通过动态规划方法求得最优解,并通过动态规划运用简化执行空间的方法给出了复杂度为o(n5D2/ε2)的全多项式近似策略（FPTAS）,其中 n 表示工件的数量,ε 是允许误差界。
     

双稳定束方法以及收敛性分析

对于带有非线性约束的非光滑优化问题,束方法是最常用且最有效的方法之一。在目前众多束方法中,双稳定束方法是结合迫近束方法与水平束方法产生的一种新算法,在数值计算中更加具有优势,而且具有很高的理论研究价值。主要研究双稳定性束方法及其收敛性。首先将双稳定束方法的子问题在新范数意义下应用对偶思想进行求解,得到与原范数意义下求解相类似的结果。接下来在已经求得新范数意义下解的基础上,对算法收敛性做进一步分析,即在一般迫近束方法算法的框架下讨论收敛性。假设算法不终止,无论产生无限多下降步,还是有限多下降步,不仅得到迭代序列的相应收敛结果,同时也得到了与单纯用迫近束方法求解无约束优化问题相类似的性质。     

桁架结构优化设计的免疫克隆选择算法

为了解决带有应力约束和位移约束的桁架的尺寸优化问题,将免疫克隆选择算法应用于结构的尺寸优化设计.根据免疫学基本原理,在基本克隆选择算法的基础上引入精英策略,并给出合理的参数值.在桁架结构优化的数学模型中,采用惩罚函数法处理违反约束的情况.最后对几个经典的桁架进行了优化.数值结果表明,改进的免疫克隆算法收敛速度快、鲁棒性好,可以应用于桁架结构的优化设计.     

MIMIC算法在非线性多约束机械优化问题中的应用

将双变量相关的分布估计算法与惩罚函数法相结合,用于解决机械工程上非线性多约束优化设计问题.算法对每一次迭代寻优后的变量进行保留,建立概率模型,通过正态分布发生函数对变量重新取值,并采用惩罚函数来处理变量约束条件.仿真结果表明,该算法能有效防止早熟收敛,提高算法的全局搜索能力,具有较好的应用前景.     

高速公路二次事故伤害几时休

高速公路上发生车祸,是不是应该站在原地等候交警来处理呢?高速交警提醒驾驶员,高速公路有别于市区道路,这样做容易引发二次事故。不少初上高速的驾驶员套用市区道路交通事故的经验是高速公路上发生二次事故的主因。在高速公路上发生事故时,首先要做的并不是在那里     

变权决策中均衡函数均衡效果

讨论和型与积型可分解均衡函数的均衡效果.首先引入惩罚力度和激励力度两个概念,它们分别反映可分解惩罚式均衡函数和激励式均衡函数在变权决策过程中的均衡能力.然后从三个角度分析均衡函数在不同惩罚力度或激励力度下的均衡效果:一是对变权向量的orness测度值的均衡效果;二是对因素权重的均衡效果;三是对综合决策值的均衡效果.结果表明,从可分解均衡函数的惩罚力度和激励力度出发,能很好地掌握均衡函数在变权决策中的作用规律,并且能为变权决策过程中如何选择合适的均衡函数从多方面提供考量准则.