无线传感器网络基于改进遗传算法的节点调度

节点调度问题是经典的NP-hard组合优化问题之一。为解决该问题提出了诸如蚁群算法、粒子群算法和遗传算法等智能算法,以遗传算法(genetic algorithm,GA)更为有效,但经典的遗传算法在解决节点调度问题时,其算法自身存在寻优速度慢,容易陷入局部最优。提出一种改进的轮盘赌优化方法,该方法基于适应度比例的选择,即用全部个体的选择概率来计算累计概率,产生完整的子代个体并保留其基因,避免陷入局部最优,进而快速精确地求出节点调度问题的最优解,实验结果表明,经过改进的遗传算法求解的路径长度、收敛性和运行时间等指标均有明显改善。     

声门上型喉癌N0～2颈部淋巴结的治疗方法

目的 对声门上型喉癌N_(0～2)颈部淋巴结的治疗方法进行讨论。方法 对64例声门上型喉癌颈部淋巴结N_(0～2)行改良性颈清术与改良性颈清术加放疗两种治疗方法进行分析。结果 64例声门上型喉癌中,改良性颈清术32例38侧,改良性颈清术加术后放疗32例34侧,N_0N_132例34侧,N_232例38侧。3a总生存率64.06％,5a总生存率57.81％。结论 对N_0N_1病例,改良性颈清术与改良性颈清术加放疗一样有效(P>0.05),对于N_2病例,改良性颈清术加放疗明显好于单纯改良性颈清术(P<0.05)。     

改进型蚁群算法在Job Shop问题中的应用

应用改进型蚁群算法解决车间作业调度问题。在原有标准蚁群算法的基础上采用了新的状态转移规则,讨论了各种不同的轨迹更新规则对仿真结果的影响,并通过统计数据验证了改进型蚁群算法优于标准的蚁群优化算法。由于算法中的参数对算法的求解效率和求解结果都有一定的影响,所以对此也进行了初步的研究,得到了运行较好的参数取值范围。     

自旋干涉器A-B振荡的性质

用方形回路的对称性来设计一个自旋干涉器.一束电子从方形回路左边中点注入,随后这个波包分成两束等权重的部分波函数.这两束部分波函数在方形回路的右边中点相遇并发生干涉.经过计算,最后得出A-B振荡的振幅是自旋进动角θ的函数,即Rashba自旋-轨道耦合系数α可以用来调制A-B振荡的振幅A(θ).     

城市快速路布局方法

为了使城市快速路网规划符合城市发展的需要，提高城市路网的整体效益，分析了城市快速路的功能、适应性与快速路网布局的现状，把公路网规划中的节点重要度理论和交通区位论中的交通线干涉理论引入到城市快速路体系规划中，计算路网规划方案重要度，采用层次分析法对规划方案进行了评价。评价结果表明：优选规划方案符合城市规划专家的直观判断，为城市快速路线位布局规划提供了理论依据。     

基于节点休眠机制的无线传感器网络覆盖控制算法

为了减少传感器节点的能耗,延长无线传感器网络的生命周期,提出了一种基于节点休眠机制的覆盖控制算法.其基本思想是:网络中所有传感器节点根据邻节点的个数、与邻节点之间的距离来决定是否进入休眠状态,以此来控制每一轮中活跃节点的个数,减少网络的能耗.实验仿真结果表明,在保证网络的覆盖情况下,该算法能够减少活跃节点数,降低网络覆盖冗余度.     

无线传感器网络中基于HEED的多层分簇路由算法

基于HEED算法中簇首与基站通信能量消耗过大的问题,提出了一种新的成簇路由算法.在参考HEED路由算法的基础上,整合多层分簇的思想,通过在网络拓扑的底层构建多个簇头节点的簇集合、在拓扑的顶层构建多跳转发机制,提出基于HEED的多层分簇路由算法.实验表明,该算法在簇头节点分布和网络生存时间方面较已有的算法有较大的提高.     

基于集合的红黑树结点删除算法的实现

通过分析红黑树的定义和结点删除算法的具体步骤及实现细节,针对实际应用中存在的运用前台逻辑删除结点效率低下的问题,采用直接在后台实现删除操作来提高效率;并以面向集合的Transact-SQL语言为工具,在SQL SERVER 2005数据库上实现了红黑树结点删除算法。     

用于模拟压电复合材料平面问题的边界点法

针对含规则形状夹杂的压电复合材料平面问题,将边界点法和重复相似子域法相结合,实现了一种用于含有大量圆形夹杂的横观各向同性压电复合材料的分析方法,并通过相应的计算模型求得压电复合材料的等效材料性质。数值算例表明该方法具有很高的精度和一定的可行性。由于边界点法具有高精度的特性以及对所有的内部夹杂边界进行离散,因此很容易将该文方法扩展应用到分析含任意形状夹杂的压电复合材料。     

割集电压与独立节点电压之间的关系

整个推导过程都是以现代网络场论中积分形式的两组独立方程组为源,没有依靠线图。文中介绍关联矩阵、独立割集矩阵的概念．据此得到支路电压,分别与割集电压、独立节点电压之间的关系式．推导出割集电压与独立节点电压之间的关系．同时还举出1个验证示例,以说明所得结论的正确性。