排序方式: 共有56条查询结果,搜索用时 15 毫秒
1.
顾钧 《上海第二工业大学学报》2009,26(2):135-138
AdHoc网络是一种无线基础设施支持的移动网络,网络中的节点均由移动主机构成。而路由协议则是移动AdHoc网络中最关键的技术之一,它对网络的性能起决定性作用。首先阐述了AdHoc网络路由协议AODV,分析了其不足之处,给出了一种基于反向路由查找机制、单路径负载均衡和跨层节点拥塞的协议优化方案。 相似文献
2.
3.
有色装箱问题的在线近似算法 总被引:7,自引:0,他引:7
有色装箱问题是经典装箱问题的推广,它在多处理器实时计算机系统的任务调度等实际问题中有着很强的应用背景,提出了求解有色装箱问题的KC-A算法,它首先对输入物品进行分类预处理,然后在同一类内部使用经典装箱问题的近似策略A,给出了KC-A算法最坏情况渐近性能比的下界,分析了当选用的算法A是著名装相算法NF,FF,BF,WF时KC-A算法的最坏情况渐近性能比和平均性能比,给出了实验结果,并指出KC-FF表现出相对更好的实验效果。 相似文献
4.
收缩背包问题的并行分枝界限算法 总被引:1,自引:0,他引:1
收缩背包问题(collapsing knapsack problem,CKP)是0-1背包问题的变体,其中背包的容量为所装物品数量的非增函数,针对并行计算的需求,在对CKP问题分解的基础上,给出了求解每个子问题的权分枝界限算法,提出了基于MIMD-DM的收缩背包问题的并行分枝界限算法;并在曙光1000上设计和实现了该算法,以消息传递方式来解决子算法最优解的播送问题,同时给出了子问题的求解顺序,讨论了问题求解过程中的递归深度和系统的通信开销对加速比曲线的影响。 相似文献
5.
有固定波长转换器的全光环网波长分配算法 总被引:2,自引:1,他引:2
采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值.研究了具有任意固定波长转换器的环形光网上的波长分配问题.首先,提出了两个对环网上的请求集合预处理的算法,这两个算法可以将请求集合分解成一些连续的循环序列;然后,采用置换群来描述具有固定波长转换器的光环网,基于这种数学表示,提出了对环网上的波长信道进行分解的算法;基于这些算法,进一步提出了一个波长分配算法,该算法对于环形光网上的任意固定转换模式都能给出一个较好的波长分配方案. 相似文献
6.
Deterministic VLSI block placement algorithm using Less Flexibility First principle 总被引:1,自引:0,他引:1 下载免费PDF全文
In this paper,a simple while effective deterministic algorithm for solving the VLSI block placement problem is proposed considering the packing area and interconnect wiring simultaneously.The algorithm is based on a principle inspired by observations of ancient professionals in solving their similar problems.Using the so-called Less Flexibility First principle,it is tried to pack blocks with the least packing flexibility on its shape and interconnect requirement to the empty space with the least packing flexibility in a greedy manner.Experimental results demonstrate that the algorithm,though simple,is quite effective in solving the problem.The same philosophy could also be used in designing efficient heuristics for other hard problems,such as placement with preplaced modules,placement with L/T shape modules,etc. 相似文献
7.
8.
In this paper, a novel global routing algorithm is presented for congestion opti-mization based on efficient local search, named SSTT (search space traversing technology). This method manages to traverse the whole search space. A hybrid optimization strategy is adopted,consisting of three optimization sub-strategies: stochastic optimization, deterministic optimiza-tion and local enumeration optimization, to dynamically reconstruct the problem structure. Thus,“transition” can be made from a local minimum point to reach other parts of the search space,traverse the whole search space, and obtain the global (approximate) optimal routing solution.Since any arbitrary initial routing solution can be used as the start point of the search, the initial-ization in SSTT algorithm is greatly simplified. SSTT algorithm has been tested on both MCNC benchmark circuits and industrial circuits, and the experimental results were compared with those of typical existing algorithms. The experimental results show that SSTT algorithm can obtain the global (approximate) optimal routing solution easily and quickly. Moreover, it can meet the needs of practical applications. The SSTT global routing algorithm gives a general-purpose routing solution. 相似文献
9.
10.
目的 观察非选择性毒蕈碱(M)受体拮抗剂东莨菪碱、选择性M1 受体拮抗剂哌拉唑嗪以及选择性M2受体拮抗剂美索四氨对吗啡戒断反应的影响。方法 采用吗啡依赖大鼠模型侧脑室注射上述药物, 并用腹腔注射纳洛酮诱发戒断反应, 记录60 min 内戒断症状。结果 侧脑室注射东莨菪碱(25, 50 μg)、哌拉唑嗪(20 μg)和美索四氨(25 μg)可明显抑制由纳洛酮诱发戒断反应, 东莨菪碱减轻吗啡戒断症状呈明显量效关系。结论 侧脑室注射东莨菪碱能减轻吗啡戒断反应, 提示中枢胆碱能神经毒蕈碱(M)受体在吗啡依赖和耐受过程中起重要作用。 相似文献