先长成大树

正一棵小树苗刚从土里钻出来不久,它喜欢那蓝蓝的天,飘浮的云,它更喜欢那空中飞过的鸟。一天,一只翠鸟落在小树的身边,小树欢喜极了,说:"小鸟小鸟,快来跟我玩吧!"翠鸟蹦了几下,瞅了它一眼,还没等回答,就"啾"的一声飞走了。小树很遗憾,心想:它大概是不喜欢我。又过了几天,小树看见一大群五颜六色的鸟,落在几棵高耸入云的大     

度限制最小树的蚂蚁算法①

针对度限制最小树问题,给出了一种基于蚂蚁系统思想的求解方法,经大量数据测试和验证,并与其它算法相比较,得到了较好的结果以及一系列有意义的结论.     

最小树的一种新的生成方法

最小树及其算法是图论研究的重要内容之一,迭代思想是网络优化的基本思想,从任意生成树出发,若它不是最小树,利用迭代规则得到一棵更小的生成树；本文引入了关于连枝的迭代法和关于树枝的迭代法并给出了从一棵生成树中找最小树的新的方法,这种方法在网络设计有重要的应用.     

Algorithms for degree-constrained Euclidean Steiner minimal tree

A new problem of degree-constrained Euclidean Steiner minimal tree is discussed, which is quite useful in several fields. Although it is slightly different from the traditional degree-constrained minimal spanning tree, it is also NP-hard. Two intelligent algorithms are proposed in an attempt to solve this difficult problem. Series of numerical examples are tested, which demonstrate that the algorithms also work well in practice.     

一种基于最小路径的多播路由优化算法

信息物理融合系统(Cyber-Physical Systems,CPS)底层是传感器、控制器和执行器等异构节点构成的无线自组网络,不同节点之间需要通过通信网络传送给感兴趣目标节点,传统的无线自组织网络一般采用单播或广播技术,但是这些往往实时性不高,通信开销大,不利于在CPS中受限节点间通信.该文针对信息物理融合系统中无线多播路由问题构建网络模型,演化为最小路径问题,数学模型为约束Steiner最小树问题,并针对该NP难问题通过启发式算法求解,再通过贪婪思想构建一种最小路径多播路由算法.最后通过与uCast以及SenCast等经典的多播路由算法仿真比较,得出其算法在实时性以及能耗等方面性能优异.     

MCM布线中求取最大加权不相交匹配的有效算法

ＭＣＭ在集成电路封装中的广泛应用,迫切需要高效准确的布线．四通孔布线算法用于实际ＭＣＭ布线时,需要解决最大加权不相交匹配问题．基于现在解决此问题较复杂,在描述四通孔布线和把此问题转化为求取最大链问题的基础上,提出了一种有效算法来解决最大加权不相交匹配问题,其主要思想是利用求最长路径的方法来解决最大链问题;证明了此算法并给出实际的布线结果．实践证明,此算法和以前的方法相比具有简单和高效的特点     

白鹤和蜗牛

蜗牛爬上小树,美滋滋地吸着树叶的汁水。白鹤见状,立即飞下来,一口将他啄在嘴里。蜗牛大叫:"干嘛啄我?我又没得罪你!""你危害树木,我当然不能饶你!""你不了解情况——这可不能怪我呀!""不怪你?"白鹤大为疑惑,"你这不是正在吸树叶的汁水吗?我的眼可没花!""我正在远处的软泥上睡觉,睡得可沉啦。一阵好听的嗡嗡声把我吵醒了。     

植物爱听和谐音乐

一群喜欢户外运动的青年男女在西双版纳勐腊县的一处原始森林,发现了一种会跳舞的树。当时,他们长途跋涉,人困马乏,有人提议就地歇息。一个活泼好动的年轻人拿出随身携带的收音机。播放了一曲轻松舒缓的乐曲。这时,奇怪的一幕出现了:只见旁边的两颗小树随着乐曲晃起身子来,它随着节拍左摇右摆,滑稽可爱,随行的人全被它逗乐了。大家忘记了疲劳,跑过来欣赏小树跳舞。有人提议:"换一首曲子,换一首曲子。"又有人喊:"换快节奏的。"于是,收音机的主人调了频道,换了一曲激烈的摇滚乐。奇怪的是,刚才还在摇头摆尾的小树突然停止不动了,像是被突然吓着了似的。静静地呆立着。这是怎么回事呢?是不是它只     

基于遗传算法的通讯网络最佳Steiner树构造

提出了一种解决Steiner最小树问题的自适应遗传算法,将Steiner最小树问题转化成一个组合优化问题,并对部分初始种群的构造给出了一种试探选择方法.通过对通讯网络Steiner最小树问题的实例仿真分析,表明算法能有效地跳出局部极小值并快速地收敛于全局最优值.将其推广到考虑建站费用的极小树问题上,取得了很好的近似解.