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