单机带库存约束的排序问题

研究了一类单台机上带有库存约束的排序问题,目标函数是极小化加权完工时间总和。针对问题,首先证明了问题是NP-困难的,接着给出贪婪算法,证明了该算法的最坏情况界是无穷大,但随机试验表明算法的平均性能是令人满意的。     

基于矩阵运算的超网络构建方法研究及特性分析

基于邻接矩阵Khatri-Rao积运算及Khatri-Rao和运算,研究了构建超网络的方法,并通过边际节点度及联合节点度来研究超网络的内在机理。将Khatri-Rao积运算迭代地应用于一个初始图序列组成超网络的邻接矩阵,得到一个分形维数不超过3的自相似超网络。若所有初始图均是连通非二分图,则得到的超网络同时具有小世界特性,其直径不超过所有初始图直径和的两倍。此外,将Khatri-Rao和运算顺次应用于多个初始图序列组成超网络的邻接矩阵,得到一个边际节点度呈一维高斯分布而联合节点度呈高维高斯分布的随机超网络。最后,给出了基于矩阵运算的超网络构建方法的若干性质。     

滦河流域锡盟段水文特性

系统全面掌握滦河上游地表水资源是合理开发利用有限地表水的基础性工作,是经济社会可持续发展的需要。文章分析了滦河流域锡盟段的水文特性,为水利工程设计奠定了基础。     

多媒体与语文教学之我感

与现代媒体日益频繁接触的学生已不满足于"黑板+粉笔+书本"的传统教学模式.随着创新教育的全面展开和现代教育技术在各科教学中的广泛应用,多媒体辅助教学正以其直观生动的特点和强大的交互功能,弥补着传统教学手段表现单一的缺陷.多媒体教学打破了传统的课堂教学模式,它具有生动、形象、直观、全面调动学生感觉器官的特点,同时,也具有超越有限的教学时空的特点.     

基于布谷鸟搜索的混合传感器网络覆盖优化策略

静态传感器网络与移动传感器网络分别存在网络覆盖率较低和部署成本高的问题。为此,在混合传感器网络基础上,提出一种基于布谷鸟搜索(CS)的覆盖优化策略。将混合传感器节点随机部署在目标区域,利用CS算法初步确定移动传感器节点的候选目标位置,通过位置优化方案得到移动传感器节点的最佳目标位置以完成覆盖优化。仿真结果表明,与遗传算法和粒子群优化算法相比,该优化策略能够有效缩短平均移动距离,减少移动节点数量,提高目标区域覆盖率。     

基于中间人的物联网终端探测和识别

物联网的开放性和多样性导致其容易受到各种恶意的攻击。为了有效维护特定区域物联网网络空间安全,针对物联网中典型的窄带物联网（Narrow Band Internet of Things,NB-IOT）,提出了一种基于中间人的物联网终端探测和识别技术。通过参数优化配置以及网络伪装,建立物联网终端伪接入点,同时更新跟踪区识别码,使得物联网终端进行位置更新,最终提取出物联网终端的数量以及身份信息,为后续物联网空间大数据采集和非法终端的识别奠定基础。通过实验验证,该技术探测和识别概率较高,具有一定的应用前景。     

创成式BJCAPP系统设计

ＣＡＰＰ是实现ＣＡＤ和ＣＡＭ技术集成的关键。详细论述了ＣＡＰＰ的基本原理,指出了各种方法的特点。在此基础上,给出了ＢＪＣＡＰＰ系统的设计思路和具体方案。ＢＪＣＡＰＰ从实用性、通用性出发,在零件信息输入模块中采用型面要素描述法,通过菜单进行交叉式输入。在工艺决策上采用了基于知识的产生式规则,利用ＴＵＲＢＯ ＰＲＯＬＯＧ的回溯和匹配机制选择加工方法和工艺装备。     

一种结合上下文语义的短文本聚类算法

短文本因具有特征信息不足且高维稀疏等特点,使得传统文本聚类算法应用于短文本聚类任务时性能有限。针对上述情况,提出一种结合上下文语义的短文本聚类算法。首先借鉴社会网络分析领域的中心性和权威性思想设计了一种结合上下文语义的特征词权重计算方法,在此基础上构建词条-文本矩阵;然后对该矩阵进行奇异值分解,进一步将原始特征词空间映射到低维的潜在语义空间;最后通过改进的K-means聚类算法在低维潜在语义空间完成短文本聚类。实验结果表明,与传统的基于词频及逆向文档频权重的文本聚类算法相比,该算法能有效改善短文本特征不足及高维稀疏性,提高了短文的本聚类效果。     

“任务驱动”教学法在《计算机公共基础》教学中实践及效果分析

＂任务驱动＂教学法是一种建立在建构主义教学理论基础上的教学法,学生通过完成教师设计的＂任务＂,掌握知识、达到教学目标,从而培养学生分析问题、解决问题的能力。本文阐述了《计算机公共基础》教学中采用＂任务驱动＂教学法,通过实验组与对照组教学效果比较,通过Spss（11.5版本）软件对学生期末学习成绩统计分析,＂任务驱动教学法＂取得了较好的教学效果。