一种分割突变进化算法解决制造业物料采购问题

摘要

一种分割突变进化算法解决制造业物料采购问题，通过生成初始种群，评估种群中每个个体的适应度值，分区阶段，粒子群算法计算等一系列的步骤，解决制造业物料采购问题，本发明确定了一种新的初始相关联标准差的计算方式；确定了种群个体的适应度计算方式；通过适应度值，将种群分为两个不同子群，针对两个子群使用不同的变异方式；对于适应度高的子群，利用粒子群算法来实现后代的变异，能够使算法得到一个在子群内的全局最优变异后代；设定粒子群算法粒子的运动速度服从于标准正态分布，符合物料采购的现实规律，从而能够得到较优的解；利用PDMO来实现适应度较低的子群的个体变异，能够得到一个最优解；通过利用适应度排名来实现随机锦标赛选择法。