共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
为了求解随机整数规划问题,提出了随机整数规划期望值模型的概念,分析了利用DNA遗传算法求解此类问题的优点,并设计了求解算法,最后通过报童问题,验证了算法的可行性和有效性. 相似文献
3.
4.
5.
本文基于最新的机会约束规划理论,提出了两类随机环境下资金预算问题的整数规划模型,并且设计了一种基于随机模拟的遗传算法来计算给出的模型.为了例证算法的有效性,本文给出了两类模型的数值例子,并且对其中一个例子给出了不同的参数,测试遗传算法的有效性,数值例子及测试结果均显示,本文所设计的基于随机模拟的遗传算法对于解决本文提出的两类模型是有效的. 相似文献
6.
随机模糊立体运输问题的研究是为了解决现实生活中双因素不确定性问题,在遗传算法的基础上,运用可信性理论建立随机模糊运输问题的机会约束规划模型.通过算例进行VC++编程模拟计算,验证了此模型的可行性,最终提出了基于遗传算法解决随机模糊立体运输问题的模型. 相似文献
7.
8.
求解二层规划问题的遗传算法 总被引:9,自引:0,他引:9
本文求解二层规划问题的遗传算法,给出了算法基本框架并对算法实现进行了研究.算法适用于各类线性和非线性二层规划问题.数值计算结果显示,该方法是可行和有效的. 相似文献
9.
针对下层为线性规划的非线性双层规划问题,提出了一种基于下层对偶理论的遗传算法。首先利用下层对偶问题可行域的极点对上层变量的取值域进行划分,使得每一个划分区域对应一个极点。根据原一对偶问题最优解的关系,确定每个划分区域对应的下层最优解。其次利用罚函数方法处理了上层约束,设计了一个依赖于种群变化的动态罚因子。对20个测试问题的数值结果表明,所提出的算法是可行有效的。 相似文献
10.
配料问题是工业生产流程中的重要组成部分.在实际的生产过程中,配料问题由于原料的选取与某些随机系数有关,因而具有随机性.将基于随机理论提出一种新的机会约束生产配料模型,然后设计混合智能算法求解提出的生产配料模型.最后,给出一个数值例子表明模型和算法的有效性. 相似文献
11.
1引言 科学和工程领域中的许多优化问题最终可以归结为求解一个带有约束条件的整数规划问题.其形式为: {maxx∈In f(x) s.t.gi(x)=0,j=1,…,me; gi(x)≥0,i=me+1,…m, x∈nΠi=1 Ai, 式中I表示整数集,x=(x1,…,xn)T,Ai(i∈{1,…,n})为有限整数集. 遗传算法作为一种优化技术,是一种近似算法,一般不能保证一定能得到优化问题的精确解. 相似文献
12.
1引言随机规划中的概率约束问题在工程和管理中有广泛的应用.因为问题中包含非线性的概率约束,它们的求解非常困难.如果目标函数是线性的,问题的求解就比较容易.给出了一个求解随机线性规划概率约束问题的综述.原-对偶算法和切平面算法是比较有效的.在本文中,我们讨论随机凸规划概率约束问题: 相似文献
13.
一类随机多目标二次线性规划模型的交互式算法 总被引:2,自引:0,他引:2
针对线性约束条件下带有一个二次目标函数和多个线性目标函数的随机多目标决策问题,借助参考方向法和权重法对该决策问题的期望值模型进行标量化,获得了关于期望值模型的(恰当/弱)有效解的充要条件,引入Achievement函数建立了一类随机多目标二次线性规划模型的交互式计算方法. 相似文献
14.
基于最优保存和自适应性的混合遗传算法 总被引:7,自引:0,他引:7
1 引 言遗传算法(Genetic Algorithm,GA)是由Michigan大学Holland等创立的.常用的遗传算法一般有以下三种:简单遗传算法(Simple Genetic Algorithm,SGA)或称标准遗传算法(Canonical Genetic Algorithm,CGA)、最优保存简单遗传算法(Optimum MaintainingSimple Genetric Algorithm,OMSGA)和自适应遗传算法(Adaptive Genetic Algorithm,AGA). 相似文献
15.
16.
17.
18.
在马克维茨投资组合的均值一方差模型框架下,给出限制投资数量的自融资投资组合优化模型.把预期收益率不等式约束转化为模糊约束,采用一种通过惩罚因子,对适应度函数进行修正的模糊遗传算法来求解模型.在理论上,这种算法能够将最优基因较完整地遗传到下一代,有效地避免了早熟现象,可以得到更好的适应度函数值.在实际应用中,对一具体自融资有效投资组合实例进行计算,结果表明:本文所提出的模糊遗传算法是可行的、有效的,具有更好的优化结果. 相似文献
19.
20.
本文研究了线性规划的求解问题.利用对偶转化的方法,获得了一个计算效率高的新的无人工变量通用算法.该新算法比最近提出的无人工变量算法push-to-pull算法效率更高. 相似文献