【摘 要】
：
Steiner树问题是一个经典的优化问题.已被证明是NP-complete问题.对于此问题已经有了很多经典的求解方法,然而在这些方法中一些算法的时间复杂度太高,另一些算法则得不到较好
【基金项目】
：
国家自然科学基金项目（60773101）资助, 中国下一代网络CNGI大规模路由和组播技术的研究与试验（CNGI-04-13-2T）资助
论文部分内容阅读
Steiner树问题是一个经典的优化问题.已被证明是NP-complete问题.对于此问题已经有了很多经典的求解方法,然而在这些方法中一些算法的时间复杂度太高,另一些算法则得不到较好的解.因此,本文提出一种生长森林的蚁群优化算法求解Steiner树问题.在此算法中,蚂蚁行动过程中形成的是森林,每只蚂蚁走出的每一步都只是使当前的森林进一步生长,蚂蚁行动的目标就是使森林中的所有的树连接成一棵树且这棵树包含了所有的目标节点.仿真实验结果表明,算法在寻优能力、收敛速度方面都有良好的表现.
其他文献
给出一种基于数据流形排序(Manifold Ranking)和分割区域匹配的图像检索方法.在Manifold Ranking方法的基础上,提出区域匹配图(Region Matching Graph,RMG)的方法,通过计算图像的区域匹配权值,进行第二次相似性匹配,提高了匹配准确性.在Corel图像数据库对该方法进行了检索仿真,结果表明该方法能有效提高检索的准确性.
中国福利彩票是我国经济和社会发展到一定阶段的产物,它的产生不仅具有充分的经济基础,而且具有深厚的社会伦理道德和广泛的社会心理基础.中国福利彩票之所以能蓬勃发展,并具
在研究整体最小二乘法的基础上,分析摄像机成像误差的统计特征,明确误差对基础矩阵估计算法的影响.针对所建立的误差模型,分析数据规范化算法在基础矩阵估计中的应用.在不同的噪声强度下,通过实验说明非等向性数据规范化算法能够有效降低误差对求解精度的影响,使基础矩阵线性估计算法具有较高的精度和稳定性.
【正】 蔡楚生的小名叫“通”,友侪都昵称他“老通”,如果不是蔡楚生三个字在银幕上光芒四射,他的正名早就湮没了;陈曼云,人们尊称她“大姑”,她首先是“潘汉年部队”的女干
文中列举了职业技能鉴定考评时实践操作过程中出现的问题,并根据问题产生的现象进行了详细分析,同时指出了实践教学中教师存在的问题,提出了对实践教学的建议。