基于改进离散人工蜂群算法的同类机调度优化
【摘要】 针对一类最小化最大完工时间的同类机调度问题，考虑到机器的加工效率和产品的交付时间，引入同类机调度问题的数学模型，提出一种改进的离散型人工蜂群算法（）求解该问题。首先，引入种群初始化策略，得到均匀分布的种群，并获得待优参数的生成策略，加快种群的收敛;其次，借鉴差分进化算法的变异算子和模拟退火算法的思想，改进雇佣蜂和跟随蜂的局部搜索策略，并利用最优解的优质信息改进侦察蜂，增加种群多样性、防止算个算例上的实验结果法陷入局部最优;最后，分析算法的性能和参数，并将改进的算法应用于同类机调度问题，在表明，与混合离散人工蜂群（，且具有的求解精度和稳定性分别平均提高了更好的收敛性，表明在实际场景中可以有效求解同类机调度问题。）算法相比，HDABCIDABCIDABC26.9%4.1%15和
