[发明专利]一种基于自适应系数遗传算法的云制造服务资源匹配方法

摘要

本发明公开一种基于自适应系数遗传算法的云制造服务资源匹配方法，通过计算种群中每个个体目标函数的值并判断容量限定，舍弃不满足容量要求的个体，计算自适应系数进而计算本轮迭代的选择概率，交叉概率和变异概率，并根据前述概率进行遗传进化，生成新的种群，为种群补充新的个体。本发明根据云制造用户的任务需求求解与之匹配的最佳资源服务组合，保证全部任务的成本与时间乘积之和最低，并满足资源服务的容量限制，避免出现排队等候的情况；改进的遗传算法具有较强的鲁棒性、收敛速度快以及能够避免陷入局部最优的优点，不仅显著提高了种群的多样性，提高了资源匹配的准确性。