一种遗传算法的改进及其应用

• 来源期刊: 科技与创新
• 关键词: 遗传算法 装箱问题 装备管理 优化
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 软件时空
• 页码范围: 194-195,160
• 页数: 3页
• 分类号: TP202
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2009.27.077

摘要

装箱问题作为管理科学中的经典问题,现有的算法效果不尽人意.本文将简单遗传算法与求解装箱问题的FFD近似算法相结合,构成一种混合遗传算法,使得进化过程能够借鉴FFD近似算法的思想,修正无效染色体为合理的染色体,从而提高遗传算法的运行效率和解的质量.