利用组合型交叉熵实现多处理机调度的方法

摘要

本发明公开了一种利用组合型交叉熵实现多处理机调度的方法，其步骤如下：步骤一：构建多处理机调度问题的数学模型，确立目标函数和约束条件；步骤二：利用组合型交叉熵算法，通过Matlab对多处理机调度问题确立的目标函数和约束条件进行编程、求解，得到目标函数最优解。本发明依据处理机与作业的约束关系，将处理机调度问题表示为使目标函数最小化的线性0-1整数规划问题，采用组合型交叉熵算法对该问题求最优解。本发明采用的组合型交叉熵算法在得出最优解的同时具有迭代次数少、稳定性高、运行时间短等优点，进一步证明了该算法在处理多处理机问题上的有效性和实用性。