Abstract:
欧氏 Steiner 最小树问题是组合优化中的一个 NP 难题。该文提出了基于最小代价生成树算法的传统粒子群优化算法和惯性权重线性调整粒子群优化算法,应用于欧氏 Steiner 最小树的求解,并在微机上予以实现。经大量实例测试和结果比较,获得了满意的效果。
Keyword:
Reprint 's Address:
Email:
Source :
Year: 2008
Language: Chinese
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 9
Affiliated Colleges: