徐强
- 作品数:4 被引量:18H指数:2
- 供职机构:华侨大学数学科学学院更多>>
- 发文基金:福建省自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 解TSP问题的蚁群算法及其收敛性分析被引量:2
- 2011年
- 研究和证明求解旅行商问题(TSP)的蚁群算法收敛性.针对蚁群算法搜索时间长、收敛速度慢、易陷入局部最优等缺陷,改进Dorigo提出的基本蚁群算法.最后,用典型的旅行商问题CHN144进行仿真实验,结果表明,改进蚁群算法在收敛速度及求解能力上都有较大改善.
- 徐强宋海洲田朝薇
- 关键词:旅行商问题蚁群算法收敛性信息素
- 一个求大规模非负不可约稀疏矩阵的谱半径及特征向量的新算法被引量:12
- 2010年
- 本文设计了一个计算非负不可约矩阵的谱半径及其特征向量的新算法,并证明了其收敛性.该算法计算量不大,占用内存少,有相同的0元模式,从而在大规模稀疏矩阵的计算中优势明显.最后用实例验证了此算法的可行性.
- 宋海洲田朝薇徐强
- 关键词:非负不可约矩阵谱半径特征向量
- 计算非负不可约矩阵谱半径的新算法被引量:4
- 2011年
- 设A=(ai,j)n×n为非负不可约矩阵,设计一种计算非负不可约矩阵谱半径ρ(A)的通用迭代算法,并证明算法的收敛性.数值实验表明,该算法比幂法迭代算法具有较快的收敛速度.
- 宋海洲徐强田朝薇
- 关键词:正矩阵谱半径迭代方法收敛性
- 正矩阵谱半径及其特征向量的新算法
- 2010年
- 设计一种计算正矩阵谱半径及其特征向量的新算法,并证明算法的收敛性.结果表明,算法具有计算量小,便于实现,且能较快达到所需精度的特点.数值试验进一步验证了其可行性.
- 徐强宋海洲田朝薇
- 关键词:正矩阵谱半径特征向量收敛性