基于免疫遗传算法的工艺设计与调度集成

摘要：

为实现工艺设计与调度的并行分布式集成,建立了工艺规程调度仿真优化的数学模型,确定了模型的决策空间、目标函数及约束条件.提出了一种协同进化免疫遗传算法,用以同时优化零件的备选工艺规程组合和调度方案,通过工艺种群及调度种群的相互促进,实现协同进化,依据抗体的亲和力及抗体浓度来保持群体的多样性,根据抗体的激励度来进行免疫选择,采用最优解保持策略,确保算法的收敛性,考虑编码特点,工艺抗体采用均匀交叉及随机扰动变异,而调度抗体采用均匀顺序交叉及倒位变异.通过对10台设备10种零件的实例仿真,验证了算法的有效性.

关键词：工艺规程调度优化、免疫遗传算法、抗体浓度、抗体激励度、免疫选择

所属期刊栏目：12

分类号：TH166

资助基金：国家高技术研究发展计划863计划2003AA411110;高等学校博士学科点专项科研项目20040699025

在线出版日期：2006-12-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1807-1813