首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 31 毫秒
1.
线性规划流动含优面算法的基本理论   总被引:9,自引:4,他引:5  
建立一种新的计算表格,结合旋转技术,提出了一类搜索极点最优解的快速算法.在特定条件下,是O(n ̄4)级的多项式时间算法.  相似文献   

2.
3.
含优面搜索法原理   总被引:5,自引:4,他引:5  
本文为我们的快速算法是一般原则,即让迭代总是在含优面内进行,并且每次迭代从当前含优面的基点搜索到更低维含优面上的基点,如此只须至多n步迭代可收敛到一个极点最优解。文中讨论了含优面的基本性质。  相似文献   

4.
求线性规划问题的快速迭代法   总被引:1,自引:1,他引:0  
根据目标函数最速上升原理 ,给出了一种不加人工变量求线性规划问题的快速迭代法  相似文献   

5.
推广的线性规划问题比常规线性规划问题有更广泛的实际应用背景.而求解线性规划问题的许多有效方法如单纯形法,Karmarkar’s方法等却无法直接用于推广的线性规划问题的求解,注意到推广的线性规划问题等价于一个非线性映射,利用BP神经网络的本质并行性和高度非线性处理能力,该文提出了一类求解推广的线性规划问题的BP神经网络方法,它具有网络构建简单,求解精度高,计算量小等优点,实验结果表明其高效性.  相似文献   

6.
讨论一类仅含有线性约束条件的优化问题,在每次迭代过程中,用二次近似模型近似目标函数,从而构造一个子问题,以便于确定迭代方向.在每个子问题求解时引入一组共轭方向,子问题可以转化为一个线性规划问题和一个一维约束优化问题.为了保证算法的总体收敛性,应用信赖域算法代替一维搜索,确定下一个迭代点.证明了算法产生的点列如有聚点,则必有一个聚点是原问题的K-T点.  相似文献   

7.
讨论了一类在约束条件中系数为模糊数的模糊线性规划问题.由于系数是模糊数,必须考虑模数的排序。给出一种新的排序方法,基于各种不同的排序方法,模糊线性规划问题得到了解决.  相似文献   

8.
本文研究用大孔阴离子交换树脂D296代替711型树脂离于交换法处理洗气含氰废水.其交换除氰速度提高了一倍多,交换除氰后,水中残留氰浓度小于5×10-5%同时,研究用乙醛-CI-混合溶液淋洗再生树脂,解决了以往氯盐溶液淋洗再生不完全的问题,并将氰回收成α-羟基丙腈.  相似文献   

9.
针对货物配送问题,建立问题的数学模型,提出一种基于禁忌搜索的蚁群算法.并结合超市配送问题,对算法进行测试,测试结果表明,该算法具有收敛速度快、不易陷入局部最优、求解精度高的特点,能够有效地解决超市配送问题.  相似文献   

10.
将蚁群算法应用于求解多处理机调度问题,提出一种自适应蚁群算法.算法以最小化makespan为调度目标,根据蚂蚁留下的信息素指导蚁群在解空间展开全局搜寻,将任务分配在恰当的机器上,并通过自适应调整阈值实现全局探索与精细查找的平衡.实验结果表明算法具有较好的优化性能.  相似文献   

11.
本文在不用约束规格和不假设容许集有界的条件下,对一般的线性二级规划模型讨论了解的最优性条件和基本性质,所得结果大大推进了Bard等人的工作,其中解的最优性充要条件是首次提出来的。  相似文献   

12.
本文以线性二级规划问题(LBP)解的可行性条件和罚函数方法为基础,提出了一种只要用单纯形法解有限个线性规划问题,总可以找到LBP的极最优解的解线性二级规问题的方法.这些线性规划问题很容易构造出来,整个计算是程式化的,很容易编制计算机程序,迭代步骤一般相当少.  相似文献   

13.
线性规划的保硬算法   总被引:6,自引:1,他引:5  
保硬主元法是线性规划基线算法的一种很好的实现形式,它形式上类似于对偶单纯形态,因而很容易操作.但实质不同于对偶单纯形法,对偶单纯形法只能保持对偶可行性,而保硬主元法同时保持原始可行性和对偶可行性,这使保硬主元法的解题效率高于单纯形法或对偶单纯形法,本文讨论了保硬主元法的基本原理和算法收敛性,并对保硬主元法的算法复杂性作了初步分析.  相似文献   

14.
线性二级规划的一种单纯形解法   总被引:1,自引:0,他引:1  
本文讨论用单纯形表实现求解线性二级规划的高点法,给出了在单纯形表中检验当前极点的可行性的原理和方法.  相似文献   

15.
本文提出一种线性多级规划的一般模型,它可以是无界的,并且每个决策者的目标函数可以与其他各个决策者往制的决策变量有关.文中讨论了这类规划的最优住条件和各级可行集的几何性质  相似文献   

16.
本文给出了如何用求线性规划的基本方法单纯形法判别线性规划问题有无穷多个最优解的方法,特别地给出了在线性规划问题最优基单纯形表中存在某个非基为量的检验数为零而且这和对应的列向量无正元素时,这种用单纯形法无法迭代是,无穷多个最优解的判别方法,并相应给出了如何从一个已知最优解,求出其它一些最优解的方法。  相似文献   

17.
讨论Lipschitz非线性系统降阶观测器的设计,并指出在非线性系统全阶观测器存在的条件下,它的降阶观测器同时存在,且它的降阶观测器的设计方法依赖于Raccati方程的解.  相似文献   

18.
线性神经网络在自适应辨识中的改进及应用   总被引:2,自引:2,他引:0  
提出了一种新的自适应辨识算法.仿真算例证明了这种算法的有效性。  相似文献   

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

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