共查询到18条相似文献,搜索用时 187 毫秒
1.
模拟退火算法在处理全局优化、离散变量优化等困难问题中,具有传统优化算法无可比拟的优势。描述了模拟退火算法的原理及其基本框架结构,给出了用模拟退火算法求解TSP问题的具体实现方法,并分析说明了模拟退火算法的优缺点。 相似文献
2.
王仲民 《天津工程师范学院学报》2007,17(3):19-21
通过对梯度法与模拟退火算法优缺点的分析,提出了一种梯度退火新型混合全局优化算法。该算法利用梯度法的快速寻优特性得到某一局部极值,然后采用模拟退火算法的全局搜索寻优能力跳出该局部极值,经过反复混合迭代最终获得全局最优解。仿真实验表明,该新型混合优化算法显著提高了求解全局优化问题的计算效率。 相似文献
3.
4.
针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法(SALM算法).该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。 相似文献
5.
晏杰 《赤峰学院学报(自然科学版)》2013,(8):9-10
阐述了模拟退火算法的原理及实现过程,研究了模拟退火算法参数的设置,给出了如何设置参数的思路,运用程序实现了该算法,并将其运用到解决0-1背包问题的优化之中,结果表明该方法能够对函数进行全局寻优,有效克服了基于导数的优化算法容易陷入局部最优的问题. 相似文献
6.
针对粒子群优化算法后期易陷于局部最小的缺点,引入模拟退火思想,建立模拟退火—粒子群优化算法。通过求解函数优化问题对比实验,表明改进后的粒子群优化算法增强全局寻优能力,搜索成功率大为提高。 相似文献
7.
一种有效的全局优化算法--模拟退火算法 总被引:3,自引:0,他引:3
模拟退火算法是有效的全局优化算法,本文讨论了模拟退火算法发展过程及其理论依据,利用MAT-LAB语言编写程序并测试分析,认为算法本身可进一步改进,提出了算法改进思路和方法. 相似文献
8.
模拟退火遗传算法的性能评价 总被引:5,自引:0,他引:5
李红军 《湖南城市学院学报》2003,24(3):111-113
遗传算法和模拟退火算法的结合对遗传算法的性能有很大的改进.将遗传算法与模拟退火算法相结合,提出了模拟退火遗传算法.研究结果表明,该算法能较好地克服传统遗传算法存在的不足,并在进化速度和全局寻优能力方面有较大的突破. 相似文献
9.
基于模拟退火算法(SAA)和鲍威尔算法(PA)提出了一种新的混合优化算法——模拟退火鲍威尔算法(SAA-PA).该算法将模拟退火算法的随机搜索策略纳入到鲍威尔优化算法中,能使优化解不陷入局部最优从而获得全局优化解.该优化方法可以有效地解决多目标的优化问题,特别适用于拥有多个局部最优值的分布式多泵浦拉曼放大器(DMRA)的优化问题.仿真结果显示,在80km传输光纤上只要4个后向泵浦就能实现开关增益10dB,带宽大于80nm,增益平坦度小于1.25dB的平坦增益.与单纯的模拟退火算法的优化结果相比,在相同数目的泵浦条件下所得优化结果的增益谱特性有了显著的提高.同时,该方法可以较方便地仿真出信号增益带宽与泵浦数目的内在关系. 相似文献
10.
本文将模拟退火算法与遗传算法相结合用于解决有时间窗军械物资运输车辆路径问题,避免了传统遗传算法常见的早熟收敛问题.实验结果证明,该算法可以有效求得有时间窗军械物资运输车辆路径问题的优化解,增强了算法的全局收敛性. 相似文献
11.
杨素萍 《湖南第一师范学报》2009,9(3):119-121
采用模拟退火与神经网络相结合的方法,建立了一个更为客观、可操作性强的高校后勤管理信息化水平评价模型。测试结果表明,模拟退火算法具有对评价样本进行自学和全局寻优能力,有效地解决了BP算法局部收敛的问题。评价模型能有效应用于高校后勤管理信息化度量。 相似文献
12.
朱静丽 《湖北广播电视大学学报》2011,31(9):159-160
货郎担问题,即TSP(Traveling Salesman Problem),是一个组合优化问题。具有NPC计算复杂性。本文分析了模拟退火算法模型,研究了用模拟退火算法求解TSP算法的可行性,并给出了用模拟退火算法求解TSP问题的具体实现方法。 相似文献
13.
Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem 总被引:11,自引:0,他引:11
CHEN Ai-ling YANG Gen-ke WU Zhi-ming 《浙江大学学报(A卷英文版)》2006,7(4):607-614
INTRODUCTION The vehicle routing problem (VRP), which was first introduced by Dantzig and Ramser (1959), is a well-known combinatorial optimization problem in the field of service operations management and logis- tics. The capacitated vehicle routing problem (CVRP) is an NP-hard problem for simultaneously determining the routes for several vehicles from a central depot to a set of customers, and then return to the depot without exceeding the capacity constraints of each vehicle. In pr… 相似文献
14.
针对标准遗传算法在解决优化问题中存在的问题,提出了改进标准遗传算法的退火遗传算法,并把该算法应用于一维最优切割问题上。通过与标准遗传算法求解一维切割问题的比较,验证了退火遗传算法的有效性。 相似文献
15.
16.
针对信赖域算法求解非线性优化无法找到局部最优解的问题,提出一种基于模拟退火粒子群的信赖域算法.该算法先利用模拟退火改进粒子群的后期寻优能力,克服"早熟收敛",再与信赖域算法结合,有效求解无约束化信赖域子问题。数值实验表明,新算法具有良好的全局寻优能力和收敛能力,计算精度高。 相似文献
17.
传统数学规划方法如梯度法等在解决非线性规划问题时,往往会由于问题本身的多峰性而落入局部最优解中,得不到全局最优解,这使得传统方法在解决非线性规划问题中受到很大的限制.80年代初,S.Kirkpatrick提出了模拟退火算法(Simutaneous Annealing),该方法在解决复杂的组合优化问题中可以得出很好的结果.它是一种仿金属退火物理过程的随机算法,在理想状态下可得出全局最优解,并能以一定的概率跳出局部最优解所在的区域.本文我们将探讨SA法在求解非线性约束优化问题中的应用. 相似文献