用进化算法和函数优化模型分析回溯算法上界

• 作者: 姚雄武 潘文俊 郑金华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 回溯算法 约束优化 全局最优
• 年，卷（期）: 2010,（9）
• 所属期刊栏目: 研究、探讨
• 页码范围: 26-30,37
• 页数: 6页
• 分类号: TP301
• 字数: 6824字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.09.009

摘要

研究的是常出现在求解NP难问题的Davis-Putnam型指数时间回溯算法中的一类多变量递归问题.首先引入适当的赋权函数,把多变量递归函数转化为单变量递归函数;然后提出有效的优化模型,把求解单变量递归函数问题转化为一般的带约束条件的函数优化问题.传统的算法计算精度较差,并且求得的结果多为局部最优解.所以,引进新颖的遗传算法求解优化模型以改进求解精度和速度,并应用此算法求解了set packing问题,计算结果具有很高的精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑金华	湘潭大学信息工程学院	134	1464	20.0	31.0
2	姚雄武	湘潭大学信息工程学院	2	1	1.0	1.0
3	潘文俊	湘潭大学信息工程学院	1	0	0.0	0.0