生产调度优化问题文化进化算法研究

摘要：

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

关键词：调度优化问题、文化进化算法、Flow shop调度问题

所属期刊栏目：43

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

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

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

页数：共4页

页码：55-57,123