[1]朱颢东 钟勇.一种改进的模拟退火算法[J].计算机技术与发展,2009,(06):32-35.
　ZHU Hao-dong,ZHONG Yong.A Kind of Renewed Simulated Annealing Algorithm[J].,2009,(06):32-35.
点击复制

一种改进的模拟退火算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年06期
页码:
32-35
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Kind of Renewed Simulated Annealing Algorithm
文章编号:
1673-629X（2009）06-0032-04
作者:
朱颢东1; 2 钟勇1; 2
[1]中国科学院成都计算机应用研究所[2]中国科学院研究生院
Author(s):
ZHU Hao-dong;  ZHONG Yong
[1]Chengdu Institute of Computer Application. Chinese Academy of Sciences[2]Graduate School of Chinese Academy of Sciences
关键词:
模拟退火算法; 马尔可夫链; 最优组合
Keywords:
simulated annealing algorithm;  Markov chain;  optimization combination
分类号:
TP301.6
文献标志码:
A
摘要:
讨论了传统模拟退火算法的原理、求解过程，详细地分析了它存在的局限，简单叙述了模拟退火算法中关键参数对该算法性能的影响，并给出了该算法的可行的改进方案。提出了一个改进的模拟退火算法。在该改进算法中，为避免遗失当前最优解，增加了记忆功能，将当前最好的状态记忆下来，从而使得模拟退火算法成为一种智能化算法；设计了一个自适应温度更新函数，并设置双阈值使得在尽量保持最优性的前提下减少计算量。最后用改进前后的两个算法来解决一个非线性寻找组合最优问题，实验证明改进后的模拟退火算法是高效的
Abstract:
Introduced the traditional simulated annealing algorithm through discussing its theory and process, analyzed its shorteoming in detail, simply described influence of key parameters to simulated anncaling algorithm and provided feasible improvement. Then p

相似文献/References:

[1]张政保 马懿 刘一川 杨小伟.基于邻域相关性MC模型的空域隐写检测算法[J].计算机技术与发展,2010,(03):76.
　ZHANG Zheng-bao,MA Yi,LIU Yi-chuan,et al.A Detection Algorithm for Spatial- Domain Stego Based on MC Model of Neighborhood Correlation[J].,2010,(06):76.
[2]丁静 韩强.随机Petri网性能计算软件关键技术的研究[J].计算机技术与发展,2009,(11):57.
　DING Jing,HAN Qiang.Study of Visualized Performance Computation Software Models for Stochastic Petri Net[J].,2009,(06):57.
[3]汪松泉 程家兴.遗传算法和模拟退火算法求解TSP的性能分析[J].计算机技术与发展,2009,(11):97.
　WANG Song-quan,CHENG Jia-xing.Performance Analysis on Solving Problem of TSP by Genetic Algorithm and Simulated Annealing[J].,2009,(06):97.
[4]贺晟 程家兴 蔡欣宝.基于模拟退火算法的主题爬虫[J].计算机技术与发展,2009,(12):55.
　HE Sheng,CHENG Jia-xing,CAI Xin-bao.Focused Crawler Based on Simulated Anneal Algorithm[J].,2009,(06):55.
[5]陈琳 严洪森 刘通 刘霞玲.汽车装配线生产计划与调度的集成优化方法[J].计算机技术与发展,2009,(01):134.
　CHEN Lin,YAN Hong-sen,LIU Tong,et al.Approaches to Integrated Optimization of Production Planning and Scheduling on Automobile Assembly Lines[J].,2009,(06):134.
[6]徐留杰 王击 邹凤娇.基于降低网损和提高可靠性的配电网络重构[J].计算机技术与发展,2009,(02):193.
　XU Liu-jie,WANG Ji,ZOU Feng-jiao.Distribution Network Reconfiguration for Power Loss Reduction and System Reliability Improvement[J].,2009,(06):193.
[7]余智学 林文龙.基于Markov与PageRank算法的Web日志仿真器[J].计算机技术与发展,2008,(05):182.
　YU Zhi-xue,LIN Wen-long.Web Access Session Simulator Based on Markov Chain and PageRank Algorithm[J].,2008,(06):182.
[8]罗景峰 刘艳秋.一种全终端网络可靠性多目标优化模型及求解[J].计算机技术与发展,2007,(08):23.
　LUO Jing-feng,LIU Yan-qiu.A Multi- Objective Optimization Model for All- Terminal Networks Reliability and Its Solutions[J].,2007,(06):23.
[9]洪沛霖 张佑生 邢燕.基于改进模拟退火算法的手写体数字识别[J].计算机技术与发展,2007,(09):15.
　HONG Pei-lin,ZHANG You-sheng,XING Yan.Handwritten Digit Recognition Based on Improved Simulated Annealing Algorithm[J].,2007,(06):15.
[10]齐平 贾瑞玉 贾兆红 王会颖.用遗传模拟退火算法挖掘特征项权重的研究[J].计算机技术与发展,2007,(02):143.
　QI Ping,JIA Rui-yu,JIA Zhao-hong,et al.Using Genetic- Simulated Annealing Algorithm to Find Attribute Weighting[J].,2007,(06):143.

备注/Memo

备注/Memo:
四川省科技计划项目（2008GZ0003）;四川省科技攻关项目（07GG006-014）;中国科学院人才培养计划项目（“西部之光”）朱颢东（1980-），男，河南虞城人，博士研究生，研究方向为软件过程技术与方法；钟勇，博士生导师，研究员，研究方向为软件过程技术与方法。
更新日期/Last Update: 1900-01-01