期刊文章详细信息
粒子群优化算法在赋权有向图最小生成树中的应用
Application of Particle Swarm Optimization Algorithm to Minimal Spanning Tree of Weighted Directed Graph
文献类型：期刊文章
YAN Kunmei(The Foundation Department, Fujian Business University, Fuzhou Fujian 350012)
机构地区：[1]福建商学院基础部,福建福州350012
基 金：福建省教育厅科技项目(JB10221)
年 份：2017
卷 号：35
期 号：5
起止页码：16-21
语 种：中文
收录情况：NSSD、普通刊
摘 要：经典的Prim和Kruskal算法不能求解赋权有向图最小生成树。针对有向图存在最小生成有向树的情形,给出了有向图最小生成树的数学模型。根据有向树顶点入度d(v)1-≤的特点,设计了以u为根的有向树的编码和解码,提出了应用粒子群优化算法求解赋权有向图最小生成树问题的策略,并在此基础上设计了相应的粒子群优化算法流程。
关 键 词：赋权有向图 最小生成树 粒子编码 启发式算法
分 类 号：O29]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
