多重群体遗传算法在装箱问题中的应用研究

• 作者: 李荣
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 多重群体遗传算法 装箱问题 NP-完备 种群
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 应用开发研究
• 页码范围: 247-249,封3
• 页数: 4页
• 分类号: TP301|O221.7
• 字数: 4001字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.09.073

摘要

装箱问题是一个有很强应用背景的组合优化问题,求解极为困难.为有效解决该问题,提出了多重群体遗传算法,给出了具体的遗传算法步骤.在算法中采用新陈代谢的选择策略,以更好地保持进化过程中的遗传多样性.实践表明,引入多重群体遗传算法后,装箱效率有明显的改善和提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李荣	忻州师范学院计算机系	23	85	5.0	8.0