石头:2229 - 371 x
操作系统进程调度问题变交叉与反转概率遗传算法的比较分析
目前已经有许多方法来解决作业车间调度问题和机器过程调度问题。将遗传算法应用于操作系统进程调度是一种新的思路。遗传算法是求解工艺调度优化问题的一种鲁棒技术。遗传算法有很多种,从简单的遗传算法发展到复杂的并行遗传算法。任何遗传算法的性能都取决于所考虑问题的操作符的适当参数设置。本文分析了改进的交叉遗传算法在操作系统进程调度问题中的性能。由于调度问题被定义为NP困难问题。将改进的遗传算法应用于操作系统进程调度问题。通过仿真结果可以看出,当交叉和反演算子的概率发生变化时,遗传算法的性能和收敛状态会发生较大的变化。
Er。Rajiv Kumar