SIA OpenIR  > 数字工厂研究室
Alternative TitleStudy for flexible flow shop scheduling problem with based on advanced bat algorithm
韩忠华; 朱伯秋; 史海波; 林硕
Source Publication计算机应用研究
Indexed ByCSCD
Contribution Rank1
Funding Organization国家自然科学基金资助项目(61503259) ; 辽宁省社会科学规划基金资助项目(L15BGL017) ; 校涵育项目(XKHY2-61)
Keyword柔性流水车间 蝙蝠算法 精英个体集 汉明距离
Abstract为解决柔性流水车间调度问题( flexible flow shop scheduling problem,FFSP),提出了一种基于精英个体集的自适应蝙蝠算法(self-adaptive elite bat algorithm,SEBA)。针对蝙蝠算法存在求解离散问题具有局限性、易陷入局部极值、优化结果精度低等问题,该算法采用ROV(ranked order value)编码方式,使算法适用于求解离散型的FFSP问题;提出基于汉明距离的精英个体集,由多个适应度高但相似度低的精英个体轮流引导种群进化,增强种群进化活力,避免寻优过程陷入局部极值;提出自适应位置更新机制,提高算法优化精度。最后采用不同规模的标准实例对改进算法进行测试,与已有算法进行对比,实验结果验证了改进蝙蝠算法求解FFSP问题的有效性。
Other AbstractIn order to solve the flexible flow shop scheduling problem, this paper proposed the SEBA(self-adaptive elite bat algorithm) . The existing BA cannot solve the discrete problem because it is easily trapped in local extremum and has low accuracy of the optimization results. SEBA adopt the ROV(ranked order value) coding method, which made the algorithm suitable for solving discrete FFSP problems; This paper designed the set of the elite individuals based on hamming distance, which have higher fitness and lower similarities. It can also take turns to lead the population evolution, enhance the vitality of population evolution and avoid optimization process trap in local extremum. This paper designed an adaptive position update method to improve the accuracy of algorithm. Finally, It measured the SEBA by the dates from different scale scheduling benchmark problems with comparison of several algorithms. Simulation results show that SEBA is efficient for solving FFSP.
Citation statistics
Document Type期刊论文
Corresponding Author韩忠华
Recommended Citation
GB/T 7714
韩忠华,朱伯秋,史海波,等. 基于改进蝙蝠算法的柔性流水车间排产优化问题研究[J]. 计算机应用研究,2017,34(7):1935-1938.
APA 韩忠华,朱伯秋,史海波,&林硕.(2017).基于改进蝙蝠算法的柔性流水车间排产优化问题研究.计算机应用研究,34(7),1935-1938.
MLA 韩忠华,et al."基于改进蝙蝠算法的柔性流水车间排产优化问题研究".计算机应用研究 34.7(2017):1935-1938.
Files in This Item: Download All
File Name/Size DocType Version Access License
基于改进蝙蝠算法的柔性流水车间排产优化问(369KB)期刊论文作者接受稿开放获取ODC PDDLView Download
Related Services
Recommend this item
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
File name: 基于改进蝙蝠算法的柔性流水车间排产优化问题研究.pdf
Format: Adobe PDF
All comments (0)
No comment.

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