改进的模拟退火算法在板式家具工业优化下料问题中的应用

摘要：

讨论了如何利用改进的模拟退火算法即单调升温的模拟退火算法求解板式家具生产中的优化下料问题.在对问题进行数学描述的基础上,给出了算法求解的关键步骤和方法;讨论了单调升温模拟退火算法中如何跳出局部最优解,以及升温幅值的确定方法.实例表明该算法优化速度快,效率高,能有效解决大规模矩形件优化下料问题.

关键词：板式家具、下料问题、单调升温的模拟退火算法、全局优化

所属期刊栏目：22

分类号：TP301.6(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金C0205

在线出版日期：2005-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：226-228,244