解决U形装配线平衡调度问题的免疫协同进化算法

• 作者: 刘冉 唐敦兵 杨雷 楼佩煌
• 来源期刊: 中国机械工程
• 关键词: 混流U形装配线 平衡与调度 多目标协同进化 免疫算法
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 信息技术
• 页码范围: 815-821
• 页数: 7页
• 分类号: TH16|TP39
• 语种: 中文

摘要

研究了混流U形装配线平衡与调度的多目标集成优化问题,提出了一种基于Pareto最优的多目标克隆免疫协同进化算法.该算法以两个单克隆抗体群对应平衡与调度两个子问题,分别编码并协同进化,以一个多克隆抗体群保存最优完整解并采取精英策略,使得子种群间既存在协作也存在竞争.提出从抗体的基因型和表现型同时评价抗体亲和度,并改进了共生伙伴选择机制以提高算法的收敛性能.仿真实例证明算法有着更快的收敛速度且比单种群进化算法更适于U形装配线平衡调度问题的求解.