科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对以最大完成时间为目标的柔性作业车间调度问题，提出了一种改进的混合蛙跳算法。首先，采用混合启发式规则生成高质量的初始种群，为算法进化提供一个优质起点；其次，在解码部分采用贪婪插入解码方法，提供多个满足条件的可插入空闲时间段，实现对解空间的高效搜索；基于机器负载平衡的局部搜索方法，弥补算法在局部搜索能力上的不足，加快了算法的收敛；最后，通过BRDATA基准算例验证改进蛙跳算法的性能，结果表明改进的混合蛙跳算法具有良好的寻优能力与较好的收敛性。
-
单位自动化学院; 南京信息工程大学
