二层随机规划逼近解的收敛性

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

二层随机规划逼近解集上半收敛性的一个充分条件

针对上、下层都含有目标函数和约束条件的一类二层随机规划逼近问题,首先在下层随机规划的目标函数和约束条件均为严格凸函数的情况下,给出了下层随机规划逼近问题的任意一个最优解序列连续收敛于下层随机规划的唯一最优解的一个充分条件;然后将下层随机规划的最优解反馈到上层随机规划的目标函数和约束条件,得到了上层随机规划逼近最优解集的上半收敛性.

二层随机规划逼近ε-最优解集的Hausdorff收敛性

二层随机规划是由上、下层随机规划组成的,下层随机规划是以上层决策变量为参数的随机规划问题,而上层是以下层随机规划的最优值作为响应的随机规划问题,对于此类的二层随机规划问题,本文首先讨论了下层随机规划最优值的收敛性,然后将下层随机规划的最优值反馈到上层,得到了上层随机规划逼近ε-最优解集序列的Hausdorff收敛性.

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

下层随机规划以上层决策变量作为参数,而上层随机规划是以下层随机规划的唯一最优解作为响应的一类二层随机规划问题,首先在下层随机规划的原问题有唯一最优解的假设下,讨论了下层随机规划的任意一个逼近最优解序列都收敛于原问题的唯一最优解,然后将下层随机规划的唯一最优解反馈到上层,得到了上层随机规划逼近最优解集序列的上半收敛性.

二层随机规划基于随机模拟的遗传算法

本文提出了二层随机规划模型,给出了求解二层随机规划问题的基于随机模拟的遗传算法。实际算例表明算法是可行的、有效的。

二层随机规划逼近解集的稳定性分析

以下层随机规划的最优值作为响应,反馈到上层的一类二层随机规划问题,可以放宽对下层随机规划需要提供唯一最优解的要求;首先讨论了下层随机规划逼近最优值的收敛性,然后将下层随机规划的最优值反馈到上层,得到了上层随机规划逼近最优解集序列的上半收敛性.

带补偿的二层随机规划逼近算法研究

为了将带补偿的二层随机规划问题转化为确定性优化问题,探讨了以随机变量的子样为条件,用经验均值逼近目标函数的转化方法.算例及其结果分析表明,这种方法不要求了解所涉及的随机变量的分布,从而降低了求解难度.

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

在下层初始随机规划问题可行解集上引入了正则的概念,并在下层初始随机规划最优解唯一的条件下,利用上图收敛理论,给出了下层随机规划逼近问题的任意一个最优解向量函数都连续收敛到下层初始随机规划问题的唯一最优解向量函数.然后将下层随机规划的最优解向量函数反馈到上层随机规划的目标函数和约束条件中,得到了上层随机规划逼近问题的最优解集关于最小信息概率度量收敛的上半收敛性.

乐观型二层随机规划逼近问题最优解集的上半收敛性

文章针对下层随机规划反馈的最优解不唯一,上层为单目标约束随机规划的一类乐观型二层随机规划逼近问题,构建了求解乐观型二层随机规划逼近最优解集上半收敛的理论框架.首先将乐观型二层随机规划等价转化为单层随机规划问题,通过逼近方法建立了无界可积函数在有限区域上以及全空间上的一致逼近定理,应用此结果给出了目标函数的连续收敛性和约束集的K-收敛性.其次利用上图收敛理论,得到了乐观型二层随机规划逼近最优解集的上半收敛性.该结论提供了乐观型二层随机规划逼近最优解集可以近似替代精确的最优解集的理论依据,结果表明离散化逼近方法是可行的、有效的、合理的.

基于随机二层规划的不确定电力市场中交互式模糊竞价决策方法

针对不确定的电力现货市场中发电商选择合约电量及合约电价,售电商确定合约电量及其现货交易量使他们获得最大经济效益的问题,建立了随机二层规划的理论模型,并在此模型的基础上提出了交互式模糊决策求解算法,从而探讨了不确定的电力现货市场中的竞价策略,得到了发电商和售电商关于长期合约交易与现货交易之间的进行最佳选择策略的方法.最后用实例验证了提出的模型和算法.

一类随机二层规划问题的近似求解方法收敛性分析

利用离散化的方法来处理连续型随机变量,将含有连续型随机变量的一类随机二层规划问题转化为一系列确定二层规划问题,证明了这种近似逼近问题的解上图收敛到原问题的解.

一种求解随机线性二层规划问题的分支定界-粒子群混合算法

将一类随机线性二层规划模型转换为带期望约束的确定性线性二层协方差规划模型,并进一步利用KKT条件将二层协方差规划模型转化为单层规划模型,然后利用分支定界-粒子群混合算法对该模型进行求解.与传统分支定界算法的对比实验表明,该算法有效改善了上层问题的方差结果,且计算效率得到了较显著提高.

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

【目的】为了研究通过逼近方法求解二层多目标随机规划有效解集与精确的有效解集之间的相互关系,针对下层为单目标随机规划,上层为多目标随机规划的一类二层随机规划逼近问题,构建了二层多目标随机规划逼近有效解集上半收敛性的理论框架。【方法】将多目标二层随机规划分解成多个单目标二层随机规划,利用每个单目标二层随机规划逼近最优解集的上半收敛性,借助于多目标二层随机规划有效解集可以表示为所有单目标二层随机规划最优解集的交集的结构特点,对二层多目标随机规划逼近问题的有效解集的收敛性结果进行了推断。【结果】建立了二层多目标随机规划逼近有效解集的上半收敛性。【结论】提供了利用逼近方法求解二层多目标随机规划有效解集可以近似替代精确的有效解集的理论依据。