分支限界算法的研究与实现

• 作者: 王春梅
• 来源期刊: 现代电子技术
• 关键词: 分支限界 解空间树 活结点 扩展结点
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 自动化技术
• 页码范围: 121-123
• 分类号: TN911-34
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2011.09.037

摘要

分支限界算法是一种在问题的解空间树上搜索问题的解的方法,主要采用广度优先或最小耗费优先的方法搜索解空间树,其核心思想就是"剪枝".首先提出了分支限界算法的一般策略与实施步骤,然后以电路板布线问题为实例,设计并实现该问题的算法,经过实验数据验证了其性能,进而反映了分支限界算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春梅	西安邮电学院计算机学院	14	43	3.0	6.0