求解绝对值距离Steiner最小树的改进元胞蚂蚁算法OA北大核心CSCDCSTPCD
Solving rectilinear Steiner minimum tree problem by improved cellular ant algorithm
绝对值距离Steiner最小树问题是在集成电路布线等领域应用广泛的属于NP难的经典组合优化问题,由于该问题的搜索空间与元胞自动机的结构相似,设计了求解绝对值距离Steiner最小树问题的改进的元胞蚂蚁算法.经大量数据实验表明,该算法要比最小生成树平均改进15%,优于多数已有的基于最小生成树的近似算法,验证了算法的实用性.
张瑾;马良
上海理工大学,管理学院,上海,200093河南大学,计算机与信息工程学院,河南,开封,475001
计算机与自动化
绝对值距离Steiner最小树元胞自动机蚂蚁算法
《计算机工程与应用》 2008 (20)
竞争型多目标元胞蚂蚁算法研究
20-22,141,4
国家自然科学基金(the National Natural Science Foundation of China under Grant No.70471065)上海市重点学科建设项目(theShanghai Leading Academic Discipline Project No.T0502).
评论