[发明专利]一种基于优化小生境遗传算法的资源调度优化方法

摘要

本发明公开了一种基于优化小生境遗传算法的资源调度方法，包括下述步骤：S1.以建立多目标函数和多约束条件为基础，建立资源调度优化数学模型；S2.基于权值粒子群算法对多目标函数进行加权处理，将多目标模型转化为单目标函数的问题；S3.根据K均值聚类算法把种群分为K个聚类并确定聚类中心；S4.选择、自适应交叉、自适应变异和小生境淘汰操作；S5.判断是否满足终止条件得到最终资源调度方式。本发明针对资源调度中现存的多目标求解难和易陷入局部最优解等问题，对基于优化小生境遗传算法的资源调度方法中的多目标函数确定权值、小生境半径和交叉和变异算子这三个过程进行改进，并且有效显著降低资源调度方式的成本并且降低加工时间。