欧氏Steiner最小树的粒子群优化算法研究
【摘要】:欧氏 Steiner 最小树问题是组合优化中的一个 NP 难题。该文提出了基于最小代价生成树算法的传统粒子群优化算法和惯性权重线性调整粒子群优化算法,应用于欧氏 Steiner 最小树的求解,并在微机上予以实现。经大量实例测试和结果比较,获得了满意的效果。
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|