首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
本给出了一个求解线性规划问题初始解的算法,该算法是将作原算法稍中修改而成,与原算法配套组合,即构成一个完整的求解一般线性规划问题的强多项式算法。本给出的算法同时是判别线性不等式相容性的一个方法。  相似文献   

2.
利用迭代点校正方法,将非线性规划中的Frank—Wolf方法应用于线性二层规划问题,从而提出了一种求解线性二层规划的简单算法,同时给出了算法的收敛性.数值结果表明,给出的算法是可行有效的.  相似文献   

3.
频谱分析的一类新算法   总被引:1,自引:1,他引:0  
本文指出可替代FFI法的一类频谱分析新算法,它们以功率谱形式给出,文中给出一个构造算创并与同类算法作了比较。  相似文献   

4.
定义了起止自动机,给出了其构造算法;并给出了使用起止自动机进行条码码制综合判定的CD算法。该算法是多码制环境下实现快速码制判定的一个较为快捷的算法。  相似文献   

5.
多跳网的路由算法是波分复用网的研究热点之一,本文提出了多跳网的路由算法,克服了目前诸多算法的不足,并给出了算法的光波图描述。  相似文献   

6.
给出了一个新的子算法A,用以计算本文第一部分提出了主算法A中的“一阶方向”。由于此子算法已充分利用算法A中已有的信息,所以并没有增加计算量,这样,联合算法A及子算法A,就可以得到一个实用的可行优化算法。  相似文献   

7.
一种纹理特征抽取的算法   总被引:1,自引:0,他引:1  
给出一种抽取纹理特征的算法,该算法实时性强,适于在线遥感图像分类。实验表明,方法是有效可行的。  相似文献   

8.
求解城市交通连续平衡网络设计问题的混合算法   总被引:6,自引:0,他引:6  
对于采用双层规划模型描述的固定需求条件下的连续平衡网络设计问题。给出了一种基于遗传算法和变尺度法相结合的混合算法,并给出了一个简单算例,理论分析和实际算例表明,该混合算法具有速度快和精度高的特点。  相似文献   

9.
应用摄动梯度投影的技巧,给出一种非线性规划信赖域子问题的新算法,并证明了该算法的收敛性。  相似文献   

10.
结合AI原理,采用启发式深度优先算法实现了牵引供电远动系统线路带电推导,对该算法进行了理论分析,并给出了实现该算法的控制策略及软件框架。  相似文献   

11.
提出了基于整体模式的多层神经网络的有效训练算法,给出了偏导矩阵的递算法,由此导出多层神经网络的并行训练算法,本文提出的训练算法进行模型参数估计,其领导具结果表明,该算法不仅减少训练周期,而且还可提高模型参数的估计精度。  相似文献   

12.
混合遗传BP算法在图象识别中的应用   总被引:2,自引:0,他引:2  
介绍了传统的遗传算法与BP算法,分析了它们各自的不足。提出了一种将BP算法与遗传算法有机结合的混合智能计算方法,并且给出了具体的算法实现流程。将该方法应用于数字图象识别,经过实验表明混合算法优于传统BP算法。  相似文献   

13.
讨论了实现Delaunay三角形剖分的新算法。该算法使用一个均匀的格子结构,并采用循环生成三角形的策略实现Delaunay三角形剖分。与其他算法相比,具有许多新特征。尤为重要的是,算法的时间复杂度随点数的增加呈线性增长,而不是固有的O(n^2)。文中给出了该算法及其实现的细节。讨论如何处理数据;描述如何基于均匀格子结构建立内部数据结构;通过一个例子描述如何实现三角形剖分进程的细节;给出算法思想的证  相似文献   

14.
曲面的保凸插值细分算法   总被引:2,自引:1,他引:1  
给出了曲面的保凸插值细分算法和分析,对于给定的凸多面体,算法构造一个凸的插值多面体顶点的曲面,其极限曲面是C^1的。此算法对控制点是非线性的。  相似文献   

15.
Dial算法几点改进的研究   总被引:2,自引:0,他引:2  
针对Dial算法在实际应用中仍存在的限制,对Dial算法进行了简要分析,并从最短路的确定、Logit模型的改进及路网连通性的应用等多方面探讨了Dial算法的改进方法,最后给出了改进的Dial算法。  相似文献   

16.
解摩擦问题的乘性Schwarz算法   总被引:1,自引:1,他引:0  
给出在一致重叠条件下解摩擦问题的乘性Schwarz算法,并证明了此算法的收敛性。  相似文献   

17.
最大独立集算法   总被引:1,自引:0,他引:1  
本文提出了网络中的一种特殊结构-负包络图。原来是它包含了网络的最小截,因而制约了网络的最小流量。研究表明,负包络图也是关于网络最大独立集的充要条件。本文以既有的最大流算法为手段,利用这个充要条件,给出了偶网络上求最大独立集的有效算法,而且也给出了在奇网络上求最大独立集的递归算法。  相似文献   

18.
分析了并行数据库查询算法Merge-Update的性能,提出了一种新的流水线查询思想,并基于该思想对算法Merge-Update加以改进,给出Pipeline算法过程,对比分析两各垢不同特点。归纳出Pipeline算法的形式化描述形式,采用典型数学公式对两各算法的性能值进行计算,比较二者的性能,突出Pipeline算法的优越性。  相似文献   

19.
解摩擦问题的多子域情形的Schwarz算法   总被引:1,自引:1,他引:0  
摩擦问题可表述一类非线性变分不等式,笔者给出了对此问题在多子域情形下的Schwarz算法,并证明了此算法的收敛性。  相似文献   

20.
给出了求解一类最大值最小化问题的线性规划方法,并讨论了所给算法的实用性。数值计算结果表明:所给的算法是一个有效的算法。  相似文献   

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

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