| 一种改进的模拟退火算法 |
| |
| 引用本文： | 朱颢东,钟勇.一种改进的模拟退火算法[J].计算机技术与发展,2009,19(6). |
| |
| 作者姓名： | 朱颢东 钟勇 |
| |
| 作者单位： | 中国科学院,成都计算机应用研究所,四川,成都,610041;中国科学院,研究生院,北京,100039 |
| |
| 基金项目： | 四川省科技计剜项目，四川省科技攻关项目，中国科学院人才培养计划项目(西部之光) |
| |
| 摘 要： | 讨论了传统模拟退火算法的原理、求解过程,详细地分析了它存在的局限,简单叙述了模拟退火算法中关键参数对该算法性能的影响,并给出了该算法的可行的改进方案.提出了一个改进的模拟退火算法.在该改进算法中,为避免遗失当前最优解,增加了记忆功能,将当前最好的状态记忆下来,从而使得模拟退火算法成为一种智能化算法;设计了一个自适应温度更新函数,并设置双阈值使得在尽量保持最优性的前提下减少计算量.最后用改进前后的两个算法来解决一个非线性寻找组合最优问题,实验证明改进后的模拟退火算法是高效的.
|
| 关 键 词： | 模拟退火算法 马尔可夫链 最优组合 |
A Kind of Renewed Simulated Annealing Algorithm |
| |
| ZHU Hao-dong,ZHONG Yong.A Kind of Renewed Simulated Annealing Algorithm[J].Computer Technology and Development,2009,19(6). |
| |
| Authors: | ZHU Hao-dong ZHONG Yong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
