【摘 要】
：
具有带宽和时延约束的多组播路由优化问题比组播路由问题更加复杂.为了快速求得多组播路由问题的最优解,提出一种基于树结构演化的粒子群优化算法.粒子由以组播树为分量的向
【基金项目】
：
陕西省教育厅专项科研计划基金项目（09JK641）
论文部分内容阅读
具有带宽和时延约束的多组播路由优化问题比组播路由问题更加复杂.为了快速求得多组播路由问题的最优解,提出一种基于树结构演化的粒子群优化算法.粒子由以组播树为分量的向量构成,表示问题的一个可行解,粒子飞行通过树的演化实现.通过在粒子群的环状社会结构中引入粒子视觉半径提高粒子的邻域学习能力;采用树结构变异方法对粒子进行变异提高算法跳出局部解的可能性;根据不满足约束条件的状况对非可行解采取分别惩罚粒子和粒子分量的策略.在随机产生的具有26,50和100个节点的网络拓扑上进行了仿真实验,实验结果表明,提出的算法具有更好的求解质量和较快的收敛速度.
其他文献
基于Frame的软件开发和逐步精化是用于实现系统化软件开发（例如软件产品线）的两种范型．然而这两种方法基于不同的假设而独立发展，它们之间的联系还未得到完全认识．为了弥补这一缺
<正>以前来咨询的孩子年龄最小的是幼儿园大班,而现在连婴儿都来了。现在孩子产生心理问题的原因多在"内心"上世纪90年代,找我做心理咨询的孩子比较常见的是外部环境因素造成
近期,世界多地区流行一种由新型冠状病毒感染引起的病毒性肺炎,WHO将新型冠状病毒肺炎命名为“COVID-19”[1]。我院近期收治1例妊娠合并COVID-19行急诊剖宫产的患者,现将麻醉
如何全面提升医院固定资产管理工作的工作效率与管理水平，适应不断深化的医疗卫生体制改革，是医院管理者必须重视的管理课题。本文就目前医院固定资产管理概况、问题及建议进行