用自适应遗传算法解二维装箱问题

• 作者: 林正春 蒋金山
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 二维装箱 遗传算法 自适应 任意形状
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 算法
• 页码范围: 244-246
• 页数: 3页
• 分类号: TP3
• 字数: 2511字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.07.099

摘要

二维装箱问题是一个NP难问题,用遗传算法来求解任意形状的二维装箱问题.算法模拟生物在面对恶劣环境时的行为,使得交叉率和变异率具有自适应性,克服了人工设定交叉率和变异率的不足;针对个体间适值差相对较小,新产生的好的染色体易丢失的特点,改进了随机选择个体的方法;算法还改进了适值函数,使得收敛速度有了较大的提高.此外,该算法与箱子的具体形状及物体的具体形状无关,当物体的数量增加和箱子与物体形状的复杂程度提高时,收敛速度仍然较快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林正春	华南理工大学数学科学学院	7	105	5.0	7.0
2	蒋金山	华南理工大学数学科学学院	11	55	4.0	7.0