用综合试探法提高一维装箱问题的性能

• 作者: 吴欣明 李维仙 解其生
• 来源期刊: 廊坊师范学院学报
• 学科: 社会科学
• 关键词: 装箱问题 对偶装箱问题 禁忌搜索 裁减
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 数学与计算机理论研究及应用
• 页码范围: 46-50
• 页数: 5页
• 分类号: C424
• 字数: 5885字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3210.2004.04.015

摘要

提出了一种综合试探法来解决装箱问题,它能提高求解这类问题的性能.这种方法利用了一种称为下界方法(lower bound method)的策略,初始结果通过对偶问题的方法产生,用到了基于优势,差异,非平衡的负载重分布方法,同时引入了禁忌搜索算法以提高性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴欣明	廊坊师范学院计算机中心	20	53	5.0	7.0
2	李维仙	廊坊师范学院计算机中心	16	8	2.0	2.0
3	解其生	廊坊师范学院计算机中心	9	3	1.0	1.0