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

编号 zgly0000389349

文献类型 期刊论文

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

作者 岳琪  曹军 

作者单位 东北林业大学 

母体文献 计算机应用研究 

年卷期 2005,22(10)

页码 226-228,244

年份 2005 

分类号 TP301.6 

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

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