粒子群优化算法在赋权有向图最小生成树中的应用

来源 :福建师大福清分校学报 | 被引量 : 0次 | 上传用户:wenshibing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典的Prim和Kruskal算法不能求解赋权有向图最小生成树。针对有向图存在最小生成有向树的情形,给出了有向图最小生成树的数学模型。根据有向树顶点入度d.(v)≤1的特点,设计了以u为根的有向树的编码和解码,提出了应用粒子群优化算法求解赋权有向图最小生成树问题的策略,并在此基础上设计了相应的粒子群优化算法流程。
其他文献
建立固相萃取净化-超高效液相色谱-串联质谱法测定水产品中四环素族中四环素、土霉素、金霉素和强力霉素四种抗生素残留量的检测方法 .采用固相萃取法(SPE),使样品经过Waters O
值素德教育在广西蓬勃展开之时,为帮助基层教育行政、教研部门和中小学校进一步加深对素质教育理论问题的认识和先进经验的学习,广西教育学会于1996年10月底举办了全区素质教
【摘要】目的 观察电针膀胱过度活动症(OAB)的临床疗效,讨论其治疗机理。方法 将我院符合标准的膀胱过度活动症61例,随机分为观察组及对照组,通过比较日间及夜间排尿次数,国际前列腺症状评分表(I-PSS评分)及生活质量指数评分(QoL评分)治疗效果比较,通过统计学分析评价疗效。结果 观察组与对照组,在日间及夜间排尿次数,国际前列腺症状评分表(I-PSS评分)及生活质量指数评分(QoL评分)均存在有
加强新时代高校党建工作,是加强党对高校领导的重要环节,是扎根中国大地、办好人民满意的高等教育的根本保证。为更好地适应新形势、新任务、新要求,新建本科高校要切实坚持
我国的基础教育,站在时代的高度,认真地总结过去,正视现在,展望未来,抓住这百载逢一的跨世纪机遇发展自己,擂响了向素质教育转变的战鼓,这是我国基础教育改革和发展的一场深
广义Kirkman方即为Kirkman方的推广.De2a.S.A.Vanstone.在研究中发现广义Kirkman方能够构造置换阵列,而置换阵列广泛应用于电缆中的数据传输和区组密码设计等.论文主要研究s=
用简单的迭代规则生成一类随机加权伪分形无标度网络,该模型含有可调参数q.分析结果表明网络的度、强度及权重分布都具有幂律特性,并且理论结果与仿真结果十分吻合.
在农村外出务工党员中开展先进性教育活动,是一个很大的难点,又是一个不可缺少的重点。近年来,昭通市在这方面做了一些颇具特色的尝试。昭通是一个典型的山区农业大市,全市缺工业