Job shop调度文化进化算法研究

摘要：

作业车间调度优化问题属典型的NP-hard问题,其求解通常采用智能启发式算法,文化进化算法基于文化算法及文化进化思想,通过上层文化空间的经验知识指导下层个体进化搜索的方向及步长,通过模拟人类社会文化进化的机制实现文化空间的进化与更新,最后将算法应用到Job Shop问题的求解,用matlab编程仿真测试,结果表明此算法解决车间调度优化问题是可行的,而且其搜索性能优于一般GA算法及一种改进的微粒群算法.

关键词：车间调度问题、文化进化、文化进化算法、Job shop调度问题

所属期刊栏目：30

分类号：TP18(自动化基础理论)

资助基金：上海市重点学科建设项目T0502

在线出版日期：2008-05-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：17-20