二层多目标随机规划逼近弱有效解集的上半收敛性

为研究二层多目标随机规划逼近问题的弱有效解与精确的弱有效解之间的逼近收敛性,针对上、下层都带有约束条件的一类多目标二层随机规划的逼近问题,构建了二层多目标随机规划逼近问题的弱有效解集的上半收敛性理论框架。即在假设下层反馈到上层的最优解集函数为凸函数的前提下,借助严格凸函数的性质,利用多目标随机规划的弱有效解可以表示成相应的单目标随机规划最优解集交集的结构特征,建立了二层多目标随机规划逼近弱有效解集的上半收敛性,提供了逼近方法求解二层多目标随机规划弱有效解集可以近似替代精确的弱有效解集的理论依据。

基于代客充电模式的电动汽车充电站布局优化

当新能源汽车用户自行前往充电站充电,将会产生时间成本和等待焦虑。而代客充电服务能够有效解决这些问题,但是其服务成本受到充电站布局与社区用户分布等因素的影响。为探究充电站布局对代客充电服务模式的影响,本文建立基于充电时间的等待焦虑程度量化模型,引入代客充电服务比率量化用户的服务选择行为,同时考虑用户需求的随机性,以最小化充电站建设成本与用户前往充电站充电的行驶成本、最大化代客充电业务利润为优化目标,建立多目标两阶段随机混合整数规划模型,并使用Epsilon约束法与抽样平均近似方法进行求解。本文在对模型及其参数进行数值分析的基础上,以合肥市瑶海区为背景设计案例研究,发现在充电站建设数目一定的前提下,通过改变充电站布局可以提升代客充电业务利润,但同时也会导致用户充电行驶成本的升高。

基于矩信息的不确定集下CVaR的定量统计稳健性

研究了在最坏情况下CVaR的定量统计稳健性.首先,推导出了CVaR关于随机向量是Lipschitz的;其次,证明了在Kantorovich度量下,分布不确定集在某一确定点附近是局部Lipschitz的,由此得出分布式鲁棒CVaR模型的最优值函数满足Lipschitz连续性;最后,在最坏情况下推导出了CVaR的定量统计稳健性.

基于改进差分进化算法的超临界水氧化动力学参数估计

为了准确地估计反应动力学参数,提出一种改进差分进化算法(MDE),能根据算法搜索进展情况而自适应地确定变异率,使算法在初期保持个体的多样性,避免早熟;在后期逐步降低变异率,保留优良信息,避免最优解遭到破坏,增加搜索到全局最优值的概率。与传统的差分进化算法(DE)相比较,MDE算法的离线性能和在线性能都有较大的改进,搜索到全局最优解的概率获得较大提高,对算法参数的敏感性低。将MDE算法应用于2-氯苯酚在超临界水中氧化反应动力学参数的估算,获得模型的拟合相对误差绝对值之和比文献报道值降低了14.2%。

含有模糊和随机参数的混合机会约束规划模型

提出一类混合机会约束规划模型 ,该模型同时含有模糊和随机参数。运用随机模拟与模糊模拟相结合的技术 ,给出了求解该机会约束规划模型的遗传算法。通过对生产过程最优化决策的典型问题进行分析建模和数值求解 ,说明了该模型和算法的合理性和有效性。

二层线性规划的自适应遗传算法

提出了一种自适应遗传算法来求解二层线性规划问题.该方法克服了难以确定合适的交叉概率和变异概率的困难.另外,在该方法中还采用了其它一些技巧不仅解决了在采用遗传算法经常出现的有些个体不可行的问题,而且还改进了算法的效率.

带有预算费用约束的报童模型

讨论带有预算费用约束的报童问题.建立了带有一般费用约束、缺货预算费用约束、商品处理预算费用约束的3种模型,分别求出了最优解,并进行了模型的灵敏度分析.

一类含有随机和模糊参数的规划模型

提出一类模糊机会约束的随机期望值规划模型 ,该模型同时含有随机和模糊参数。对改进的“报童问题”进行的分析 ,说明了模型的合理性。运用随机模拟与模糊模拟相结合的技术 ,给出了求解该规划模型的遗传算法。并对改进的“报童问题”进行了数值求解 ,同时给出了其它数值例子 。

集约生产计划的机会约束规划方法

对具有模糊需求量、模糊加工能力约束以及资本水平约束的多品种类集约生产计划的机会约束规划描述和求解方法进行了研究.应用机会约束规划构造满足需求的可能性水平函数,讨论了可能性分布函数的性质,建立了具有模糊需求量集约生产计划问题的机会约束规划模型,并提出了求解模型的总体步骤,使其在模糊环境下的决策过程更具柔性.

基于PSO求解随机期望值模型的混合智能算法

随机期望值模型是一类有着广泛应用背景的随机规划问题,为了寻找更为高效的求解随机期望值模型的算法,采用随机仿真产生样本训练BP网络以逼近随机函数,然后应用微粒群算法并以逼近随机函数的神经元网络作为适应值估计和实现为了检验解的可行性,从而提出了一种求解随机期望值模型的混合智能算法。最后通过两个实例的仿真结果说明了算法的正确性和有效性。

公交车调度的规划数学模型

本文根据有序样本聚类的Fisher算法 ,给出一种峰值曲线的优化方法 ,通过该方法我们得出了上行客流峰值为 5个 ,其峰值区间为 :5 :0 0 6 :0 0 ,6 :0 0 9:0 0 ,9:0 0 16 :0 0 ,16 :0 0 18:0 0 ,18:0 0 2 3:0 0 ;下行客流峰值为 5个 ,其峰值区间为 :5 :0 0 7:0 0 ,7:0 0 9:0 0 ,9:0 0 16 :0 0 ,16 :0 0 19:0 0 ,19:0 0 2 3:0 0。 然后 ,依据峰值区间建立确定发车间隔的算法Ⅰ模型和算法Ⅱ模型 ,对两种算法模型计算结果进行比较分析 ,得出结论 :两个间隔高峰类时间段用算法Ⅰ进行求解 ,其余 3个类时间段用算法Ⅱ进行求解。在各个时间段结合处用光滑法进行优化处理 ,并以处理后的数据为基础制定出两个起点站的发车时刻表 ,并求出全线共需要 47辆车 ,乘客对方案的满意程度为 98 2 % ,公交公司的满意程度为 76 2 3%。 最后 ,运用随机服务系统的相关理论建立随机规划模型 ,给出概率灵敏度和误差分析 ,进而得出采集运营数据的较好方案。

基于机会约束规划的可中断负荷管理

由于市场价格的不确定性和负荷需求的随机性,供电公司在实施可中断管理时需要综合权衡风险和收益的问题。以供电公司采用可中断合同的预期收益最大化为目标,用实际收益不小于某一期望值成立的概率表示风险,构造了可中断负荷的机会约束规划模型,采用遗传算法和蒙特卡罗随机模拟相结合的方法求解。算例表明,随着回避风险程度的减少,供电公司从可中断负荷中得到的收益也就越大,体现高风险高回报的市场特性,为供电公司的风险管理提供了一条新的途径。

优选优生进化算法及4-CBA软测量模型参数估计

提出一种优选优生进化算法(select-best and prepotency evolution algorithm,SPEA),该算法中优选优生操作首先使群体中的所有个体都以相同的概率在自身所处环境的某个领域内选择最优个体进行交叉操作,不但保持后代个体的多样性,避免早熟,而且使群体中较优个体多次参加交叉操作,保留优良信息,同时也避免了遗传算法(genetic algorithm,GA)中占用大量计算时间的种群挑选操作;然后挑选交叉操作产生的较优个体参与变异形成下一代个体,从而增强算法的局部搜索能力,使求得的全局最优解有较高的精度。与GA相比较,SPEA计算复杂性低,离线性能和在线性能都有较大的改进,局部搜索能力和全局寻优能力都有较大的提高。举例将SPEA应用于对苯二甲酸(terephthalic acid,TA)中对羧基苯甲醛(4-carboxybenzaldehyde,4-CBA)含量软测量模型的参数估计,获得了满意的结果。

随机规划逼近解的收敛性

本文对随机规划的逼近解的收敛性作了探讨 ,证明了当随机向量序列 {ζ( k) (ω) }依分布收敛于ζ(ω)时 ,相应于ζ( k) (ω)的随机规划问题的任何最优解序列将收敛到原问题的最优解 。

水库优化调度中随机动态规划方法的研究与应用

该文应用随机优化方法,以清江隔河岩水电站为例,对水电站的兴利优化调度问题进行了研究。并用此方法建立了隔河岩水电站随机动态规划水库优化调度模型,计算编制了电站的优化发电调度图。

一类求解带随机成本的生产运输问题的线性逼近方法

生产和运输集成计划问题在许多工业工程领域都普遍存在。要给出最优的生产和运输计划就必须考虑实际工业管理过程中存在的不确定性因素。本文研究了生产厂家的生产能力、商家的需求量和单位运输成本等因素为随机变量情况下的产品生产与运输成本问题,建立了该类问题的随机优化模型。在一定的假设条件下,推导了所建模型的确定等价类。基于问题的结构特征,提出了求解生产和运输计划的一种线性逼近方法,数值例子表明该种方法的应用前景。

随机规划逼近最优解集的上半收敛性

讨论了逼近随机规划目标函数序列的连续收敛性,研究了逼近随机规划可行集序列的收敛性条件,给出了随机规划逼近最优解集上半收敛的一个充分条件.

机会约束优化问题的Log-Sigmoid近似

许多具有重要价值的实际问题的数学模型均为机会约束优化问题,该类问题通常是非凸且非光滑的,有效求解方法多集中于凸近似.基于Log-Sigmoid函数,将机会约束函数光滑化并且建立相应的光滑近似问题.通过收敛性分析,证明了当参数充分小时,光滑近似问题的可行集、最优值和最优解集分别收敛于真问题的可行集、最优值和最优解集.

同步N-策略多重休假M/M/c排队

研究了具有同步N-策略多重休假的M／M／c排队系统．在休假时间服从相型（PH）分布的假设下，给出了系统的稳态指标．证明在已知服务台全忙并且系统中顾客数大于或等于N的条件下，条件随机变量可分解成独立随机变量之和，其中一个是无休假经典M／M／c系统中的对应条件变量。

函数序列关于弱收敛概率测度序列积分的极限定理

研究了函数序列关于弱收敛概率测度序列积分的极限定理,给出了概率测度弱收敛的若干新 的等价条件,得到了期望泛函序列上图收敛的一个充分条件．