基于改进小生境免疫遗传算法的船体建造板材图形排样

作者：梅颖; 朱良生; 叶家玮

来源：淮阴师范学院学报(自然科学版), 2009, 8(1): 37-40.

DOI：10.3969/j.issn.1671-6876.2009.01.009

• 排样优化
• 小生境技术
• 免疫遗传算法

讨论了基于改进小生境免疫遗传算法的不规则图形排样问题,提出一种基于排挤机制的小生境技术结合传统改进免疫遗传算法的方法. 通过实例比较,分别采用遗传算法、改进免疫遗传算法和小生境免疫遗传算法对排样问题的解决和优化.经过船体建造板材套料实验研究, 在大规模不规则图形排样过程中免疫算子和基于排挤机制小生境技术结合遗传算法的应用中,具有较好的全局寻优表现和收敛速度,该算法是有效、可行的.

• 单位
  华南理工大学