排序方式: 共有21条查询结果,搜索用时 15 毫秒
1.
讨论了Newton法对应单参数有理函数族的广义Mandelbrot集和Julia集,给出了它们的构造算法,证明了其广义Mandelbrot集的有界性,并给出了其周期点个数的计算公式.利用数学实验的方法研究了广义Mandelbrot集周期芽苞分布规律,并通过对比分析得到了它们与z~n+c的Mandelbrot集和Julia集之间的族相似性类似的新的族相似关系.文中算法为Mandelbrot集和Julia集的发展提供了新的思路. 相似文献
2.
针对Chord模型在节点加入或离开时产生大量消息,不适用于动态网络的问题,提出一种基于分布式哈希表(Distribute Hash Table,DHT)的自适应Chord模型,即Self-adaptive Chord。方法是该模型在节点加入或离开的时候暂不考虑整个网络逻辑拓扑的一致性,只简单更新其前驱节点和后继节点的路由表,而在节点转发消息时动态地调整各节点路由表,使得网络逻辑拓扑动态地趋向于一致。通过实验对比评估了自适应Chord和Chord性能,结果表明自适应Chord能有效降低由于网络动荡引发的消息数量,同时基本保留了Chord的高效率查询。结论为自适应Chord提供了一种在节点动荡频繁的环境下的候选解决方案。 相似文献
3.
自县级城市有线电视网络诞生以来,随着有线电视事业的发展,其改造就一直没有停止过。但是,现在的改造与以往的改造的最大区别,首先是必须满足广播电视数字化的基本要求,其次是应该使县级城市的有线电视网络更加规范。从一些县级城市有线电视网络改造的实践看,由于对上述问题缺乏必要的了解,有相当一部分不同程度地走了一些弯路。如对其不加注意,势必影响广播电视数字化的进程。下面,就县级城市有线电视网络改造中值得注意的问题,谈些粗浅的看法,供各位同仁参考。1规划的制定规划制定的如何,直接关系到该县级城市有线电视网络的改造能否达到… 相似文献
4.
针对网格资源分配的优化问题,提出利用随机动态来研究有限网格群体博弈的分析方法。通过建立网格使用者策略选择的随机模型来分析有限网格群体的博弈,并利用期望效用生成选择过程的量化指标来判断使用者在反复博弈中策略选择的变化方向及其稳定性。最后通过仿真实例的研究结果表明,在效用矩阵不变的情况下,群体规模是影响网格使用者策略选择方案的一个重要因素。 相似文献
5.
6.
一种基于序贯博弈的网格资源分配策略 总被引:17,自引:1,他引:16
网格环境中资源的负载预测是实现资源优化分配的关键任务之一,而网格资源的动态性和异构性使得准确判断资源的负载状态十分困难.针对已有的分配策略对资源负载评估的不足,提出了一种基于序贯博弈的优化用户时间的网格资源分配策略.该策略将正比例资源共享的网格环境中多用户竞争同一计算资源的问题形式化为一个多人序贯博弈,通过寻求该序贯博弈中各个阶段博弈的纳什均衡解来预测资源负载;然后利用此负载信息生成所有用户的最优出价组合和资源的优化价格;最后根据各用户出价,按比例分配资源的计算能力.通过对网格模拟器GridSim的实验研究,结果表明,该策略能够得到合理的用户出价,降低资源占用时间,从而弥补了Bredin提出的优化策略中未考虑资源未来负载变化的缺陷,实现了资源的优化分配.其结论说明运用序贯博弈方法预测资源负载是可行的,且能更好地适应网格环境下异构资源的动态性. 相似文献
7.
李志洁 《计算机工程与应用》2009,45(15):132-135
针对网格资源分配中的竞争问题,提出了一种利用进化博弈的动态机制研究资源分配的方法。该方法利用复制动态方程求解网格使用者策略选择比例的进化稳定点,通过反复博弈使得网格使用者学习并调整出价策略,并讨论了四种典型的使用者评估函数对进化稳定点的影响。最后利用网格模拟器进行了实验评估,结果表明提出的进化博弈方法是收敛的,且在网格使用者的总体效用方面优于传统算法,从而实现了网格资源的优化分配。 相似文献
8.
详细介绍了元胞自动机中各种元胞一维、二维音符映射规则,而且详细讲解了其实现技术,而且通过对音乐序列元胞规则的特征进行分析,构建了基于Hilbert曲线映射元胞音符映射方案,实验也表明该音符映射方案能够反映出二维元胞的图案周期变化. 相似文献
9.
一种解决网络社区划分物理算法 总被引:1,自引:1,他引:0
网络结构挖掘目前是非规则数据的数据挖掘技术研究的热点之一,其中网络结构划分在并行计算和互联网结构分析中具有重要的实用价值.将电荷互斥和弹簧胡克定律引入网络结构划分,用其构建了网络中节点间的各种作用力,使得网络在力作用下产生相应运动,然后,在各种力的作用下达到平衡状态,将此平衡状态映射到二维平面,再将原先网络中的节点当作平面中的数据样本点.这样可以将网络结构信息(n+m)(其中n为网络中的节点个数,m为网络边的个数)压缩到2n,然后通过聚类算法对其进行划分.构建此算法并用多种算法与传统的GN分裂算法进行对比,发现新算法的划分质量与高效的GN算法相当,新算法还可以通过节点代表对网络进行约减,使得算法的速度可以根据精度调节.本算法的构建为网络结构划分提供了一种新的途径,同时对网络平衡状态的研究提出了相应的方法. 相似文献
10.