模糊交货期Flow Shop调度文化进化算法研究

基于文化算法及文化进化思想设计了的文化进化算法,通过上层文化空间的经验知识指导下层个体进化搜索的方向及步长,通过模拟人类社会文化进化的机制实现文化空间的进化与更新,最后将算法应用到模糊Flow Shop问题的求解,用Matlab编程仿真测试.结果表明,此算法解决生产调度优化问题是可行的,而且其搜索性能优于简单遗传算法及模拟退火算法.

Research on cultural evolutionary algorithms applied to Flow Shop problem with fuzzy delivery time

Cultural evolutionary algorithm(CEA),based on the mechanism of cultural evolution and cultural algorithms,guides 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.CEA is applied to Flow Shop problems.The algorithm is tested with Matlab simulation,and the result shows that CEA is effective in scheduling optimization problems and much better than simulated annealing genetic algorithm and simulated annea...