乩ik"丨THEORIES AND RESEARCH
血禅反军理论与研究
iso9002认证
周佳莉
(辽宁科技大学，辽宁鞍山H4051)
摘要：在日常生活中人们经常会利用组合优化算法来解决遇到的问题，其中模拟退火算法是常用的一种。模拟退火算法具有计算简便、使用灵活等特点。许多常用算法解决不了的大规模问题，可以运用模拟退火算法阻断其中的不可行因素来解决。本文对模拟退火算法进行简要介绍，同时还对模拟退火算法在生活中的应用进行相应的阐述。 关键词：模拟退火算法；应用
中图分类号：TP301.6文献标志码：A文章编号：1671-1602(2019)20-0001-01
1模拟退火算法的概念
模拟退火算法是被Metropolis所发表出来，后来在组合优化方面应用了很久。它的思想是迭代改进，而且在局部地区的搜索能力很强。
模拟退火算法是根据冶金过程中固体的退火过程而产生的，把固体的温度加热到一定高度，然后再缓慢的让其冷却，逐渐达到最低点，若是降温的速度过快就不能够达到最低点。
这个过程能使固体的体积变大，瑕疵变小。当固体的呈上升趋势，原子将呈现无规则移动，随着运动变的越剧烈，内部能量就会随之增加，导致原子随机移动，位置不固定。而在温度降低时，粒子移动缓慢，逐渐达到平衡，最终变为基态，内能变为最小状态。
2模拟退火算法的研究内容及现状
经过理论的验证，模拟退火算法在全局范围内可以得到最小值，所以在专家学者中很受欢迎，所以模拟退火算法的发展速度非常快。与国外相比，模拟退火算法在我国被引入的时间较短，还没有达到很深入的研究层次但是它在工程方面的应用效果非常好。北部湾新闻
模拟退火法研究内容分为两方面，第一方面是在理论的基础上给出模拟退火法模型的充分或充要条件，当它的条件达到理论上三种原则，即达到初始温度、降温速度和终止温度时，能够得到全局最优解；第二方面是研究具体问题得到相应的应用。
3模拟退火算法的应用
3. 1在图像处理中的应用
模拟退火算法可以恢复在图像处理中的图像。当图像被污染，可以采用模拟退火算法，将其恢复成未被污染的图像，其中有畸形变换的部位就会被筛掉。
3. 2在生物工程中的应用
资产变现多目标模拟退火算法可以对遗传因子进行基于特性选择的转录起始位点的预测，还可以与不编码蛋白质RNA相比较和预测多个损失函数，以此提高解的多样性。
3. 3在工业控制中的应用
对于PID控制器的设计问题，运用多目标模拟退火算法可以对其进行求解。对于不相关平行机台的资源分配问题，模拟退火算法可以对其优化以提供更好的工厂排程方法。
拉面人生3. 4在机械设计中的应用
模拟退火算法可以为运载火箭的弹道提供更好的设计。利用模拟退火算法还可以对高压共轨电控喷油器电磁阀的关键结构进行多目标优化设计。
陕西公众信息网
3. 5在电路设计中的应用
在电力系统中对于无功补偿问题可以采用模拟退火算法来改变电容器的大小和位置，以此来提高电压等级。
3.6在网络优化中的应用中国禽病论坛网
运用多目标模拟退火算法可以对移动通信领城进行配置优化。对于运用时间驱动的传感器网络可以采用模拟退火算法进行路由优化。
3.7在车间调度中的应用
对于车间的调动问题采用模拟退火算法可以降低完成工作时间。对于预约乘车调度问题也可以采用模拟退火算法来解决。
3.8其他应用
模拟退火算法可以解决不同矿物的混合问题以达到混合最佳化。空勤人员排班问题也可以用模拟退火算法来解决。
参考文献：
[1]蒋龙聪，刘江平.模拟退火算法及其改进[J]・工程地球物
理学报，2007(02):135-140.
[2]刘怀亮.模拟退火算法及其改进[J]・广州大学学报(自然
科学版)，2005(06)：503-506.
〔3]谢云.模拟退火算法的原理及实现[J].高等学校计算数学学报，1999(03)：212-218.
[4]张霖斌，姚振兴，纪晨，张中杰.快速模拟退火算法及应用
[J].石油地球物理勘探，1997(05)：654-660+750. [5]王强.模拟退火算法的改进及其应用[J].应用数学，1993
(04)：392-397.
[6]邢文训，谢金星编著.现代优化计算方法[M].清华大学
出版社,1999
作者简介：周佳莉(1997-)，女，蒙古族，辽宁省阜新市，本科，辽宁科技大学，研究方向：测控。
82
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议