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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (36): 55-57.

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

何洋林,叶春明

上海理工大学管理学院，上海 200093

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-21 发布日期:2007-12-21
通讯作者: 何洋林

Research on Cultural Evolutionary Algorithms applied to scheduling optimization problems

HE Yang-lin,YE Chun-ming

School of Management，University of Shanghai for Science and Technology，Shanghai 200093，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-21 Published:2007-12-21
Contact: HE Yang-lin

摘要/Abstract

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

关键词: 调度优化问题, 文化进化算法, Flow shop调度问题

Abstract: Most of scheduling optimization problems are NP-hard problems，many heuristic algorithms are developed in the search of best results.Cultural Evolutionary Algorithms，based on the mechanism of cultural evolution and Cultural Algorithms，guide the direction and step of individuals in the search，by using the knowledge of cultural space.At the same time，the top cultural space is evolving and updating.Then CEA are applied to Flow shop problems.The algorithm is tested with Matlab simulation，and the result shows that CEA are effective in scheduling optimization problems and much better than GA.

Key words: scheduling optimization problems, Cultural Evolutionary Algorithms（CEA）, Flow shop problem

何洋林,叶春明. 生产调度优化问题文化进化算法研究[J]. 计算机工程与应用, 2007, 43(36): 55-57.

HE Yang-lin,YE Chun-ming. Research on Cultural Evolutionary Algorithms applied to scheduling optimization problems[J]. Computer Engineering and Applications, 2007, 43(36): 55-57.

[1]	殷脂^1，2，叶春明¹，马慧民¹. 基于文化进化粒子群算法的DNA序列设计[J]. 计算机工程与应用, 2011, 47(1): 40-42.
[2]	孙红，谭笑. 遗传算法在车辆调度优化问题中的研究[J]. 计算机工程与应用, 2010, 46(24): 246-248.