从仿真结果中可以看出，提出的边增加算法能够在自由度约束下保持网络的连通性，并使网络在动态状态下保持较高的加权代数连通度。这意味着采用本章提出的算法，每次实施网络重构时仅需调整少数链路即可，大规模地对链路进行调整是没有必要的，同时也反映了边增加算法随k的收敛较快，算法具有实用价值。图5-7边增加算法中不同自由度情况下maxλ2与k的关系......
2023-07-02
网络重构问题中的边增加算法优化探讨
【摘要】：在重构问题中，令A old为重构前网络的旧的邻接矩阵，它由上一次优化计算得到。为了使拓扑结构的变化尽可能小，在新的可视性矩阵中，继续保持A old中仍然可用的链路，这就形成了一个由A old退化而形成的残留拓扑A rem。接下来，逐一增加k条链路到A rem中，每一条链路的增加服从所提的边增加算法。接下来，将从候选链路集合A can中逐一增加k个边到残留拓扑A rem中，并使其加权代数连通度最大。表5-2边增加算法伪代码（续表）
在重构问题中，令A old为重构前网络的旧的邻接矩阵，它由上一次优化计算得到。随着网络中的卫星随轨道持续变化，星间位置变化使得原有的一些链路被迫中断，新的可视性矩阵
形成。为了使拓扑结构的变化尽可能小，在新的可视性矩阵
中，继续保持A old中仍然可用的链路，这就形成了一个由A old退化而形成的残留拓扑A rem。接下来，逐一增加k条链路到A rem中，每一条链路的增加服从所提的边增加算法。
当在图G中增加边eij形成新的图G′时，必然有λ2（G′）≥λ2（G），其中G′=G+eij。因此，令ρ=1，将式（5-10）重写为
不幸的是，不同于初始化问题，由于卫星节点位置已经发生了变化，重构问题中待增加的候选链路的权重w ij在新的可视性矩阵中已经不是最优化的了，因此
2不能精确地表示候选链路的优先级，需要对优先级进行估计。根据约束
，可以粗略地认为wij与cij成反比。虽然这种粗略的估计不是精确的，但是由于只对
的相对值感兴趣，并不需要很高的精度。所以可用采用
来概略地反映
。这意味着增加具有最大Λij的候选边eij到图G中，将使重构后的图G′具有最大化的加权代数连通度λ2（G′）。
基于上述思想，首先给出算法中所需的定义：令
为A old在新的可视性矩阵χ约束下的残留拓扑。考虑到残留拓扑中尚未达到自由度限制的节点才能作为候选链路的端节点，因此将候选链路集合定义为
，∑ai＜d i，∑a j＜d j，其中
是A can中的边。接下来，将从候选链路集合A can中逐一增加k个边到残留拓扑A rem中，并使其加权代数连通度最大。提出的启发式贪婪算法的伪代码如表5-2所示。
表5-2 边增加算法伪代码
（续表）
有关空间激光微波混合信息网络技术的文章
- 详细阅读
-
网络初始化问题：边移除算法优化详细阅读
对于网络初始化问题，可以简单地求得其松弛问题的最优解。因此，需要从χ中逐一移除链路，直至其满足整型约束条件。显然，式指出了G′的加权代数连通度的上界。因此，边移除算法的主要思想是每次迭代都从图中移除一条具有最小Δij的边，再对移除后的拓扑进行最优化计算来重新分配链路权重。表5-1边移除算法伪代码（续表）......
2023-07-02
-
网络初始化中的边移除算法仿真详细阅读
由于穷举算法在网络规模较小时能够得到问题的精确最优解，因此将提出的边移除算法与穷举算法进行对比，建立一个N=6，d=2的模型来对比穷举算法的精确最优解、边移除算法的上限和边移除算法的次优解。而且，穷举算法消耗的计算时间约为边移除算法计算时间的100倍。接下来，为了考察边移除算法的平均性能，随机构建100个拓扑，每个拓扑中均具有5个节点，但可视性矩阵χ和链路开销矩阵C均随机生成。图5-5边移除算法平均性能......
2023-07-02
-
社会网络算法的优化方法详细阅读
1）BA网络算法初始设定m0个孤立节点。此算法来自于对分子网络中蛋白质组织结构的分析。研究发现，对于交互和规律的网络来说，高度连接的蛋白质连接被系统的抑制，然而在那些处于高度连接和稀少连接之间的蛋白质结构却没有被抑制。表3-1算法1表3-2算法23）中心分析中心性分析用来检测网络中的关键点以及对网络元素进行排序。......
2023-07-02
-
网络重构的挑战与应对详细阅读
而重新构建星间链路的代价较大，可能牵涉卫星姿态控制、星间波束对准、卫星轨道调整和收发功率调节等动作，既可能消耗大量的能量，也可能带来较大的重构时延。同样的，网络重构的原始最优化问题同样是一个MIP问题，作为非凸问题同样无法在多项式时间内求解。通过取消问题中的整型约束，可以得到问题的松弛形式，与初始化问题的松弛形式相同。......
2023-07-02
-
网络舆论的形成路径：再造与重构详细阅读
网络中的这种讨论是无意识、无组织的行为，会由此形成若干个议论圈。议论圈是网络舆论传播的最小单位，比如在互联网上存在的大量的BBS论坛，就可以看作是这样的一个个群体舆论圈。局部舆论演化为社会舆论依靠意见领袖的引导，社会舆论形成的最后阶段是舆论领袖的言论提升意见的科学性和深刻性，聚合为一个完整体。因此，网上的“意见领袖”对某种观点的评价和指导，能够促成网上舆论的最终形成。......
2023-11-17
-
如何优化前置放大器输出信号：增加前级网络详细阅读
为此，在前置放大器和功率放大器之间增加1个前级网络，将前置放大器输出的载波频率的方波信号转换为正弦波信号，并使前置放大器的负载阻抗和功率放大器的输入阻抗为纯电阻。图4-17前级网络电路板图4-18前级网络电路图来自前置放大器A16X1-41～44的信号从本板XP-13～16输入，XP-7～10是接地端。T1是输入变压器，将前置放大器的输出信号耦合到前级网络，同时在前置放大器和前级网络之间起隔离作用。......
2023-06-26
-
网络受众需求：重构与互动详细阅读
[4]网络搭建了顺畅的双向传播通道，为满足受众的互动需求提供了客观的便利条件。网络受众在主观互动需求的驱使下，不再仅满足于成为传播的接收者，而是主动地参与传播，扮演传播者的角色。这一点在Google的眼球轨迹的实验中已得到验证。实验对象的视线快速地在Google搜索结果上跳动，鼠标即时地产生点击行为，直到找到自己期望的结果。......
2023-11-17
相关推荐