PBIL算法在组合优化问题中的应用研究

基于群体的增量学习(PBIL)算法有效结合了遗传算法和竞争学习的优点,运行过程简单,解决问题快速准确。本文提出将PBIL算法应用于求解CMN组合优化问题,以物流中心选址优化问题为例,介绍了基于PBIL求解CMN组合优化问题的一般方法,提出了针对此类问题的个体产生算法。为了提高算法的收敛速度和寻优能力,提出了基于当代最优解与历代最优解比较结果的概率学习加速方法。最后,通过实验仿真验证了上述改进的有效性。     

Mesh网络中两跳邻居地址借用策略

IEEE 802.15.5标准提供了mesh联网功能,它为节点绑定逻辑地址,因而具有不需要路由表进行路由的优点。在一个动态性很强的mesh网络中,节点加入或离开网络会造成孤儿节点问题,即新来节点因其父节点无剩余地址可分配导致其无法加入网络。提出了适用于mesh网络的两跳邻居节点地址借用策略以克服孤儿节点问题,提高节点加入成功率和地址利用率。理论分析和仿真表明,所提出的地址借用策略在节点加入成功率、地址利用率和能耗方面均优于已有地址分配方案。     

无线传感mesh网络的分段地址分配策略及其路由

无线传感器网络中的设备具有能量、缓存空间、通信和计算能力受限的特点。因此,无线传感器网络路由算法需要具备低存储开销、低计算复杂度、无路由发现等特征。HiLow是一种分层路由协议,它完全符合上述特点,且比IEEE 802.15.5具有更好的路由特性。但HiLow存在一些不足,如地址利用率低、仅适用于小规模网络等,无法应用于如环境监测、动物保护等具有较多节点数量和较大网络规模的应用场景。提出了一种两段地址分配策略TFA,它将16位地址分成两段,前段地址用于全功能设备的地址分配,后段地址用于精简功能设备的地址分配。理论分析和数值仿真显示, 相比于HiLow,TFA具有更大的地址利用率和路由树最大深度,能够适用于更大规模的无线传感网络。分析了TFA的mesh路由优化特性,提出了基于TFA的mesh路由算法。仿真结果表明,基于TFA的mesh路由在存储空间使用和能耗等方面都优于IEEE 802.15.5。     

二级VB考试程序阅读题分析与解题技巧

本文对浙江省计算机二级VB考试历年试题中程序阅读题进行了分析,总结了容易出现在程序阅读题中的考点,探计了正确解答程序阅读题所需要的重点知识、常用方法和技巧。     

基于Web Services的高校信息系统集成研究

首先讨论了高校信息系统的现状，对传统的应用集成技术进行了分析。然后对Web Services进行了探讨。针对高校信息化建设特有的现状，提出了局部“中心数据库”与web服务相结合的架构方案。根据集成需求分析，设计了一系列服务来实现各系统之间业务功能与数据的集成，并在浙江师范大学信息系统集成项目中进行了成功的实践。     

基于ASP.NET的高校研究生教务管理系统

为提高浙江师范大学研究生教务管理效率,在基于ASP.NET技术的基础上,结合该校研究生教务管理的实际需求,设计了一种网络化的高校研究生教务管理系统。该系统集学生缴费注册、综合教务管理以及教师资格审核等功能于一体,既提高了教务工作效率,又加强了教务管理水平。     

基于ASP.NET的高校研究生教务管理系统

为提高浙江师范大学研究生教务管理效率,在基于ASP.NET技术的基础上,结合该校研究生教务管理的实际需求,设计了一种网络化的高校研究生教务管理系统.该系统集学生缴费注册、综合教务管理以及教师资格审核等功能于一体,既提高了教务工作效率,又加强了教务管理水平.     

基于不完备标签数据的半监督聚类算法

针对seeded-K-means和constrained-K-means算法要求标签数据类别完备的限制,本文提出了基于不完备标签数据的半监督K-means聚类算法,重点讨论了未标签类别初始聚类中心的选取问题.首先给出了未标签类别聚类中心最优候选集的定义,然后提出了一种新的朱标签类别初始聚类中心选取方法,即采用K-mea...     

基于PBIL算法的分层教学自动组班研究

分层教学模式的采用对选课排课工作带来了新的挑战.提出了一种基于PBIL的分层教学自动组班算法,重点论述了基因结构的设计,以及目标优化函数与自动组班约束条件之间的关系.基于实际数据的实验测试表明,本文提出的自动组班算法能够较好地解决分层教学模式下产生的排课选课问题,实际应用效果良好.     

6LoWPAN中route-over分片转发策略的改进

6LoWPAN使得在无线传感网络上进行基于IPv6的数据传输成为可能, 它定义了route-over和mesh-under两种路由策略. 针对传统的route-over策略在分片转发中存在的问题, 提出了基于虚电路的route-over分片流水转发策略, 详细介绍了该改进策略的详细设计, 即根据第1个分片的IP压缩头部信息建立后续分片的转发映射. 仿真实验结果表明, 改进的策略较原始策略在网络传输和时延上有更好的表现.