求解柔性作业车间调度问题的混合分布估计算法

• 作者: 刘明周 张玺
• 来源期刊: 系统科学与数学
• 关键词: 分布估计算法 变邻域搜索 k-均值聚类 柔性作业车间调度
• 年，卷（期）: 2017,（1）
• 页码范围: 89-99
• 页数: 11页
• 字数: 6716字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘明周	合肥工业大学机械工程学院	138	2012	25.0	33.0
2	张玺	合肥工业大学机械工程学院	16	260	10.0	16.0