模拟退火算法的原理及算法在优化问题上的应用

被引量 : 0次 | 上传用户:wgy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模拟退火算法是近年来在国内外都比较受关注的算法。它的思想最早在1953年由Metropolis提出,在1983年被Kirkpatrick等人成功引入组合优化领域。由于它具有很强的实用性和极佳的性能表现,迅速引起了很多专家学者的兴趣,不断对其进行研究。 本文阐述了模拟退火算法的原理,并从文献角度回顾了近年来较为成功并被广泛采用的对模拟退火算法进行的一些改进,对模拟退火是一种有益的补充。模拟退火算法主要应用在各种优化问题上,函数优化是其中非常重要的一个方面。本文举了两个函数优化的例子,观察应用模拟退火解决这两个问题的表现,并针对实际得到的结果对模拟退火算法的冷却进度表、有限终止性、可行性以及效果和效率进行了进一步的讨论。 NP问题是一个比较麻烦的问题,其解的规模随问题规模的增大而成指数级增长,对于一般的方法而言,当问题规模过大时,就失去了可行性。模拟退火作为一种随机算法,它的特点非常适于求解NP问题,比如著名的旅行商问题(Traveling Salesman Problem)。我们首先介绍了目前比较常用于解决此问题的蚁群算法和分支限界法的原理,然后用模拟退火算法来实现对TSP问题的求解,并将结果与遗传算法的结果进行比较,发现模拟退火算法的表现是令人称道的。由于算法的随机性,最好能结合有记忆的模拟退火算法,让我们得到更好的解。 同时,我们还对基于单位风险收益最大化原则的贷款优化组合决策模型进行了讨论,并将改进的模拟退火算法应用于其上。实际的结果表明,模拟退火算法在解决这类问题上有着优异的表现,而且,针对具体的问题,对模拟退火算法进行适当的改进也是完全有必要的。 另外,我们还将模拟退火算法应用到一个板式家具下料的工业优化问题上,通过对算法的改进,我们发现算法的表现也值得我们称道。
其他文献
<正>我们喜欢谈教育爱心,这当然是对的,因为没有爱,的确就没有教育。但是,教育之爱不是抽象的,它应该建立在智慧的基础上——也就是说,要有爱的能力。可能没有哪个老师会说自
诗歌追其源流,本就是和歌之作,或以"歌诗"命名之更为妥帖,然诗与歌分离之后,人们就很少再关注诗之"歌"性。从本期始,我们将随孙良好先生走入现代"歌诗"的殿堂,在品赏一首首"
本文研究了不同施药方式对三都县马铃薯晚疫病防效和马铃薯产量的影响。结果表明,防治马铃薯晚疫病的最佳施药方式是齐苗期喷施1次保护剂1000亿个芽孢/g枯草芽孢杆菌可湿性粉
《王粲登楼》的情节由剧中人物对王粲不愿做游士行为的误解及对这种误解的阴谋利用所构成,它推动着王粲命运的不断悲剧化,最终使之登楼抒发感人至深的情感。故人们对其艺术结
随着数据的不断发展,人们对数据的需求量也与日俱增,对于个人或中小型企业需要的较小规模数据可以通过网络爬虫来获取。网络爬虫程序通过URL地址读取网页信息,对网页文本信息
对企业内部条件、外部环境的分析,是企业制定财务战略的起点,因此环境分析是企业制定财务战略必不可少的一环。由于中小企业有其自身的独特特点,所以不可能采取照搬大企业的
<正>84.82%的教师认为参加区级教研活动对自己的专业成长最有效:越是趋向于管理层,越趋向于对市、区教研员的认同;学科教学压力大、课程体系成熟的学科,跨学科听评课研讨比例
急性肺损伤(ALI)和急性呼吸窘迫综合征(ARDS)是临床常见的急性呼吸衰竭,大量肺泡塌陷和顽固性低氧血症为其特征。小潮气量与PEEP作为机械通气ARDS治疗的主要方法,但小潮气量
本文运用比较分析的方法和理论与实践相结合的方法及竞合论这一新的思维视角,在厘清刑法中的行为与构成要件这个评价对象和对象评价的各自规定性及其相互关系的基础上,就想象
改革开放以来,江苏省吸引了大量的外商直接投资。外资在江苏省的溢出效应情况怎样?研究这一问题对我们制定恰当的外资政策而言有着重要意义。FDI对东道国或地方产生的经济影