求解组合优化问题的一种方法-分枝定界法

• 作者: 汪祖柱 程家兴
• 来源期刊: 安徽大学学报(自然科学版)
• 学科: 工学
• 关键词: 组合优化 分枝定界法 算法
• 年，卷（期）: 2004,（1）
• 页码范围: 10-14
• 页数: 5页
• 分类号: TP301.6
• 字数: 3053字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2004.01.002

摘要

较为详细地分析了分枝定界法的算法特征和过程,讨论了以该算法求解具体优化问题时所要采取的算法策略.笔者结合简单、具体的例子说明了上述过程,并且也说明了在实际应用该算法时,根据问题的局部信息和其它启发算法求解问题的必要性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程家兴	安徽大学计算智能与信号处理教育部重点实验室	93	1344	17.0	35.0
2	汪祖柱	安徽大学计算智能与信号处理教育部重点实验室	38	356	11.0	17.0