一种矩形件布局问题的求解方法

• 作者: 李捷
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 矩形件布局 遗传算法 蚂蚁算法 融合 最低水平线旋转搜索法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 研究与探讨
• 页码范围: 22-24
• 页数: 3页
• 分类号: TP301.6
• 字数: 2881字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2008.01.006

摘要

布局问题来源于生产实际,在提高板材利用率以节约原材料,降低成本,提高经济效益,对各行业均有重要意义.针对遗传算法在矩形件布局问题中的实际特点,并分析了矩形件布局给定排放顺序的排放算法,并提出了一种新的排放算法--最低水平线旋转搜索法,并将这种算法和遗传算法结合应用于矩形件布局问题的求解.计算实例表明这种新的排放算法可以和遗传蚁群算法有效的结合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李捷	南昌大学信息工程学院	12	51	4.0	6.0