一维下料问题的AB分类法

• 作者: 林健良
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 一维下料问题 贪心算法 优化 随机搜索
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 典型应用
• 页码范围: 1461-1463,1466
• 页数: 4页
• 分类号: TP301.6
• 字数: 3110字
• 语种: 中文

摘要

为了解决大规模的一维下料问题的计算困难, 根据一维下料问题的特点,把贪心算法和随机搜索技术有机地结合起来,利用随机搜索技术对贪心算法进行了有效的改进,提出了一种简单实用的AB分类法. 实验表明,该算法对规模较大的问题也能较快地获得问题最优解或精度较高的近似最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林健良	华南理工大学理学院	15	206	6.0	14.0