Flow-shop调度问题的自适应模拟退火算法

• 作者: 吴启迪 杨凤霞 陈雄
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: flow-shop调度问题 自适应模拟退火算法 启发式算法
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 短文
• 页码范围: 445-448,453
• 页数: 5页
• 分类号: TP301.6
• 字数: 5432字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2003.03.027

摘要

为求得一个强NP-难问题--flow-shop调度问题的最优解或近优解,提出一种自适应模拟退火算法.本算法采用一种基于区段特性的特殊邻域结构、简便的目标函数计算方法和自适应退火策略.通过Flow-shop调度问题的基准测试问题的实验,数值结果证实了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨凤霞	河南职业技术师范学院化学工程系	5	67	3.0	5.0