首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 187 毫秒
1.
介绍了一种求解旅行商问题的新算法“最小调整法”,给出了该算法求解旅行商问题的具体步骤以及有效性证明,对算法的复杂性及近似程度进行了分析.最后通过典型算例进行了检验说明.与经典算法相比,新算法体现了简单易行的特点,对求解旅行商问题具有一定的启发意义.  相似文献   

2.
鸟群算法(BSA)在求解高维复杂的优化问题时,很容易陷入局部极值,尤其在鸟群觅食过程中总会出现"早熟"现象。针对原鸟群算法的不足,提出一种改进的鸟群优化算法(WBSA)。通过仿真试验,结果表明,提出的算法具有较好的收敛速度和寻优精度。最后,通过对农产品冷链物流配送优化路径模型的简化,构建求解农产品冷链物流配送路径优化问题的WBSA优化算法,利用数值实例表明WBSA算法对此类问题具有可行性和有效性。  相似文献   

3.
许多复杂的无约束优化问题不存在多项式时间复杂度的求解算法,为一类NP-难的问题。基于差分进化算法具有全局优化性能好,结构简单和易于实现的特点,提出了求解无约束优化问题的差分进化算法。数值试验结果验证该算法是可行有效的。  相似文献   

4.
基因表达式编程(GEP)是基于遗传算法和遗传编程的具有更强数据处理和知识发现的进化算法。介绍了传统GEP算法的基本原理和关键技术,针对求解问题时传统GEP存在未成熟收敛和进化后期收敛速度慢等问题,提出了GEP算法的改进方法,并将改进算法应用于函数发现问题中。与传统GEP算法的对比试验表明改进的GEP算法具有更好的求解能力和更高的性能。  相似文献   

5.
下层规划问题最优解的精确性对成功求解二层单目标规划问题具有决定性作用。基于单目标规划问题的KKT条件,引入KKT背离度量方程,利用该度量方程控制下层问题最优解的精度;然后以下层问题最优解的精度控制值为终止条件,设计求解二层单目标规划问题的粒子群算法;最后利用6组带箱式约束的经典算例对算法进行了评估,结果表明该算法能够提高计算效率并能加速算法收敛速度。  相似文献   

6.
本文应用人工鱼群算法来解决车辆路径问题,由于该问题具有离散型变量的特殊性,因此对基本人工鱼群算法提出改进,在改进算法的基础上对车辆路径问题进行建模和分析,然后编程实现。通过对仿真实验结果的分析,表明了改进算法对求解该类型问题的优越性。  相似文献   

7.
非线性方程求解是计算数学领域的一个基本问题。本文给出求解上述问题的一种新算法,该算法不使用函数的导数,在一定条件下具有2阶收敛速度,并给出了初步的实验结果。  相似文献   

8.
通过将对称非线性方程组转化为等价的无约束优化问题,并借助求解无约束优化问题的共轭梯度法的思想, 提出了一种用于求解对称非线性方程组的MPRP型Derivative-Free算法.该算法保留了共轭梯度法存储量少的优 点,适用于求解大规模的对称非线性方程组.同时,该算法始终能产生下降方向,并且在适当的条件下具有全局收 敛性.数值试验结果表明该算法是求解对称非线性方程组的一种有效算法.  相似文献   

9.
设计了一种新的单亲遗传算法,该算法对个体和基因分别计算其适应值,并将适应值最差的基因 进行变异,从而大大提高了遗传算法的全局收敛速度。以n皇后问题为例,采用这种算法求解3000个皇 后问题所用时间平均约为55min,而求解100个皇后问题所用时间平均只有约124ms。实验表明,该算法 不仅能在短时内找到全局最优解(精确解),而且具有良好的稳定性。  相似文献   

10.
左永刚  陈军  杨静 《油气储运》2008,27(2):12-15
管道运行优化问题是复杂的整数规划问题,较常用的求解方法有动态规划法和遗传算法,但其计算复杂且求得的解常大大偏离最优解。基于群智理论的微粒群算法对管道运行优化模型进行了求解,结果表明,微粒群算法具有计算精度高、收敛速度快等优点,能很好地应用于管道优化问题的研究。  相似文献   

11.
消费热点能够引发居民的消费需求是由其特点决定的,这也被改革开放以来的实践所证实。为了更好地培育消费热点,需要揭示培育消费热点的规律。在弄清当前及今后一定时期的消费热点之后,就应该运用科学方法培育这些消费热点。  相似文献   

12.
研究在潮流迭代求解过程中雅可比矩阵方程组的迭代求解方法及其收敛性。首先利用PQ分解法进行潮流迭代求解,并针对求解过程中雅可比矩阵对称且对角占优的特性,对雅可比矩阵方程组采用高斯置信传播算法(GaBP)进行求解,再结合Steffensen加速迭代法以提高GaBP算法的收敛性。对IEEE118、IEEE300节点标准系统和两个波兰互联大规模电力系统进行仿真计算后结果表明:随着系统规模的增长,使用Steffensen加速迭代法进行加速的GaBP算法相对于基于不完全LU的预处理广义极小残余方法(GMRES)具有更好的收敛性,为大规模电力系统潮流计算的快速求解提供了一种新思路。  相似文献   

13.
就时变网络拓扑图下智能电网中基于优化算法的分布式调度响应问题进行了研究.利用原对偶方法将带有约束的智能电网优化问题转化为一个无约束的优化问题同时提出相应的求解算法.该算法允许不同发电机之间采用异构常数步长进行更新,同时给出了算法的收敛速度.理论推导表明文中所提出的算法能以线性收敛的速度达到该问题的最优解.  相似文献   

14.
提出求解线性互补问题的一个乘性Schwarz算法,算法中子问题非精确求解,得到了单调收敛性及误差估计式。  相似文献   

15.
引入启发式函数蚁群算法的VRP研究   总被引:1,自引:0,他引:1  
车辆路径问题是一个NP难题,蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具。分析了蚁群算法在VRP中的应用,提出启发式函数对传统的蚁群算法的改进,对传统蚁群算法进行优化。通过实验对该方法进行检验,实验结果显示,本文提出的算法性能优于传统的蚁群算法。  相似文献   

16.
研究了L1范数法诊断线性电阻电路故障的视神经网络方法。基于Hopfield网络原理导出了相应的神经网络电路结构,该法具有在线计算量少、故障诊断速度快等特点。计算机模拟结果表明,本文所提方法是可行的。  相似文献   

17.
文章从非洲国家边界问题的由来及危害、非洲统一组织解决非洲边界问题的基本准则以及非洲统一组织解决非洲边界问题的原则和具体措施等 3 个方面,通过对一些原始文件、论著和论文的研究,得出以下结论:是非洲的历史和现实确定了非洲边界,致使非洲国家边界冲突不断,严重地阻碍了非洲的和平与发展。作为非洲最大最重要的国际组织,坚持维护非洲边界现状,坚持在非洲范围内和平解决的原则,为解决非洲边界问题做出了重大贡献。在今天,非洲统一组织解决边界问题的经验依然具有很大的现实意义。  相似文献   

18.
不同气流条件下做青过程青叶的呼吸作用   总被引:3,自引:0,他引:3  
为探明不同气流条件对乌龙茶毛茶品质影响的内在生理机制,以毛蟹品种鲜叶为研究对象,在春季和暑季均分别设计恒温、恒风(处理Ⅰ)、恒温、无风(处理Ⅱ)和自然开放(处理Ⅲ)3种环境做青,观测做青过程中青叶呼吸速率的变化.结果表明:春茶做青过程中3个处理青叶的呼吸速率在三摇前均呈上升趋势,三摇后开始下降.暑茶做青过程中,处理Ⅰ和处理Ⅱ的青叶呼吸速率均在每次摇前下降,摇后上升,处理Ⅲ则在二摇后一直保持上升趋势.从春、暑茶做青全过程的平均值来看,均以处理Ⅰ的呼吸速率最大,处理Ⅱ的最小,而暑季各处理青叶的呼吸速率总体上高于春季.处理Ⅰ所制毛茶春茶品质最佳,处理Ⅲ最差,暑茶品质处理Ⅰ最佳,处理Ⅱ最差.  相似文献   

19.
将非线性互补问题转化为光滑方程组是求解非线性互补问题的一个重要途径.通过对min函数的光滑化,引入了一个新的光滑NCP函数,并在此基础上建立了求解P0函数非线性互补问题的一步光滑牛顿法;同时在较弱的条件下证明了该算法的适定性和全局收敛性.  相似文献   

20.
求解P_0函数非线性互补问题的光滑牛顿法   总被引:1,自引:1,他引:0  
将非线性互补问题转化为光滑方程组是求解非线性互补问题的一个重要途径.通过对min函数的光滑化,引入了一个新的光滑NCP函数,并在此基础上建立了求解P0函数非线性互补问题的一步光滑牛顿法;同时在较弱的条件下证明了该算法的适定性和全局收敛性.  相似文献   

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

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