| 基于改进小生境免疫遗传算法的船体建造板材图形排样 |
| |
| 引用本文： | 梅颖,朱良生,叶家玮.基于改进小生境免疫遗传算法的船体建造板材图形排样[J].淮阴师范学院学报(自然科学版),2009,8(1). |
| |
| 作者姓名： | 梅颖 朱良生 叶家玮 |
| |
| 作者单位： | 华南理工大学,交通学院,广东,广州,510641 |
| |
| 摘 要： | 讨论了基于改进小生境免疫遗传算法的不规则图形排样问题,提出一种基于排挤机制的小生境技术结合传统改进免疫遗传算法的方法.通过实例比较,分别采用遗传算法、改进免疫遗传算法和小生境免疫遗传算法对排样问题的解决和优化.经过船体建造板材套料实验研究,在大规模不规则图形排样过程中免疫算子和基于排挤机制小生境技术结合遗传算法的应用中,具有较好的全局寻优表现和收敛速度,该算法是有效、可行的.
|
| 关 键 词： | 排样优化 小生境技术 免疫遗传算法 |
An Improved Niche Immune Genetic Algorithm for Solving the Hull Building Automatic Packing Problem |
| |
| MEI Ying,ZHU Liang-sheng,YE Jia-wei.An Improved Niche Immune Genetic Algorithm for Solving the Hull Building Automatic Packing Problem[J].Journal of Huaiyin Teachers College(Natrual Science Edition),2009,8(1). |
| |
| Authors: | MEI Ying ZHU Liang-sheng YE Jia-wei |
| |
| Institution: | College of traffic;South china university of technology;Guangzhou 510641;China |
| |
| Abstract: | For solving the large-scale two-dimensional packing problem,the final choice is to find a right balance-point between improving packing speed and improving material utilization.The paper discusses the packing problem based on an improved niche immune genetic algorithm,and a NIGA based on crowing mechanism is proposed.GA,an improved immune genetic algorithm,and NIGA are applied to practical experiments respectively to solve and optimize the packing problem,and we compare the results.In solving the large-scal... |
| |
| Keywords: | packing optimization niche skill immune genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
