共查询到20条相似文献,搜索用时 31 毫秒
1.
一种新的椭球算法 总被引:2,自引:0,他引:2
基于更动约束的思想[1 ] 与方法 ,提出了求解线性规划问题的新椭球算法 .它与L .G .Khachian的椭球算法[2 ] 不同 ,在新算法的椭球迭代过程中 ,不仅用约束不等式割掉不含约束集的半个椭球 (椭球中心不在约束集内时 ) ,称之为约束割 ;而且在椭球中心落在约束集内时 ,它用目标不等式割掉含约束集的半个椭球 ,称之为目标割 .新算法的不等式系统是由原规划 (或对偶规划 )的约束不等式与目标不等式组成的 (规模小 ) ,而不是由原椭球算法的K K T条件[5] 组成的不等式系统 (规模大 ) .这种新椭球算法即有多项式计算复杂性的特性 ,又在迭代过程中得到一系列单调趋向最优解的可行解 (在解存在时 ) .如果认为已得满意解 ,可随时停机 .对于实际问题 ,大多数是变量有界的 ,初始椭球不大 ,因此新算法更为实际 ,有效 . 相似文献
2.
中国技术进步的实证分析——兼论科教兴国的财政政策 总被引:1,自引:0,他引:1
1 我国的技术进步测算
假定技术进步是希克斯中性的,资本服务流量与资本存量成比例,国民经济的总量生产函数为:Y=A(t)*F(L,K),其中Y、L、K分别是真实产出、劳动和资本存量(不包括住宅资本),t为时间,A是生产率或技术水平,A代表技术进步。假设它为柯布——道格拉斯函数:Y=ALαKβ,其中α和β分别表示劳动和资本的产出弹性,两边取对数后变为: 相似文献
3.
《科技通报》2016,(8)
二阶锥规划是在有限个二次锥的笛卡尔空间仿射变换交集上的极小化和极大化线性函数,采用修正的二阶锥规划模型,结合二阶锥的凸优化条件,进行大数据聚类算法改进,提高数据的聚敛性。传统方法中对大数据聚类的二阶锥规划模型采用线性对偶锥规划方法,对数据聚类的路径跟踪性能不好。提出一种基于修正的齐次二阶锥规划模型的大数据聚类算法。进行数据的特征挖掘和信息流模型构建,从大量的、有噪声的、模糊的数据中进行大数据的功率谱密度特征提取,采用粗糙概念格方法对大数据信息流进行二阶锥规划模型构建,结合齐次二阶锥规划模型算法有限收敛性,对每一数据聚类样本进行可靠性衡量,实现数据聚类中心的准确搜索。对聚类误差函数求最优解,使得误差收敛到零。仿真结果表明,该算法进行数据聚类的精度较高,收敛性较好,避免了出现局部最优解,性能优越于传统算法。 相似文献
4.
《中国科技信息》2015,(16)
伪随机数列以它的内在随机性、对初始条件的高度敏感性以及预先确定性和可重复性等特性,在当代的密码学、通讯、以及仿真实验等多个领域有着重要的应用。本文用实验的方法找出两个函数f(x)=a*sin(x)*cos(2x)和2f(x)=a-(x-a)迭代生成伪随机数列。并通过分析他们的图像的混沌行为,找出其生成伪随机序列的区间分别为a∈(15,20)和a∈(3.85,4),判断它们生成的伪随机数服从均匀分布。通过对初值加入一个小扰动ε并提取后十一位随机数做对比,证明了两个函数均对初值具有敏感性。并通过大量实验估计出函数f(x)=a*sin(x)*cos(2x)初值的取值范围是x≠0。 相似文献
5.
6.
7.
研究了可积函数与两类分布函数即多项式函数和指数函数乘积的Hilbert变换,分别得到了Bedrosian等式成立的充分条件及充要条件. 相似文献
8.
文章引进函数f(x)在[a,b]上Rφ积分的概念,研究Rφ积分与Riemann积分的关系,把Riemann可积函数类推广到更广泛的Rφ可积函数类。 相似文献
9.
文章引进函数f(x)在[a,b]上Rψ积分的概念,研究Rψ积分与Riemann积分的关系,把Riemann可积函数类推广到更广泛的Rψ可积函数类. 相似文献
10.
11.
对求争最优化问题的极大熵方法中的关键函数-K-S函数的一致不变凸性作了讨论得出“K-S函数是一致不变凸的,则一定是不变凸的”结论,其于K-S函数的特殊熵参数,在证明K-S函数的一致不变凸性中,引入了一个很小的正数ε,以说明只要熵足够大,K-S函数就是一致不变凸的。 相似文献
12.
运用复杂网络、Repast(recursive porus agent simulation toolkit)仿真的方法综合分析风险传导下的供应链鲁棒性问题。首先对供应链的风险传导进行分析;然后基于复杂网络的静态拓扑连接特性,给出一种以列昂杰夫矩阵及其欧几里德范数作为度量供应链鲁棒性指标的方法;继而基于Repast S仿真分析风险传导下的供应链系统鲁棒性表现,得到在供应链网络中节点企业(点)和企业间联系(边)最初出现风险时对供应链鲁棒性影响的差异等结论。 相似文献
13.
为提高哈希函数的性能,利用目前比较成熟的算法IDEA和Rijndael构造出一种新的哈希函数。对于64bit的明文块该哈希函数散列结果的长度为192bit。该设计中用到了IDEA和Rijndael的交叉16轮循环.使得其有较快的执行速度,同时具有很好的抗冲突性,散列性、混乱与扩散特性并可以有效地抵御差分密码分析和线性密码分析。 相似文献
14.
15.
压缩感知理论是利用信号的稀疏性,采用重构算法通过少量的观测值就可以实现对该信号的精确重构。SL0(Smoothed l0)算法是基于l0范数的稀疏信号重构算法,通过控制参数逐步逼近最优解。针对平滑函数的选取问题,文章提出一种新的平滑函数序列近似l0范数,实现稀疏信号的精确重构。仿真结果表明,在相同实验条件下文章算法较传统算法有着较高的重构概率。 相似文献
16.
本文在教学实践的基础上总结了在学习和利用函数极值问题中需注意的三个方面的问题,包括函数极值的性质、极值点的种类和最值点的种类及其与极值点的关系等,并通过具体例题予以说明。文中主要以一元函数极值问题为例进行讨论,最后将相应结论推广到了多元函数的情形。 相似文献
17.
18.
19.
近年来,作为人工智能领域一个分支的最短路径探索仍值得做更进一步的讨论和研究,最短路径问题是给定的网络图中寻找出一条从起始点到目标点之间的最短路径。在最短路径的算法之中,各个算法也都具有各自的优点和适用性。针对Dijkstra算法、蚁群算法、A*算法的特点,经过分析与研究得出,A*算法在最短路径寻优方面比其它路径寻优效率更高,对A*算法的程序实现,为人工智能领域以及机器人路径应用方面提供了重要的实际应用参考价值。 相似文献
20.
《科技通报》2017,(3)
图像盲复原能够恢复图像里有价值的信息并改善图像质量,因此该课题在图像处理领域具有较高的研究性和实用价值。在农田覆膜播种白色污染图像恢复中,该技术的应用可获取高质量图像,为白色污染治理提供依据,具有一定现实意义。首先,因为稀疏特性表现在白色污染自然图像边缘,可以利用一种权重的全变差范数对图像实现正则化约束,考虑到运动模糊点扩散函数的特点,把运动模糊函数的连续平滑性及稀疏性运用到图像正则化约束分析中来,达到白色污染自然图像边缘稀疏和锐化增强的效果,这样对图像复原更为有利;其次,以图像正则化约束分析为基础,依据图像先验信息和正则化特点,利用改进版Bregman迭代法建立图像盲复原代数函数,为简化求解在函数中加入惩罚和分裂因子,可以有效获取高质量的白色污染盲复原图像。仿真实验证明,运用本文所述方法能获得更高质量的农田覆膜播种中白色污染图像,为治理污染提供信息资料。 相似文献