基于混合进化算法的有限缓冲区流水线调度

摘要

建立有限缓冲区流水线问题数学模型,利用文化算法和免疫算法相结合的混合进化算法(Memetic algorithm,MA)对其进行求解。算法设计中,将免疫算法纳入文化算法的框架,组成基于免疫算法的群体空间和信念空间,两空间具有各自群体并独立并行演化。下层群体空间定期贡献精英个体给上层信念空间,上层信念空间经演化后,定期贡献精英个体给下层群体空间,形成"双演化双促进"机制,从而实现增加抗体多样性的目的。比较结果显示该算法性能的优点以及对求解有限缓冲区流水线问题的有效性。