排序方式: 共有30条查询结果,搜索用时 15 毫秒
1.
—个求解层次图边交叉数最小化问题的遗传算法 总被引:1,自引:0,他引:1
最小化边交叉数是层次图绘制过程中的一个关键步骤,直接影响着层次图的可读性。提出了一个基于遗传算法的层次图边交叉数最小化算法,详细地给出了编码表示方法以及遗传算子的设计。与常用的启发算法相比,该算法得到了更好的计算结果,此外算法简单且易于实现。 相似文献
2.
3.
4.
给出了最高位优先基数排序算法的一种实现算法,与其他的实现方法相比,该方法易于扩展为异步并行基数排序算法。 相似文献
5.
6.
黄竞伟 《武汉大学学报(工学版)》1988,(5)
从图的色多项式出发,我们得到了图的某些子图计数算法。这些算法是建立在Norishige chiba和Takao Nishizcki所提出的一种策略之上的。这些算法可以用来计算任意图的色多项式前五项的系数。 相似文献
7.
8.
9.
一个新的无线传感器网络节点定位算法 总被引:2,自引:2,他引:0
将经典的画图算法应用到无线传感器网络节点定位问题是一个全新的思路.提出了一个新的无线传感器网络节点定位算法.算法包括两个阶段,第一阶段运用一个类似于Kamada Kawai画图算法的定位算法,得到一个接近于传感器网络原始布局的近似布局;第二阶段利用Mass-spring画图算法对第一阶段的定位结果进一步求精.仿真实验表明:算法适应性强,定位精度高,效果较好. 相似文献
10.