首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
本文针对非线性方程组的求解问题提出一种混合算法,将方程组转换成一个优化问题。将优化问题的非线性共轭梯度法与混沌优化方法相结合,提出了一种新的混合优化算法。该算法能使非线性共轭梯度法跳出局部最优,最终获得全局最优。算法的收敛性也进行了证明,数值结果表明该算法是有效的。  相似文献   

2.
本文针对量子进化算法在解决实际问题中遇到的困难,提出一种改进的量子进化算法,作者进一步解释了这种进化算法在TSP问题中的应用。  相似文献   

3.
基于双层蚁群优化算法的城市物流配送路径规划   总被引:1,自引:0,他引:1  
城市物流配送路径规划问题,是配送过程中最重要的问题之一,针对现有各种配送路径规划算法在求解复杂问题时的局限性,提出了基于双层蚁群优化算法的物流配送路径规划新算法,对带有约束条件的配送网络权重模型进行了高效求解.仿真结果验证了所设计算法的实用性和有效性.  相似文献   

4.
基于混合遗传算法的关系型数据库多连接查询优化   总被引:1,自引:0,他引:1  
倪小剑 《鄂州大学学报》2005,12(6):16-18,28
该文分析了关系型数据库的查询优化问题,针对多连接查询提出将遗传算法和爬山法结合,从而构造了关系型数据库多连接查询优化问题的混合遗传算法,并进行了实验计算。结果表明,用混合遗传算法解决多连接查询优化问题,可以发挥遗传算法和爬山法的不同优势,从而得到较满意的查询优化性能。  相似文献   

5.
本文针对赫夫曼算法在最佳分类判定中的应用所存在的明显缺陷,提出了一种可直接有效的地解决分类判定问题优化的修正赫夫曼算法。  相似文献   

6.
针对用传统优化算法求解计算卫星轨道过程中的开普勒超越方程时,面临的对梯度计算敏感和初始点要求过高等问题,提出了一种基于多生境遗传算法的卫星轨道计算方法,并据此计算了多种卫星的星下点轨迹。数值实验表明,上述算法较传统优化算法有较强的普适性和全局收敛性。  相似文献   

7.
许多教师在计算机程序设计课的教学中,很注重对语法问题的讲解,而对算法的重要性体会不深,在平时教学中也没有时刻地把握这一点。该文针对这个问题,提出要在课堂教学中注意对学生逻辑思维能力的培养,对同一问题进行多种算法之间的比较,并分析数据结构对算法的影响。强调同一算法可以用不同的语言工具来实现。  相似文献   

8.
粒子群优化算法最早是针对无约束连续优化问题而提出的。通过总结传统粒子群优化算法改进的研究工作,介绍了一种针对无约束函数优化问题的基于混沌搜索的粒子群算法和一种结合模拟退火策略的粒子群算法。这两种算法实用性较强、优化效果明显。  相似文献   

9.
针对现有的多目标粒子群算法易陷入局部最优、难以平衡收敛性和多样性等方面的问题,提出一种协同控制多目标粒子群算法(CCMOPSO)。首先,算法脱离Pareto支配关系采用成就标量函数更新pbest。其次,提出了一种平均角度和最低距离相结合的协同策略,以删除外部存档中性能不好的非劣解。从而对存档进行维护,平衡收敛性和多样性,有利于非支配解逼近Pareto前沿。最后,将CCMOPSO算法与几个多目标优化算法在15个测试问题上进行仿真实验。实验结果分析表明CCMOPSO算法的有效性可以很好地平衡收敛性和多样性,避免陷入局部最优。从而说明CCMOPSO算法在处理多目标优化问题表现出较强的竞争力。  相似文献   

10.
距离矢量路由算法是一种典型的路由算法,本文介绍了该算法,分析算法存在的缺陷,并针对其在RIP协议应用中的收敛性问题提出优化方法。  相似文献   

11.
本文针对非线性方程组的求解问题提出一种混合算法,将方程组转换成一个优化问题。利用优化问题的非线性共轭梯度法与混沌优化方法相结合,提出了一种新的混合优化算法。该算法能使非线性共轭梯度法跳出局部最优,最终获得全局最优。算法的收敛性也进行了证明,数值结果表明该算法是有效的。  相似文献   

12.
本文针对线性互补问题提出了一个新的内点方法——组合同伦内点方法,并采用预估校正算法来跟踪组合同伦路径从而得到问题的解,最后讨论了该算法的收敛性,并证明了该算法为多项式算法。  相似文献   

13.
本文是讨论钻井布局最优化问题,针对原题所给定的假定,我们首先针对问题1)给出了一个直观的算法,然后集中精力对其作了较大的优化。最后,在问题1)的基础上,我们较容易的解决了问题2)。前后一共给出了三个主要的数值算法(即算法1,算法5和算法7),通过选取适当的步长搜寻最优解,并用C语言实现,对所给的数值例子,通过计算机计算,对两个问题分别得到了两个最优钻井布局,使问题1)中可利用的旧井数达到最大为4;  相似文献   

14.
介绍了Prewitt和Canny算法的基本原理和过程。针对两种算法的优点和缺陷进行融合,以实验为基础,提出了一种基于两者的改进算法。  相似文献   

15.
本文针对非线性方程组的求解问题提出一种混合算法,将方程组转换成一个优化问题.利用优化问题的非线性共轭梯度法与混沌优化方法相结合,提出了一种新的混合优化算法.该算法能使非线性共轭梯度法跳出局部最优,最终获得全局最优.通过对算法的收敛性的证明及数值分析,结果表明该算法是有效的.  相似文献   

16.
本针对于用区间数表示指标值和权重值的多目标模糊指派问题,提出了两种新的算法。将其转化为传统的指派问题,并用匈牙利法解决。最后通过实例验证是行得通的。  相似文献   

17.
旅行商问题作为NP难题的典型代表,从诞生以来一直都是计算机算法理论研究的热点话题,各种针对该问题的算法层出不穷。对相关的代表性算法进行了介绍与总结,在分析各种算法的特点之后,提出了各类算法的改进方向,对旅行商问题的研究进行了展望。  相似文献   

18.
不适定问题广泛出现在地球物理、自动控制等多种领域.正则化方法是求解此类问题近似解的有效算法.将Fractional Tikhonov正则化算法应用于投影算法,提出了求解大规模线性离散不适定问题的Arnoldi-Fractional Tikhonov正则化算法.进一步提出限制值域的Arnoldi-Fractional Tikhonov正则化算法.并针对经典算例,进行了数值试验和比较.数值试验结果表明了新算法是有效且具有优势的.  相似文献   

19.
装箱问题在现实生活中具有广泛的应用,如作业调度、最优任务分配等,是一个NP完全问题。针对一维装箱问题,提出了基于首次适应(FF)近似算法和模拟退火算法相结合的一种模拟退火算法,给出了具体的算法描述。实验结果分析表明,该算法是高效可行的。  相似文献   

20.
针对线性互补问题的求解问题提出了一个快速有效的算法——非对称加速超松弛迭代法.分析了该迭代算法良好的收敛性.给出数值算例.通过与其他算法的比较说明了非对称加速超松弛迭代法的可行性和高效性.  相似文献   

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

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