| 基于免疫遗传算法的装箱问题求解 |
| |
| 引用本文： | 曹先彬,刘克胜,王煦法.基于免疫遗传算法的装箱问题求解[J].小型微型计算机系统,2000,21(4):361-363. |
| |
| 作者姓名： | 曹先彬 刘克胜 王煦法 |
| |
| 作者单位： | 中国科学技术大学,计算机科学技术系,合肥,230026 |
| |
| 基金项目： | 国家自然科学基金资助项目!( 699710 2 2 ) |
| |
| 摘 要： | 装箱是一类典型的ＮＰ完全问题．本文用一种免疫遗传算法来研究装箱问题的求解．免疫遗传算法在传统遗传算法的全局随机搜索基础上，借鉴生物免疫机制中抗体的多样性保持策略，大大提高了算法的群体多样性，实验表明，免疫遗传算法具有很好的全局收敛性，能有效解决装箱问题．
|
| 关 键 词： | 装箱问题 遗传算法 组合优化问题 NP问题 |
SOLVE PACKING PROBLEM USING AN IMMUNE GENETIC ALGORITHM |
| |
| CAO Xian-bin,LIU Ke-sheng,WANG Xu-fa.SOLVE PACKING PROBLEM USING AN IMMUNE GENETIC ALGORITHM[J].Mini-micro Systems,2000,21(4):361-363. |
| |
| Authors: | CAO Xian-bin LIU Ke-sheng WANG Xu-fa |
| |
| Affiliation: | University of Science and Technology of China Hefei 230026 |
| |
| Abstract: | Packing problem is NP complete,this paper uses an immune genetic algorithm to solve it. In this algorithm, we use the immune mechanism as reference, promotion and restraint between antibodies based on its dense are realized. The experi ment results demonstrate the converging performance of the method is satisfactory, and it can solve packing problem very well. |
| |
| Keywords: | Packing problem Genetic algorithm Diversity Immune mechanism |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
