论文研究 偏序图的构建和基于.pdf

许多生产调度优化问题属于NP-hard问题，其求解通常采用智能启发式算法。基于文化算法及文化进化思想设计的文化进化算法，通过上层文化空间的经验知识指导下层个体进化搜索的方向及步长，通过模拟人类社会文化进化的机制实现文化空间的进化与更新，最后将算法应用到置换Flow shop问题的求解，用Matlab编程仿真测试，结果表明此算法解决生产调度优化问题是可行的，而且其全局搜索性能优于一种改进的GA算法。