张玺，刘明周

合肥工业大学机械工程学院,合肥 230009

出版日期:2017-01-25发布日期:2017-03-31

An Hybrid Estimation of Distribution Algorithm for Solving Flexible Job-Shop Scheduling Problem

ZHANG Xi ,LIU Mingzhou

School of Mechanical Engineering, Hefei University of Technology, Hefei 230009

Online:2017-01-25Published:2017-03-31







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

针对柔性作业车间调度问题,提出了一种有效的混合分布估计算法.算法采用基于排序的编码和解码方法.为了保持种群多样性,采用$k$-均值聚类方法对种群进行分簇,从各子簇中选取具有代表性的若干个体组成优势种群以建立描述问题解空间分布的概率模型,该优势种群包含了全局统计信息及个体特征信息,利用变邻域搜技术优化种群中的最佳个体,避免其陷入局部最优.最后, 通过算例仿真,表明算法具有良好的全局搜索能力和局部求精能力.

MR(2010)主题分类:
68M20
90B35
分享此文:

()

[1]	陆少军，裴军，刘心报，杨善林. 考虑恶化和学习效应的多机制造系统智能优化方法[J]. 系统科学与数学, 2019, 39(10): 1597-1608.

-->

PDF全文下载地址:

http://sysmath.com/jweb_xtkxysx/CN/article/downloadArticleFile.do?attachType=PDF&id=13045