首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 126 毫秒
1.
利用Chen—Harker—Kanzow—Smale光滑函数提出了一种新的解葙约束变分不等式的光滑牛顿算法.此算法在每一步迭代中只需处理一个光滑函数,不需考虑使近似参数下降的过程.当满足适当条件时可证明本算法是超线性收敛的.  相似文献   

2.
“用二分法求方程的近似解”是高中《数学》必修I中出现的内容.“二分法”的思想简洁明了,寓意深刻.不仅体现了算法思想.而且体现了函数与方程之间的联系,是运用函数观点解决方程近似解问题的方法之一,具有重要的教学价值.  相似文献   

3.
基于扩展的K-T条件和罚函数方法并结合改进的粒子群算法提出一种求解非线性二层规划问题的新算法,数值计算结果表明,该算法能够在较短的时间内得到问题的近似最优解,是一种求解非线性二层规划问题的有效方法.  相似文献   

4.
通过对最简的最小函数依赖集的研究,提出了极简函数依赖集的概念.同时,依据函数依赖与逻辑代数的等价性原理,设计了极简函数依赖集的算法,实际上这也是一种最小函数依赖集的算法.  相似文献   

5.
人教版《普通高中课程标准实验教科书》数学必修1在教材结尾处安排了一节“利用二分法求方程的近似解”的内容。这一安排对加强函数方程、算法等内容的横向联系,让学生认识数学的整体性大有帮助。也给函数的应用提供了一定的支持,不至于因众多方程无法求解而使应用受挫。犹如打开一扇窗户,让学生看到了函数广泛的应用前景.从而进一步增强了学生的应有意识。  相似文献   

6.
研究求解全局最优化问题的算法.在分析了已有的填充函数法和打洞函数法之后,吸取了这两类算法的优点,给出了一种求取非线性最优化问题全局最优解的填充打洞函数算法.与通常的填充函数法相比,该算法降低了对其中参数的依赖,并且具有较好的求解可操作性.数值试验显示,计算效果是满意的.  相似文献   

7.
多目标进化算法常用于解决较复杂的多目标优化问题,该类算法是基于种群的进化算法,通过产生一组近似Pareto最优解集满足决策者偏好。介绍了多目标优化问题背景知识及相关定义,根据评价指标衡量解集特性,将现有算法性能评价指标分为3类并分别进行阐述,分析、比较其特点与区别。  相似文献   

8.
为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法——改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证.  相似文献   

9.
针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法(SALM算法).该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。  相似文献   

10.
提出一种黄金工作集的多维数值函数极值优化算法。根据工作集元素的贡献度不同并结合黄金分割法将工作集划分为黄金工作集和非黄金工作集。通过保留黄金工作集元素和置换非黄金工作集元素方法,保障工作集中的元素都是最优解,从而达到加速收敛实现算法的优化。通过与人工蜂群算法的进行比较,结果证明该算法在极值收敛上具有明显优势。  相似文献   

11.
针对目前解决制动器试验台控制问题的算法复杂度高,近似解不能很好地逼近于最优解等问题,提出了一种基于自适应算法的制动器试验台控制方法.该方法将制动器试验台的控制问题转化到对电流的控制问题上,运用自适应算法的自我适应与自我调整等特性,以路试的能量变化与机试的能量变化的差值作为调整的准则,形成一个反馈系统,从而调整电流的大小,使机试逐渐逼近于路试.通过Matlab软件仿真使能量相对误差小于3%,表明该方法能使相对误差尽可能的小,是一种解决制动器试验台控制问题的有效方法.  相似文献   

12.
非洲菊的引种栽培研究   总被引:1,自引:1,他引:0  
采用不同配比的栽培基质及施肥方式栽培7个品种的非洲菊,结果表明热带草原、阳光海岸、太阳风和紫衣4个品种适宜在本地种植.蘑菇渣(1/3)∶堆土(1/3)∶珍珠岩(1/3)栽培的非洲菊的生长较旺盛、缺硼症比例最低.以复合肥做底肥时,非洲菊的长势超过对照,缺硼症比例低于对照.故利用传统的堆土栽培非洲菊,可施用复合肥提高基质的肥力,并添加珍珠岩改善基质的物理结构.  相似文献   

13.
最临近支持向量机Proximal SVM(PSVM)是一种有效的、简单的和快速的近似支持向量机方法,识别效果和标准支持向量机相当,相比之下有较少处理时间.虽然有此优点,它的有效性仅仅是针对维数不高、大样本的数据集,而对于上千维甚至上万维的、小样本的人脸数据库情况没有人给出实验结果.文章把PSVM稍做改变,对四个公开的人脸库进行分类.同时采用几种典型的泛化线性鉴别分析(GLDA)方法,对人脸图像预处理.从识别率和所用的处理时间两方面以及用最近邻及最近特征线分类器进行对比,得出具有较好识别效果和处理时间的方法.  相似文献   

14.
提出了平面散乱数据点集曲线重构的最短路逼近算法,它创造性地把散乱数据点集的曲线重构问题转化为图论中带权连通图的最短路求解问题。新方法根据散乱数据点的分布情况构造平面上的势函数,并对散乱数据点集进行Delaunay三角化。根据势函数对Delaunay三角网格的每条边赋一个权值,生成带权连通图。在带权连通图上生成重构曲线两端点间的逼近路径,简化逼近路径,找出该路径上的关键点。以关键点为控制点,势函数值为权值,生成有理B样条曲线。最短路逼近算法在实验中取得很好的效果,成功解决了移动最小二乘法难以解决的具有尖点特征的数据点集的曲线重构问题。  相似文献   

15.
客户关系数据库中拥有大量的客户记录,其中许多记录构成相似重复记录,检测、清洗进而合并相似重复记录可以提高存储空间的利用率,还可以加快记录查询的速度。在研究客户记录的基础上,提出一种客户关系数据库相似重复记录清洗算法,算法首先对记录进行排序,设定属性权重和记录相似度闸值,通过计算相邻记录的相似度判定记录是否相似重复,最后对检测到的相似重复记录进行清洗与合并。  相似文献   

16.
A mutual information-based non-rigid medical image registration algorithm is presented. An approximate function of Hanning windowed sinc is used as kernel function of partial volume (PV) interpolation to estimate the joint histogram, which is the key to calculating the mutual information. And a new method is proposed to compute the gradient of mutual information with respect to the model parameters. The transformation of object is modeled by a free-form deformation (FFD) based on B-splines. The experiments on 3D synthetic and real image data show that the algorithm can converge at the global optimum and restrain the emergency of local extreme.  相似文献   

17.
第二类Fredholm积分方程的快速数值解法   总被引:1,自引:0,他引:1  
对于具有弱奇性核函数的第二类Fredholm积分方程,将核函数所定义的区域分成大小不同的正方形子区域,利用分层插值多项式逼近核函数,由此得到近似矩阵B实现了积分方程的快速数值解法。在最后,对如何提高方案的数值稳定性作简要讨论并给出要讨论并给出数值结果。  相似文献   

18.
基于概率的随机试验和随机事件近似计算积分值,是一个重要的积分近似计算思路,这种思路相比逼近法计算数值积分要简单易行,而且精度也能保证.投点算法的使用需要函数最值作为前提,所以首先给出了函数最值的计算机计算,然后以投点算法为基础依次探讨了[0,1]区间和[a,b]区间上的积分的近似计算,最后把前面这两种积分的计算推广到了多维积分的情况,对于每种情况都给出了计算机模拟.  相似文献   

19.
TSP问题是一个NP完全问题,在现实生活中许多领域得到充分应用。通过对"S计算几何"中凸包算法分析,提出了一种最大凸包工作集规划TSP路径算法,能快速解决二维TSP问题。首先运用凸包算法构造城市的最大凸包工作集,将剩余城市节点根据隶属度大小加入到相应的凸包子工作集中。再应用最大凸包算法逐个划分凸包子工作集,直至子工作集中的尺度为2。最后依次访问每个子工作集头,得到TSP最短路径。实验结果表明,该算法能更快速地得到问题的近似最优解。  相似文献   

20.
为减少路网机动车尾气排放,建立了基于近似动态规划的相邻两交叉口信号协调控制算法.以捷达车作为试验车辆,在长春市长春大街进行实车实验,采集了完全停车以及匀速行驶2种状态下的机动车排放因子;以进口道排队长度、信号灯色作为系统状态的表达变量,以绿灯切换方案作为决策变量集,采用近似动态规划中的基函数方法,建立了规划时间窗内优化...  相似文献   

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

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