求解绝对值距离Steiner最小树的改进元胞蚂蚁算法

• 作者: 张瑾 马良
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 绝对值距离Steiner最小树 元胞自动机 蚂蚁算法
• 年，卷（期）: 2008,（20）
• 所属期刊栏目: 博士论坛
• 页码范围: 20-22,141
• 页数: 4页
• 分类号: TP18
• 字数: 4061字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.20.007

摘要

绝对值距离Steiner最小树问题是在集成电路布线等领域应用广泛的属于NP难的经典组合优化问题,由于该问题的搜索空间与元胞自动机的结构相似,设计了求解绝对值距离Steiner最小树问题的改进的元胞蚂蚁算法.经大量数据实验表明,该算法要比最小生成树平均改进15%,优于多数已有的基于最小生成树的近似算法,验证了算法的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	张瑾	上海理工大学管理学院	22	147	7.0	12.0