首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
在概率阈值准则下马尔可夫策略的最优化算法   总被引:1,自引:1,他引:0  
在一种新的概率阈值准则下讨论马尔可夫决策的最优解的算法问题.采用基于增益的过去累积值的方法,求解马尔可夫最优策略.  相似文献   

2.
引进了局部化形式的概念,研究了随机规划问题的局部化最优解集和局部化最优值关于概率分布μ的定量稳定性,讨论了随机规划问题局部化最优值关于概率分布μ的连续性及局部化最优解集的Berge上半连续性,结果表明,当随机规划问题的局部化最优解惟一,且在ξn b↑→ξ,lim↓n→∞E‖ξn‖=E‖ξ‖的条件下,随机规划P(ξn)的局部化最优值收敛于P(ξ)的局部化最优值,随机规划P(ξn)的局部化最优解集的任一选择收敛于随机规划问题的局部化惟一最优解。  相似文献   

3.
对偶单纯形法的一点补充   总被引:1,自引:0,他引:1  
管梅谷,郑汉鼎在《线性规划》中指出:如果初始基本解不是正则解,那么可以增加一个约束(含一个大数M).这个增加了约束的新问题叫做扩充问题.可以用对偶单纯形法解此扩充问题.作者指出:如果扩充问题的最优目标值不含M,则原问题有最优解.本文进一步指出并证明:如果扩充问题的最优目标值含有M,则原问题无有限最优解  相似文献   

4.
提出了运输问题多重最优解、狭义多重最优解及广义多重最优解的概念.将运输问题的多重最优解进一步划分为有限多重最优解和无限多重最优解两种情况,并分别给出了判定定理.最后给出了一个应用例子.  相似文献   

5.
基于灰色系统理论的思想和方法,探讨了具有混合策略的二人有限零和博弈问题.提出了具有混合策略的二人有限零和灰色博弈的概念.以及相应的平衡解、上、下临界平衡解、理想平衡解、口定位平衡解、均值定位平衡解等概念.证明了具有混合策略的二人有限零和灰色博弈问题平衡解的存在性.并且推证过程也提供了求解上、下临界平衡解、口定位平衡解和均值定位平衡解的方法.指出了灰色博弈问题的最优值与其上、下临界博弈问题最优值之间的关系.以及理想平衡解存在的一个充分条件.中的实例说明了有关概念及结论的合理性与求解方法的有效性。  相似文献   

6.
从线性规划模型解的存在性分析,线性规划模型存在“有解”和“无解”两种情况.“有解”指有最优解,即有可能存在唯一最优解也有可能存在无穷多最优解;“无解”即无可行解或存在无界解(无最优解).唯一最优解、无穷多最优解、无可行解和无界解的判定是线性规划模型求解过程的主要组成部分.  相似文献   

7.
灰色线性规划最优解与最优值的漂移   总被引:5,自引:3,他引:2  
定义利润漂移型灰色线性规划与资源漂移型灰色线性规划,研究它们的最优解、最优值随利润水平、资源水平漂移的规律.  相似文献   

8.
提出一种基于自适应蚁群算法(adaptive ant colony algorithm)的CDMA多用户检测(MUD)方法.该方法利用匹配滤波器的输出作为初始值,采用自适应选择和动态调节的进化策略,以及搜索过程中最优解的筛选方法来解决多用户检测问题.仿真结果表明,该方法能快速找到全局最优解,并且能得到很好的误码率性能.  相似文献   

9.
求解TSP问题的并集搜索的新宏启发算法   总被引:4,自引:0,他引:4  
利用TSP问题解的概率统计模型,分析了TSP问题的局部最优解并集的性质,发现局部最优解的并集规模较小且包含了绝大多数全局最优解的边.利用该性质,将局部最优解并集作为启发集,并调用局部搜索算子在其上求解TSP问题,由此得到一种称为并集搜索的新宏启发算法.利用该算法还改进了目前广泛使用的求解TSP问题的算法ILK、LKH,在TSPLIB中典型实例上的实验结果表明,新算法在解的质量上有了较显著的提高.  相似文献   

10.
本文主要论述对偶规划问题有解的充分必要条件,最优值相比定理,最优值与对偶问题最优解间的关系,此文对研究线性或非线性对偶规划问题有重要意义。  相似文献   

11.
给出了一类一阶非线性泛函微分方程解的振荡性的充分性判据,并用例子说明了用线性化方程的振荡性判据去给出非线性方程的振荡性的判据有时是错误的。同时,得到了时滞的单种群方程的解的振荡性的一些充分性判据。  相似文献   

12.
本文提出了一种用灰色系统关联度概念来确定两模糊子集隶属函数形状间的差异程度,并用海明(Hamming)距离确定两隶属函数间的接近程度,从而确定出多个有效解中的最优解的方法。其作法是:将多目标优化问题的理想解(由各单目标最优解构成)和有效解(非劣解)模糊化,求得各个模糊有效解与模糊理想解间的关联度和Hamming距离。最后,通过排序打分法确定出有效解中的最优解。  相似文献   

13.
建立了一些集值映射的不动点定理,并讨论了微分包含的解的存在性和周期解的问题,得到了一系列结果.  相似文献   

14.
介绍了《设施工程技术》CAI课件的制作方法 ,阐释了该课件在使用过程中出现的一些新问题 ,并提出了解决的方法  相似文献   

15.
研究了两类整函数系数的K阶线性微分方程解的增长性,得到其超级的一些估计,所得结果改进了一些相关结果。  相似文献   

16.
针对一类实际问题研究在合法行为基础上的最优控制,在合法行为集上定义数量指标,提出该数量指标下的最优控制问题,最后证明此最优控制问题解的存在性。  相似文献   

17.
In this paper, the one-dimensional time-homogenuous lto's stochastic differential equations, which have degenerate and discontinuous diffusion coefficients, are considered. The non-confluent property of solutions is showed under some local integrability condition on the diffusion and drift coefficients. The strong comparison theorem for solutions is also established.  相似文献   

18.
介绍了几种近似最优解和增广拉格朗日函数,建立了基于增广拉格朗日函数的对偶映射和相应的对偶问题,讨论了增广拉格朗日函数的几种近似解和原问题的几种近似解的关系,得到的结果推广了一些已有的结论.  相似文献   

19.
基于Pareto排序算法的多目标演化算法是多目标演化算法所采用的重要方法,本文叙述了多目标演化算法(MOEAs)的有关概念,在分析已有算法的一些性能和特征的基础上,结合演化算法的有关概念,重点基于Pareto排序算法分析了影响多目标演化算法性能的两大方面:求解过程中解集合的多样性、均匀性分布的保持与维护以及解的收敛性,分析了MOEAs设计中需要注意的策略问题以及今后研究的重点.  相似文献   

20.
本文讨论一类带有积分形式边界条件的Poisson方程边值问题,而且证明了它的变分原理及广义解的存在唯一性,并用Ritz方法求其近似解。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号