10.3969/j.issn.1000-1220.2000.04.007
基于免疫遗传算法的装箱问题求解
装箱是一类典型的NP完全问题.本文用一种免疫遗传算法来研究装箱问题的求解.免疫遗传算法在传统遗传算法的全局随机搜索基础上,借鉴生物免疫机制中抗体的多样性保持策略,大大提高了算法的群体多样性.实验表明,免疫遗传算法具有很好的全局收敛性,能有效解决装箱问题.
装箱问题、遗传算法、多样性、免疫机制
21
TP18(自动化基础理论)
中国科学院资助项目69971022
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
361-363