潘文俊
- 作品数:2 被引量:0H指数:0
- 供职机构:湘潭大学信息工程学院更多>>
- 发文基金:国家自然科学基金湖南省教育厅重点项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 用进化算法和函数优化模型分析回溯算法上界
- 2010年
- 研究的是常出现在求解NP难问题的Davis-Putnam型指数时间回溯算法中的一类多变量递归问题。首先引入适当的赋权函数,把多变量递归函数转化为单变量递归函数;然后提出有效的优化模型,把求解单变量递归函数问题转化为一般的带约束条件的函数优化问题。传统的算法计算精度较差,并且求得的结果多为局部最优解。所以,引进新颖的遗传算法求解优化模型以改进求解精度和速度,并应用此算法求解了set packing问题,计算结果具有很高的精度。
- 姚雄武郑金华潘文俊
- 关键词:全局最优
- 基于群集经验的群相遇蚁群算法的研究
- 研究群居性昆虫行为特征的科学家发现,昆虫每个个体能力十分有限,在群落一级上的合作基本上是自组织的,在许多场合中尽管这些合作可能很简单,但是却可以解决复杂的问题。群居性昆虫行为的研究为计算机科学家提供了设计分布式控制和优化...
- 潘文俊
- 关键词:蚁群优化算法
- 文献传递