基于免疫遗传算法的装箱问题求解

被引：34

作者：

曹先彬

刘克胜

王煦法

机构：

[1] 中国科学技术大学计算机科学技术系!合肥

来源：

关键词：

装箱问题; 遗传算法; 多样性; 免疫机制;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

装箱是一类典型的 NP完全问题 .本文用一种免疫遗传算法来研究装箱问题的求解 .免疫遗传算法在传统遗传算法的全局随机搜索基础上 ,借鉴生物免疫机制中抗体的多样性保持策略 ,大大提高了算法的群体多样性 .实验表明 ,免疫遗传算法具有很好的全局收敛性 ,能有效解决装箱问题

引用

页码：361 / 363

页数：3