| 基于LM和SA的混合优化算法 |
| |
| 引用本文： | 武菊,任鹏.基于LM和SA的混合优化算法[J].内江师范学院学报,2010,25(8):32-34. |
| |
| 作者姓名： | 武菊 任鹏 |
| |
| 作者单位： | 1. 内江师范学院,数学与信息科学学院,四川,内江,641100
2. 西南技术物理研究所,四川,成都,640041 |
| |
| 摘 要： | 针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法（SALM算法）.该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。
|
| 关 键 词： | LM算法 混合优化算法 模拟退火算法 |
A Hybrid Optimization Algorithm Based on LM Algorithm and Simulated Annealing Algorithm |
| |
| WU Ju,REN Peng.A Hybrid Optimization Algorithm Based on LM Algorithm and Simulated Annealing Algorithm[J].Journal of Neijiang Teachers College,2010,25(8):32-34. |
| |
| Authors: | WU Ju REN Peng |
| |
| Institution: | 1.School of Mathematics ＆Information Science,Neijiang Normal University,Neijiang,Sichuan 641100,China;2.Southwest Institute of Technical Physics,Chengdu,Sichuan 610041,China) |
| |
| Abstract: | In an attempt to rid the LM algorithm and simulated annealing algorithm of their own deficiencies,a hybrid optimization algorithm（SALM）of using alternatively the simulated annealing algorithm and LM algorithm has been put forth.First,agroup of globally optimal approximate solutions were obtained by way of the simulated annealing algorithm.Then take these approximate solutions as the initial values,the SA and LM algorithms were alternatively put in use until at last the satisfactory optimal solutions were found.Our findings indicate that the algorithm,in possession of both the global convergence feature of simulated annealing algorithm and the local convergence velocity of LM algorithm,successfully rids itself of the problem of randomness and probability produced by merely use of the simulated annealing algorithm and at the same time weakens its dependence on the initial conditions in the use of LM algorithm,and thus guarantees the speed and precision of the solving process. |
| |
| Keywords: | LM algorithm hybrid optimization algorithm simulated annealing algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
