| 基于改进小生境免疫遗传算法的矩形件排样 |
| |
| 引用本文： | 梅颖.基于改进小生境免疫遗传算法的矩形件排样[J].吉首大学学报(自然科学版),2009,30(2):55-57. |
| |
| 作者姓名： | 梅颖 |
| |
| 作者单位： | （广州华南理工大学交通学院，广东 广州 510641） |
| |
| 摘 要： | 讨论了基于改进小生境免疫遗传算法的矩形件排样问题，提出了基于排挤机制的小生境技术结合遗传算法的新思路，分别采用遗传算法、改进免疫遗传算法和小生境免疫遗传算法对大规模矩形件排样问题进行了实例比较分析，实例表明：在大规模矩形件排样过程中免疫算子和基于排挤机制小生境技术结合遗传算法的运用具有较好的全局寻优表现和收敛速度，算法有效、可行.
|
| 关 键 词： | 排样优化 小生境技术 免疫遗传算法 |
An Improved Niche Immune Genetic Algorithm for Solving the Rectangle Packing Problem |
| |
| MEI Ying.An Improved Niche Immune Genetic Algorithm for Solving the Rectangle Packing Problem[J].Journal of Jishou University(Natural Science Edition),2009,30(2):55-57. |
| |
| Authors: | MEI Ying |
| |
| Institution: | (College of Transportation,South China University of Technology,Guangzhou 510641,China) |
| |
| Abstract: | The paper discusses the rectangle 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 the results are compared.In solving the large-scale rectangle packing problem,the application of immunity operator and niche genetic algorithm based on crowing mechanism improves the global optimization performance and velocity of convergence.The algorithm is effective and feasibility. |
| |
| Keywords: | packing optimization niche skill immune genetic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《吉首大学学报(自然科学版)》下载免费的PDF全文 |
