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

• 作者: 刘克胜 曹先彬 王煦法
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 装箱问题 遗传算法 多样性 免疫机制
• 年，卷（期）: 2000,（4）
• 页码范围: 361-363
• 页数: 3页
• 分类号: TP18
• 字数: 3155字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2000.04.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王煦法	中国科学技术大学计算机科学技术系	191	4142	33.0	58.0
2	曹先彬	中国科学技术大学计算机科学技术系	53	2385	23.0	48.0
3	刘克胜	中国科学技术大学计算机科学技术系	5	618	5.0	5.0