文件名称：度约束最小生成树的元胞竞争决策算法 (2011年)
文件大小：201KB
文件格式：PDF
更新时间：2024-05-31 03:23:02
工程技术 论文
度约束最小生成树(Degree-Constrained Minimum Spanning Tree,简记 DCMST)是网络设计和优化中的一个经 典的组合优化难题。竞争决策算法是一种特别适合于求解组合优化难题的新型算法。为了提高求解 DCMST问题的 求解精度,将元胞自动机的邻居演化原理和竞争决策算法相结合――元胞竞争决策算法来求解 DCMST;为了提高算法的效率,分析了度约束最小生成树问题的数学性质并利用这些性质对问题实现降阶。降阶过程会有效降低问题处理的规模。为了验证算法的性能,采用Delphi7.0