具有约束指导的模拟退火算法

摘要：

模拟退火算法作为一种克服局部极小点的全避优化算法,是解决调度问题中出现的组合爆炸和非线性规划问题的有效算法.为解决模拟退火搜索空间过大,难以利用领域知识等问题,提出具有约束指导的模糊退火算法,给出抽样次数选择、新解的产生等一些新方法,以间歇过程生产调度为背景的算法仿真表明该算法的应用较大地提高了收敛速度.

关键词：模拟退火、约束、生产调度、间歇过程

所属期刊栏目：19

分类号：O221(运筹学)

资助基金：山东省优秀中青年科学家科研奖励基金9901

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

页数：共7页

页码：49-55