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

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

PDM在制造企业中的应用

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

一种基于移动阈值的三色标记算法

针对区分服务中存在的带宽分配公平性问题,设计一种新的基于移动阈值的三色标记算法,该三色标记算法的阈值根据流占用带宽的比例情况自动进行调整,从而提高了网络带宽的公平性分配.实验表明,新的三色标记算法比基于时间滑动窗口的三色标记算法的公平性有一定提高,对提高带宽分配公平性具有一定的实用价值.     

P2P网络环境下的一种高效搜索算法:Multilayer Light-Gossip

由于现有非结构化P2P网络路由协议均在应用层实现,缺乏缓存机制和对Internet底层通信子网路由资源的利用,存在可扩展性差和效率不高的问题·在基于层域结构的RLP2P网络环境下,将路由空间分为域间和域内两层,结合泛洪和生成树搜索方式的优点,提出并实现了一种Multilayer Light-Gossip分级搜索算法和域间基于正六边形的蜂窝路由探测策略,把网络中的搜索消息分为域间和域内扩散两类分级扩散,以一定的消息冗余保持网络的稳健性和搜索的有效性,使定位某种服务的工作量和查询范围从网络中的所有结点数降到域内的节点数·运用预测评估方法对级间路由消息进行预分组,使消息能够自适应地沿着一条在时间度量上距离尽量短的路径前进·实验结果表明,Multilayer Light-Gossip算法大幅提高搜索效率和减少冗余消息,在广域环境下具有良好的搜索性能和扩展性·     

求解单一重现期暴雨强度公式的Lingo-BFGS算法

为了克服一般的非线性优化算法对初始值的依赖,针对某一地区单一重现期暴雨强度公式参数计算问题,首先将Lingo软件编程求出的结果作为初始值,然后利用拟牛顿算法对其参数进行优化。实例计算结果表明：采用Lingo软件和拟牛顿法相结合的方法求解单一重现期暴雨强度公式比传统的方法精度更高,能有效解决实际优化设计问题。     

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

不同于传统的度量空间Skyline查询,提出了一种新颖的度量空间中的Skyline查询MkRS(metric top-k reverse 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访问.大量的实验表明提出的算法有效、快速.     

高效的Top-k相互Skyline查询算法

Top-k相互Skyline查询返回相互Skyline查询中的前k个对象.这种查询是数据分析者寻找有意义对象进行决策支持的一种重要直觉工具.然而,这种查询还没有引起研究社区足够的注意力.介绍了几种新颖的算法,包括Topk-TBBS,Topk-dMBBS,Topk-wMBBS.主要的思想是信息重用和高效的修剪策略.特别地,Topk-wMBBS算法由于完全重用了搜索中的节点信息,并利用了最好优先BF搜索策略.因而它获得了最好的性能.同时证明了该算法有最优的I/O访问效率.最后,使用了2个真实数据集和4个服从不同分布的合成数据集进行了集中实验.实验结果表明,提出的算法无论是变化参数k的大小、数据集的尺寸和Cache尺寸都是有效的,且具有很高的效率,尤其Topk-wMBBS具有最小的I/O访问次数.     

数控机床工艺可靠性的控制及模型研究

通过对数控机床工艺可靠性主要技术指标的理论分析,讨论了工艺可靠性的控制,提出了数控机床工艺可靠性的定义及提高工艺可靠性的理论依据,建立了确定可靠性工艺技术指标的数学模型。     

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

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

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

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