位置:成果数据库 > 期刊 > 期刊详情页
基于免疫算法的装配序列规划问题求解
  • 期刊名称:计算机集成制造系统,2007, 13 (1):81-87
  • 时间:0
  • 分类:TP391.7[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]桂林电子科技大学计算机学院,广西桂林541004
  • 相关基金:国家自然科学基金资助项目(60563005).
  • 相关项目:装配序列生成的符号技术研究
中文摘要:

针对装配序列规划问题提出了一种模拟生物免疫系统的免疫算法,并给出了亲和力计算、抗体生成、免疫选择、记忆细胞更新等的具体实现方法。实例仿真结果表明,免疫算法在装配序列规划问题的求解中充分体现了免疫系统的多样性、免疫自我调节、免疫记忆和分布式并行等特点。免疫算法较遗传算法具有更强的全局搜索能力和更快的收敛速度,有效地改善了全局收敛性能和收敛速度。

英文摘要:

A novel immune algorithm simulating the biological immune system was proposed to solve the Assembly Sequence Planning (ASP) problem. Implementation methods such as appetency computation, antibody generation, immunity selection, and memory cell update were provided. The immune algorithm in sequence planning problem solving reflected characteristics such as diversity, immune self-adjustment, immune memory and distributed parallel of the immune system. The immune algorithm was superior to those genetic algorithms in both global search capability and convergence speed. As a result, the immune algorithm was a prospective and efficient way to tackle ASP.

同期刊论文项目
同项目期刊论文