遗传算法在0-1一维背包问题上的应用研究

遗传算法是改进式启发算法,模拟自然界生物进化过程的计算模型.本文将多种改进的遗传算法应用于背包问题,并通过算例来证明该算法解决背包问题的可行性与有效性,以及评价各算法得优缺点.     

基于RFID及其路径约束的生产检查流程控制

针对生产检测流程控制中,产品可能会沿着多种工位流动,且工位的执行顺序是复杂的问题,文中提出了一种基于RFID及其路径约束的生产检测流程控制方法。该方法在产品上贴有RFID标签,在产品经过的生产检测工位上安装有阅读器;产品按固定的工位操作顺序进行生产检测,当贴有标签的产品经过每一个工位时就能被阅读器识别,从而判定产品经过的生产检测流程是否按照规定的顺序执行,将这一顺序称之为路径约束。使用NFA构造贴有RFID标签的产品在生产检测流程中所需要遵守的工位执行顺序(路径约束)。利用构造好的路径,按照设计好的算法先过滤RFID数据流,使用清洗后的数据流进行生产检测流程的控制。实验结果表明该算法能有效地控制生产检测的流程。     

基于非线性渐变式颜色映射的LIC改进算法

线积分卷积（LIC）算法展现的纹理反映了整个矢量场的方向结构,但却不能展现矢量场的强度大小。针对此问题提出基于非线性渐变式颜色映射的LIC改进算法,将矢量场强度与白噪声结合作为LIC的输入纹理,运用FastLIC思想并划分纹理区域同步执行LIC运算来提高算法效率;再将矢量场强度作非线性变换,根据渐变式颜色映射方案使用OpenCV处理引擎并行实现矢量场强度的颜色映射; 最后由LIC得到的灰度纹理和颜色映射结果确定合成系数并构造累计函数增强两者结果,再进行线性合成运算得到最终的可视化效果。在对全球海洋流场和风场两种典型的矢量场进行可视化以及与其他算法对比实验表明,改进算法得到的可视化效果纹理清晰,较好地展示出矢量场的方向和强度,能够更准确地反映矢量场的全方位信息和局部变化情况。     

融合社交关系与时间因素的主题模型推荐算法

用户的行为偏好往往会受到社交关系、时间变化等多种因素影响,只考虑单一因素会导致构建的用户兴趣模型比较片面,难以准确地产生推荐。为此,融合用户社交关系和时间因素,提出一种主题模型推荐算法。利用主题模型对用户标注行为进行主题建模,得到用户-物品概率矩阵。根据用户标注物品的时间计算用户标注行为的时间权重,将其与用户的标注行为权重相结合,计算基于时间的用户相似度。对用户的社交关系与基于时间的用户相似度进行加权处理得到用户的权重,在此基础上,考虑其他用户的影响,计算用户对物品最终的偏好权重,并根据排名产生推荐结果。在Last.fm数据集上的实验结果表明,该算法能更全面地考虑用户特征,有效提高推荐的质量。     

基于遗传算法的B样条曲线拟合改进算法

B样条曲线拟合应用于绘制离散数据点的变化趋势,一般采用数据逼近或者迭代的方法得到,是图像处理和逆向工程中的重要内容。针对待拟合曲线存在多峰值、尖点、间断等问题,提出一种基于遗传算法的B样条曲线拟合算法。首先利用惩罚函数将带约束的曲线优化问题转换为无约束问题,然后利用改进的遗传算法来选择合适的适应度函数,再结合模拟退火算法自适应调整节点的数量和位置,在寻优的过程中找到最优的节点向量,持续迭代直到产生最终的优良重建曲线为止。实验结果表明,该算法有效地提高了精度并加快了收敛速度。     

基于聚类的LS-SVM的入侵检测方法研究

本文针对最小二乘法支持向量机在入侵检测中的训练效率低下的缺点,将聚类方法应用其中。该方法主要用来对数据集进行剪枝,有效地减少距离分类面较远的数据集合数量,而使用靠近聚类中心的数据集合作为有效的样本集合,减少样本的训练时间,提高训练效率。实验表明,使用聚类方法提高了最小二乘法支持向量机的训练效率,而且对入侵检测有很好的效果。     

搜索引擎研究与发展

介绍搜索引擎的主要工作流程,并对其理论依据进行了描述.对向量空间模型的发展作详细介绍.最后对搜索引擎的发展趋势进行展望.     

Internet中常用路由选择算法分析

该文主要介绍用于Internet路由选择的两种常用算法：Dijkstra算法和Bellman-Ford算法,以及对这两种算法优缺点进行分析．并提出了解决这两种算法问题的改进思路。     

港航物流行业计算机专业人才培养模式探讨

针对具有行业特色院校计算机专业人才培养中存在的问题,本文根据上海海事大学计算机科学与工程系的教学情况,对面向行业应用的计算机专业人才培养模式进行探讨,包括港航物流行业计算机专业人才的特点、培养目标、课程体系设置、专业方向设置和实践教学等几个方面。     

FoxBASE＋2.00通用下拉式菜单的设计与实现

本文介绍了在数据库管理系统ＦｏｘＢＡＳＥ＋２．００环境下，通用下拉式菜单的设计技术，并给出完整的程序清单．