共查询到15条相似文献,搜索用时 46 毫秒
1.
二阶段随机规划问题基于随机模拟的遗传算法 总被引:1,自引:0,他引:1
利用遗传算法不过多依赖目标函数性质.适应于全局搜索的特点.提出了求解二阶段随机规划的基于随机模拟的遗传算法,算法采用随机模拟技术利用样本均值近似代替期望值,使计算得以简化,计算实例表明该算法是有效和可行的。 相似文献
2.
求解二层规划问题的遗传算法 总被引:9,自引:0,他引:9
本文求解二层规划问题的遗传算法,给出了算法基本框架并对算法实现进行了研究.算法适用于各类线性和非线性二层规划问题.数值计算结果显示,该方法是可行和有效的. 相似文献
3.
4.
为了求解随机整数规划问题,提出了随机整数规划期望值模型的概念,分析了利用DNA遗传算法求解此类问题的优点,并设计了求解算法,最后通过报童问题,验证了算法的可行性和有效性. 相似文献
5.
二层随机规划逼近解的收敛性 总被引:1,自引:0,他引:1
对二层随机规划的逼近解的收敛性作了探讨,证明了当随机向量序列{ζ(k)(w)}依分布收敛于ζ(w)时,相应于ζ(k)(w)的二层随机规划问题的任何最优解序列将收敛到原问题的最优解. 相似文献
6.
7.
下层随机规划以上层决策变量作为参数,而上层随机规划是以下层随机规划的唯一最优解作为响应的一类二层随机规划问题,首先在下层随机规划的原问题有唯一最优解的假设下,讨论了下层随机规划的任意一个逼近最优解序列都收敛于原问题的唯一最优解,然后将下层随机规划的唯一最优解反馈到上层,得到了上层随机规划逼近最优解集序列的上半收敛性. 相似文献
8.
本文讨论上层目标函数以下层子系统目标函数的最优值作为反馈的一类二层凸规划的对偶规划问题 ,在构成函数满足凸连续可微等条件的假设下 ,建立了二层凸规划的 Lagrange对偶二层规划 ,并证明了基本对偶定理 . 相似文献
9.
本文基于最新的机会约束规划理论,提出了两类随机环境下资金预算问题的整数规划模型,并且设计了一种基于随机模拟的遗传算法来计算给出的模型.为了例证算法的有效性,本文给出了两类模型的数值例子,并且对其中一个例子给出了不同的参数,测试遗传算法的有效性,数值例子及测试结果均显示,本文所设计的基于随机模拟的遗传算法对于解决本文提出的两类模型是有效的. 相似文献
10.
多表旋转算法是一种基于旋转算法来求解线性二层规划问题的方法,通过表格组合还可以求解线性多层规划、以及线性一主多从有关联的stackelberg-nash均衡等问题,求解的思想是使用旋转算法,在多个主体间通过约束传递达到均衡。通过算例显示该方法可以迅速地算出局部最优解,如果问题的诱导域是连通的,还可以计算出全局最优解。 相似文献
11.
12.
13.
14.
Quantitative policy analysis problems with hierarchical decision-making can be modeled as bilevel mathematical programming problems. In general, the solution of these models is very difficult; however, special cases exist in which an optimal solution can be obtained by ordinary mathematical programming techniques. In this paper, a two-stage approach for the formulation, construction, solution, and usage of bilevel policy problem is presented. An outline of an example for analyzing Israel's public expenditure policy is also given. 相似文献