基于大规模FSP问题Block性质的SA算法

• 作者: 吴澄 宋士吉 金锋
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 流水线调度问题 模拟退火算法 Block性质
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 系统工程
• 页码范围: 49-52
• 页数: 4页
• 分类号: TP301
• 字数: 5137字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2007.01.013

摘要

对于大规模流水线调度问题(FSP),模拟退火算法(SA)中邻域候选解的被接受概率,因邻域增大和邻域中的劣解数的增多而大大降低,SA算法的性能因而大为降低.针对这一问题,提出一种基于FSP问题Block性质的SA算法.将邻域划分成若干个子邻域,用子邻域中的最好解作为候选解,以提高候选解被接受的概率.引入FSP问题的Block性质,减小邻域尺寸,将搜索集中在邻域中"最有希望"的区域,进一步增强算法性能.数值仿真实验表明,该算法能在较短时间内获得大规模FSP问题的近优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴澄	清华大学自动化系	125	4840	34.0	67.0
2	宋士吉	清华大学自动化系	30	368	8.0	19.0
3	金锋	清华大学自动化系	10	193	5.0	10.0