CSpace  > 系统科学研究所
求解零空闲置换流水车间调度问题的离散烟花算法
刘翱1; 冯骁毅2; 邓旭东1; 任亮1; 刘波2
2018
Source Publication系统工程理论与实践
ISSN1000-6788
Volume38Issue:11Pages:2874
Abstract针对以最小化最大完工时间为目标的零空闲置换流水线调度问题,提出了一种带有局部搜索的离散烟花算法.首先,结合调度问题的置换特征,定义了基于工件序列的编码方式;其次,结合反转和交换等操作重新定义了爆炸算子和变异算子;再次,开发了基于插入邻域的局部搜索策略,以增强烟花算法的局部搜索能力;最后,采用实验设计探讨了关键参数对算法性能的影响.基于Taillard基准问题的对比分析结果表明:所提方法在寻优精度、稳定性等指标上优于标准烟花算法、离散萤火虫算法、离散蛙跳算法、离散粒子群算法和遗传算法,且不劣于结合变邻域搜索的粒子群优化、混合离散粒子群优化、杂草优化等算法.
Language英语
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/43130
Collection系统科学研究所
Affiliation1.武汉科技大学
2.中国科学院数学与系统科学研究院
Recommended Citation
GB/T 7714
刘翱,冯骁毅,邓旭东,等. 求解零空闲置换流水车间调度问题的离散烟花算法[J]. 系统工程理论与实践,2018,38(11):2874.
APA 刘翱,冯骁毅,邓旭东,任亮,&刘波.(2018).求解零空闲置换流水车间调度问题的离散烟花算法.系统工程理论与实践,38(11),2874.
MLA 刘翱,et al."求解零空闲置换流水车间调度问题的离散烟花算法".系统工程理论与实践 38.11(2018):2874.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[刘翱]'s Articles
[冯骁毅]'s Articles
[邓旭东]'s Articles
Baidu academic
Similar articles in Baidu academic
[刘翱]'s Articles
[冯骁毅]'s Articles
[邓旭东]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[刘翱]'s Articles
[冯骁毅]'s Articles
[邓旭东]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.