QQ客服 官方微博 反馈留言

	基于大规模FSP问题Block性质的SA算法
	金锋 ; 宋士吉 ; 吴澄 ; JIN Feng ; SONG Shi-ji ; WU Cheng
	2010-06-09 ; 2010-06-09
关键词	流水线调度问题 模拟退火算法 Block性质 flow shop scheduling problem simulated annealing algorithm Block property TP278
其他题名	SA algorithm based on block properties of large-scale FSPs
中文摘要	对于大规模流水线调度问题(FSP),模拟退火算法(SA)中邻域候选解的被接受概率,因邻域增大和邻域中的劣解数的增多而大大降低,SA算法的性能因而大为降低。针对这一问题,提出一种基于FSP问题Block性质的SA算法。将邻域划分成若干个子邻域,用子邻域中的最好解作为候选解,以提高候选解被接受的概率。引入FSP问题的Block性质,减小邻域尺寸,将搜索集中在邻域中“最有希望”的区域,进一步增强算法性能。数值仿真实验表明,该算法能在较短时间内获得大规模FSP问题的近优解。; Simulated annealing(SA) algorithm is one of the commonly used approaches in solving flow shop scheduling problems(FSPs).For the large-scale FSPs,the accepting probability of the candidate neighbor decreases greatly as the size of neighborhood and the number of bad neighbors increase,which leads to low performance of SA.A kind of simulated annealing algorithm based on the Block properties of FSP is proposed to solve the problem.In the proposed algorithm,the whole neighborhood is first divided into several small sub-neighborhoods.The best neighbor in the whole sub-neighborhood is selected as the candidate neighbor so as to increase the accepting probability.Moreover,the Block properties of FSP is introduced,with which the size of neighborhood is greatly reduced,and search is then focused on the promising area of the neighborhood,which enhance the performance more.Numerical experiments show that the near-optimal solutions of large-scale FSPs can be found in a short time with the proposed algorithm.; 国家“973”重点基础研究项目(2002CB312205); 国家自然科学基金(60574077)资助课题
语种	中文 ; 中文
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/58108]
专题	清华大学
推荐引用方式 GB/T 7714	金锋,宋士吉,吴澄,等. 基于大规模FSP问题Block性质的SA算法[J],2010, 2010.
APA	金锋,宋士吉,吴澄,JIN Feng,SONG Shi-ji,&WU Cheng.(2010).基于大规模FSP问题Block性质的SA算法..
MLA	金锋,et al."基于大规模FSP问题Block性质的SA算法".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。