基于遗传算法的产品制造的优化调度

研究了企业产品制造的调度问题 ,并建立了调度的最小模型。引入效率函数 ,运用遗传退火进化算法实现了调度决策的优化 ;提出了将遗传退火算法和分派规则相结合的调度策略和动态编码的方法 ,放宽了约束条件 ,提高了搜索效率和速度 ,保证其全局收敛性。     

度量空间中的Top-k反向Skyline查询算法

不同于传统的度量空间Skyline查询,提出了一种新颖的度量空间中的Skyline查询MkRS(metric top-kreverse skyline).MkRS从反向角度执行度量空间中的Skyline.给定查询对象q和单调参考函数f,MkRS返回k个包含m个数据对象的子集,以至于每个子集G的度量Skyline包含q.评估这种查询,需要执行从输入数据集P中n个数据对象里选择m个对象的穷举搜索以及每个排列子集的度量Skyline.这些计算由于巨大的搜索空间而需要极高成本.提出了基于排序机理的算法STS(sort and threshold skyline),它可以提前终止计算,仅需要检查很少部分的子集.然后,利用信息重用技术给出了基于重用的STS算法rSTS(reuse STS),进一步减少了STS中80%以上的I?O访问.大量的实验表明提出的算法有效、快速.     

PDM在制造企业中的应用

通过分析制造企业与产品有关的信息流程，详细描述了在制造企业中构建PDM的方法，并给出了一个以PDM产品IMAN为集成平台的CAD／CAPP／CAM系统集成结构及实现方案。     

一种高效的多媒体无线传感器网络地理路由算法

针对多媒体无线传感器网络数据流巨大的特点,本文提出一种高效的地理路由算法AOGR。与现有的地理路由算法以路由单包时的性能最优化为目标相比,AOGR将一次会话中所有交互数据包作为整体,使得平均每包传输的路由跳数最少。它充分利用先行包在路由方面的参考作用以优化后续包的路由。随着路由数据包的增多,AOGR最终收敛于最短路径。最后,通过仿真实验验证该路由算法能够有效地减少GPSR协议在周边转发模式时产生的绕道跳数,路由平均跳数有明显减少。     

基于事件的主动队列管理研究

针对随机早期检测RED存在的对参数过于敏感、时延抖动、队长不稳定等问题,采用特殊事件标记法,通过调整丢弃概率的增减幅度,对RED算法进行了改进。实验表明,改进的算法在稳定性、链路利用率方面有了较好的改善。     

一种最大匹配问题DNA计算算法

DNA计算作为基于生化反应的一种新的计算模式,凭借其巨大的并行性和海量的存储能力已经成为解决NP难题的潜在解决方案之一.把传统计算机中的剪枝技术引入到DNA计算算法的设计中,提出一种基于Adleman模型生物操作与粘贴模型解空间的最大匹配问题DNA计算新算法.算法由图编排器、预解空间生成器、匹配生成器及最大匹配搜索器组成.与已有同类算法的对比分析表明:该算法在保持多项式操作时间的条件下,将求解最大匹配的解空间从O(2m)减少到O(1.618m),将DNA计算机在试管内可求解的最大匹配问题的规模从60(260≈1018)提高到86(1.61886≈1018).同时,与传统的穷举算法相比,该算法具有高效的空间利用率及容错技术的优点.     

试题库自动组卷系统的算法设计与实现

从试题库的组成及随机选题自动组卷数学模型的建立两个方向,详细论述了试题库自动组卷系统的研制方法、主要内容和关键技术的实现.并在有关概率模型和智能搜索理论的基础上提出了一种新的随机启发式搜索算法,成功地解决了多目标随机搜索时易产生死区和死循环的问题.     

一种有效的移动IP自适应主动预测邻居切换机制

现有的移动IP切换机制存在切换时延大,分组易丢失,安全性差等问题。该文从移动IP切换的关键问题移动检测出发,提出并实现了一种有效的自适应主动预测邻居移动IP切换机制,运用主动自适应预测算法,根据网络和移动主机的运动状态动态智能地预测移动主机的切换,实现快速平滑切换。仿真结果表明,该策略与现有机制相比,极大地减少了切换时延和切换次数,保证分组按时到达,提高了系统的切换性能,保证了系统的QoS。      

无线传感器网络中的一种分布式相对定位算法的分析与改进

针对SDGPSN（Scalable and Distributed GPS free Positioning for Sensor Networks）算法通信开销过大的问题,通过改进其局部坐标系和全局坐标系构建过程,提出了一种新的相对定位算法。仿真实验结果显示,改进后的算法较之原算法具有更小的通信开销,使之更适于节点移动频率较低的无线传感器网络的节点定位应用。     

P2P大规模流媒体调度技术研究

随着宽带、IPV6、3G等技术的日渐成熟,流媒体应用已成为Internet承载的重要业务.调度技术是保证大规模可信流媒体服务质量的关键问题之一.对典型流媒体调度和分发技术进行综述,归纳分析了基于P2P网络环境下树型、网状以及混合拓扑结构的流媒体技术的优缺点,对mesh网下的资源发布于查找、服务节点选择、数据块调度等进行了重点分析和评述.依据流媒体应用的发展趋势,预测了P2P大规模可信流媒体调度技术在适应复杂网络,及结合云技术等方面的研究方向与内容.