首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 0 毫秒
1.
2.
Agent技术自 2 0世纪 80年代起一直是分布式人工智能的研究热点。本文主要将先进的 Agent技术和传统的整数线性规划求解算法——分枝定界法相结合 ,给出了具体的基于 A gent的求解算法 ,进一步降低了算法实现的时间复杂度  相似文献   

3.
提出了一种求解L-R型模糊系数线性规划的新方法-利用L-R型模糊数的λ-均值求解它的偏好解。比较了该方法与利用L-R型模糊数的序关系来求解的优劣,并编制计算机程序求解一个编制生产计划的应用实例。  相似文献   

4.
利用支定界技术构造一个求解双凹规则问题的整体最优解算法,并进行了收敛性分析。  相似文献   

5.
通过对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题的,根据分支定界法原理,给出了一种定界函数和寻找问题最优解的搜索准则,由此提出了一个求解混合整数双层线性规划问题的有效枚举方法。提出的算法能求得问题的全局最优解,并通过算例说明了算法的求解过程。  相似文献   

6.
7.
本文是将分支定界法与改进的割平面法、隐枚举法相结合,提出一种解决整数线性规划的混合型方法。用这种方法解决整数规划问题,能节省较多的计算量。  相似文献   

8.
本文给出一类线性规划问题AX=b { X≥O min sum from j=1 to ∞(c_1/x_1/),用图上作业法方法解这类问题,并且处理了退化情况。  相似文献   

9.
本文针对有界多面凸集上,双凹函数极小问题,提出一个分枝定界方法。该方法采用松驰约束方法确定界,利用单纯形半分进行分枝。  相似文献   

10.
通过线性互补问题(LCP)的一个等价系统——Pang函数的区间斜率的构造,得到了LCP问题的Krawczyk区间算子的迭代算法,证明了该算法是可以在计算机上得以确认的一种检验方法;同时阐述了如何将对偶线性规划问题转化为LCP问题的方法,由此获得计算对偶线性规划问题的区间迭代算法,由算例可知,其数值结果是很好的。  相似文献   

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

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