【摘 要】
:
Steiner树问题是一个经典的优化问题.已被证明是NP-complete问题.对于此问题已经有了很多经典的求解方法,然而在这些方法中一些算法的时间复杂度太高,另一些算法则得不到较好
【基金项目】
:
国家自然科学基金项目(60773101)资助, 中国下一代网络CNGI大规模路由和组播技术的研究与试验(CNGI-04-13-2T)资助
论文部分内容阅读
Steiner树问题是一个经典的优化问题.已被证明是NP-complete问题.对于此问题已经有了很多经典的求解方法,然而在这些方法中一些算法的时间复杂度太高,另一些算法则得不到较好的解.因此,本文提出一种生长森林的蚁群优化算法求解Steiner树问题.在此算法中,蚂蚁行动过程中形成的是森林,每只蚂蚁走出的每一步都只是使当前的森林进一步生长,蚂蚁行动的目标就是使森林中的所有的树连接成一棵树且这棵树包含了所有的目标节点.仿真实验结果表明,算法在寻优能力、收敛速度方面都有良好的表现.
其他文献
为了解绝经后骨质疏松患者体内性激素变化,探讨绝经后性激素变化对骨质疏松发病的影响,从绝经后骨质疏松流行病学调查中随机抽出30名骨质疏松患者,以绝经年限、年龄配对30名正常
2008年10月27日,德意志银行首席能源分析师亚当·西敏斯基在华盛顿的一个智囊团对听众表示,原油价格可能跌至40美元/桶低位,现在可能是美国政府进入市场购买战略石油储备
给出一种基于数据流形排序(Manifold Ranking)和分割区域匹配的图像检索方法.在Manifold Ranking方法的基础上,提出区域匹配图(Region Matching Graph,RMG)的方法,通过计算图像的区域匹配权值,进行第二次相似性匹配,提高了匹配准确性.在Corel图像数据库对该方法进行了检索仿真,结果表明该方法能有效提高检索的准确性.
社会学专业是一门既注重理论思维又密切关注社会现实的科学。研究性学习机制对于社会学专业学生素质的培养尤其重要。文中结合湖北民族学院社会学专业学生研究性学习机制构建
【正】 记者:李羚,你好!看了你演的《黄山来的姑娘》——那还是在广州开电影表演研讨会的时候——我就和几个同志议论到你的表演,觉得你不象某些昙花一现的青年演员那样脆弱,
三月,也称"花月",自然界百花盛放的开始,充满生机。三月的第一个节日属于我们--建筑电气行业的"半边天"。在这个特别的日子里,《建筑电气》杂志第3期策划出版"女神节"巾帼专
中国福利彩票是我国经济和社会发展到一定阶段的产物,它的产生不仅具有充分的经济基础,而且具有深厚的社会伦理道德和广泛的社会心理基础.中国福利彩票之所以能蓬勃发展,并具
在研究整体最小二乘法的基础上,分析摄像机成像误差的统计特征,明确误差对基础矩阵估计算法的影响.针对所建立的误差模型,分析数据规范化算法在基础矩阵估计中的应用.在不同的噪声强度下,通过实验说明非等向性数据规范化算法能够有效降低误差对求解精度的影响,使基础矩阵线性估计算法具有较高的精度和稳定性.
【正】 蔡楚生的小名叫“通”,友侪都昵称他“老通”,如果不是蔡楚生三个字在银幕上光芒四射,他的正名早就湮没了;陈曼云,人们尊称她“大姑”,她首先是“潘汉年部队”的女干
文中列举了职业技能鉴定考评时实践操作过程中出现的问题,并根据问题产生的现象进行了详细分析,同时指出了实践教学中教师存在的问题,提出了对实践教学的建议。