论文部分内容阅读
为了能够有效求解带有度约束的多播路由模型,融合启发式算法与遗传算法,利用染色体作为启发信息,设计了一种求解该模型的混合遗传算法。该算法不但避免了直接对树形数据结构编码所带来的困难,而且具有快速收敛的特点和全局寻优的能力。最后,大量的数字仿真从实践上支持了该算法的有效性。
求解带度约束多播路由问题的启发式遗传算法
【摘 要】
：
为了能够有效求解带有度约束的多播路由模型,融合启发式算法与遗传算法,利用染色体作为启发信息,设计了一种求解该模型的混合遗传算法。该算法不但避免了直接对树形数据结构编码所带来的困难,而且具有快速收敛的特点和全局寻优的能力。最后,大量的数字仿真从实践上支持了该算法的有效性。
【机 构】
：
中国传媒大学计算机科学与软件学院,中国科学院计算技术研究所,山东工商学院,中国矿业大学北京
【出 处】
：
通信学报
【发表日期】
：
2007年01期
其他文献
目的观察中西医结合救治消化溃疡并出血的临床疗效。方法将消化性溃疡并出血患者80例随机分成2组各40例，2组均迅速补充血容量，静滴奥曲肽和泮托拉唑，治疗组在此基础上口服加味泻
为了适应新的需求，Geobra Brandstaetter公司在德国法兰克地区的中部大笔投资扩建了其创建于1969年的制造和仓储厂房。下面让我们一起去参观一下这个厂房：
焦墨画是纯用浓墨而不借助水的渗化作用或只用少量水分的一种画法,只用含水量极少的焦墨作画,对用墨提出了更精微的要求,以干求湿,以燥取润,将浓作淡,用笔代墨,化繁为简。焦
在中国的传统文化中一直都有崇尚黑色的传统,中国的古代哲学和色彩美学对黑也有一定的研究,在中国传统的文化影响下,中国美学渐渐形成了尚黑的美学文化。随着焦墨画的出现和
生长于湘楚之地的蔡印龙对山水画情有独钟,专攻焦墨和泼彩绘画。多方问学,遍访名家,手不释卷,在不断的探索之中,逐渐找到自己的一条艺术创作道路,其作品清新独特,多以宇宙为
2005年1月-2006年6月，本院应用B超诊断官腔内胎物残留50例，对其中足月产后、引产后和流产后30例，在超声监视下行宫内胎物残留清除术，效果满意，现报道如下。
中国是一个历史悠久的文明古国,中华文化源远流长,博大精深。如果将中华文化比作一幅美丽的画卷,那么中国画就是画卷中最浓墨重彩的一笔。中国画是在中国传统文化基础上建立
针对正交频分复用系统,提出了一种复杂度较低的降低峰均功率比的方法。该方法首先实施时域过采样,再采用功率归一化和限幅,最后对限幅后的信号进行低通滤波。此外,从信噪比和
会计信息估值作用与激励作用是会计信息在资本市场中扮演的两大主要角色,会计信息两大作用之间是否存在某种关系是会计学研究的基础问题。基于中国资本市场2002—2012年度数
张仃的焦墨山水画将焦墨浓烈、醇厚的视觉效果表现得淋漓尽致,他创作了一系列气贯长虹的经典山水画。在绘画创作中,如何从有限的笔墨形式中找到突破口,将庞杂的艺术形态融会