The optimized scheduling problem is NP-complete hard in the computer field and the paper discusses the simulation calculation of the cultural algorithm for solving the problem.This paper has formalized the problem in the math model.And then has solved the problem based on the three main genetic operators,it has applied the improved cultural algorithm whose belief spaces have innovated in being generalized corresponding to the n-dimension solution spaces.The experimental results have indicated the feasibility,the correctness and the superiority to the traditional GA.%优化调度问题是计算机领域的NP完全难问题,论文探讨了求解该问题的改进文化算法仿真计算.用数学模型形式化该问题.基于三个主要遗传算子,创新地采用可对应Ⅳ维解空间广义信念空间定义的文化算法求解问题.大量仿真实验结果表明了算法的可行性、正确性和较传统GA的优越性.
展开▼
