| 基于免疫算法的装配序列规划问题求解 |
| |
| 引用本文： | 宁黎华,古天龙.基于免疫算法的装配序列规划问题求解[J].计算机集成制造系统,2007,13(1):81-87. |
| |
| 作者姓名： | 宁黎华 古天龙 |
| |
| 作者单位： | 桂林电子科技大学,计算机学院,广西,桂林,541004 |
| |
| 摘 要： | 针对装配序列规划问题提出了一种模拟生物免疫系统的免疫算法,并给出了亲和力计算、抗体生成、免疫选择、记忆细胞更新等的具体实现方法.实例仿真结果表明,免疫算法在装配序列规划问题的求解中充分体现了免疫系统的多样性、免疫自我调节、免疫记忆和分布式并行等特点.免疫算法较遗传算法具有更强的全局搜索能力和更快的收敛速度,有效地改善了全局收敛性能和收敛速度.
|
| 关 键 词： | 免疫算法 装配序列规划 软计算 计算机辅助设计/计算机辅助制造 免疫算法 装配序列规划 问题求解 problem assembly sequence planning algorithm 收敛性能 改善 收敛速度 搜索能力 遗传算法 并行 分布式 免疫记忆 自我调节 生物免疫系统 仿真结果 方法 细胞更新 免疫选择 |
| 文章编号： | 1006-5911（2007）01-0081-07 |
| 收稿时间： | 2005-12-02 |
| 修稿时间： | 2006-02-18 |
Immune algorithm for assembly sequence planning problem |
| |
| NING Li-hua,GU Tian-long.Immune algorithm for assembly sequence planning problem[J].Computer Integrated Manufacturing Systems,2007,13(1):81-87. |
| |
| Authors: | NING Li-hua GU Tian-long |
| |
| Affiliation: | Scfi. of Computer Sci. , Guilin Univ. of Electronic Tech. , Guilin 541004, China |
| |
| Abstract: | 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. |
| |
| Keywords: | immune algorithm assembly sequence planning soft computing computer aided design/computer aided manufacturing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
