基于词同现频率的文本特征描述

文本的特征描述是文本自动处理的基础工作之一,目前的文本特征描述一般采用加权VSM模型,该模型大都使用统计的和经验的加权算法,该算法方便了计算机对中文文本的相似度计算,但不能很好地揭示文本中词与词的关系。针对此缺点,提出了一种基于词同现频率的加权算法,使得文本的特征向量蕴涵了词与词的相关信息,最后用实验对该算法的效果进行了证明。     

有限自动机研究的矩阵模型方法

1 引言随着现代科学技术的发展,有限自动机已成为许多学科的重要的理论和应用基础。然而近年来有限自动机理论发展缓慢,不能适应这些学科发展的需要。为了促进有限自动机研究的发展,本文中给出了矩阵模型方法。早在50年代,受图论研究的影响。人们就考虑过试图采用矩阵工具研究有限自动机,80年代主要以时     

基于进化计算的洒水车路径优化问题的求解

在利用进化计算对容量限制弦路径车辆行驶问题（Capacitated Arc Routing Problem,CARP）进行研究的基础上,对其数学模型、可行化算子进行改进,以适应实际生活中洒水车车辆路径优化问题。针对此问题,设计了局部搜索（Local Search）算子,此算子在染色体进化中有着显著的作用。来自于现实生活中的某市政环卫部门的实验数据真实可靠。通过进化计算对数据的求解,不仅得到了满意的结果,而且证明了该算法的可靠性及稳定性。在把计算后得出的优化路径用于实际洒水车线路安排后,其环卫部门节约了一定的人力物力,取得了一定的经济效益。根据实验分析,该算法能有效求解一定规模的CARP,并且具有一定的实用价值。     

求解CARP车场选址问题的混合随机搜索算法

针对环保车车场选址问题,提出了一种混合随机搜索算法(HRSA)。新算法利用当车场已知时计算环保车优化行使路线的CARP算法作为车场选址评估函数,为加快收敛速度采用改进的Dijkstra算法计算初始车场地址,进而采用一种局部搜索策略寻找当前车场附近的更优地址,同时为避免陷入局部最优采用一种随机跳变策略探测其他更优地址,实现对解空间的高效搜索。在洒水车车场选址问题上的实验表明,HRSA求解此类问题是有效的。     

铝合金T型接头激光+GMAW复合焊残余应力数值分析

目的 研究激光+GMAW复合焊中不同激光功率参数对铝合金T型接头残余应力的影响,从而提高焊接性能。方法 分别考虑了热弹塑性理论、传热学以及T型接头几何特性,建立了铝合金T型接头激光+电弧复合焊残余应力的数值分析模型。采用双椭球体热源模型表征电弧热输入与熔滴晗,采用锥体热源模型对激光深熔焊进行描述。基于所建立的T型接头模型,使用ANSYS有限元软件对12 mm厚铝合金激光+ GMAW焊T型接头残余应力进行模拟计算,并研究其分布特征;使用X射线衍射法对T型接头处的残余应力进行测量从而对所建模型的准确性进行验证。同时,对比了不同激光功率下铝合金T型接头对残余应力的影响规律。结果 当激光功率分别为2、3、4、5 kW时,铝合金T型接头路径L3上的纵向残余应力最大值分别为270、263、258、251 MPa,米塞斯-等效应力最大值分别为265、261、257、250 MPa。结论 后焊的焊缝A对焊缝B有明显的热处理作用,使应力明显降低;在T型接头焊缝及近缝区,横向残余应力和厚度方向残余应力峰值均比纵向残余应力峰值小,且随着激光功率的增大,焊缝及近缝区拉应力峰值不断减小。     

基于矩阵模型表示的有限自动机极小化方法

论文基于有限自动机的矩阵模型犤1犦,并以矩阵理论和布尔代数为工具,给出了一种有限自动机极小化的新方法。该方法不仅有利于算法设计和计算机自动处理,也表明了矩阵模型方法在有限自动机应用研究中的重要作用。     

基于扩展标记图的虚拟网页技术

大量的Web信息资源采用HTML文档形式存放,带来诸多不利因素。其一,HTML文档因包含具体数据内容,不可避免地会涉及到数据冗余和一致性维护的问题。比如,在一个电子商场网站设计中,为服务于不同客户群,一双皮鞋的基础数据(厂家介绍、产品说明和图片等)可能会重复地放入多个网页中,如按分类、按品牌和按厂家等方式组织的网页。其二,HTML文档不利于构建新网页的重用,难以适应变化需求,如当有新客户群希望按老中幼年龄段来浏览商品时,新网页须从头组织,且可能产生新的数据冗余。其三,HTML文档的信息检索和查询优化较为困难。然而,关系数据模型中由于采用基表和视图技术,使类似问题得到很好解决。由此得到启发,提出了虚拟网页设计技术。通过建立素材库和定义扩展标记图,将网页的数据组织结构和具体内容分离,使问题得到较好解决。虚拟网页技术,还有利于借鉴标记图、OEM和OIM等数据模型已有研究成果,有利于Web查询语言和信息检索优化的研究。     

基于词汇语义计算的文本相似度研究

基于《知网》的词汇语义计算方法揭示了词汇间的语义信息。根据文本的向量空间模型描述形式,采用了基于《知网》的词汇语义计算方法来计算两篇文章向量的相关性,并用最大匹配算法来获得这两篇文章的相似度,通过该计算过程达到揭示文本所蕴涵概念的目的,并用实验对该方法的有效性进行了验证,提出了今后的改进方向。     

基于HTML标记用途分析的网页正文提取技术

Satti Asad R.Classification and relation extraction for semantic web annotation[J].Masters Abstracts International,2005,44(3):1414.

Zhai Yanhong.Structured data extraction from the web[J].Dissertation Abstracts International,2006,67(9):5215.

赵仁杰,李众立.网页清洗系统基于静态正则表达式的实现[J].微计算机信息,2007,23(36):226-227.

李蕾,王劲松,白鹤,胡晶晶.基于FFT的网页正文提取算法研究与实现[J].计算机工程与应用,2007,43(30):148-151.

黄文蓓,杨静,顾君忠.基于分块的网页正文信息提取算法研究[J].计算机应用,2007,27(6):24-26.

吴鹏飞,孟祥增,刘俊晓,等.网页区域分割与识别技术[J].现代计算机,2006,237(6):48-50.

黄玲,陈龙.基于网页分块的正文信息提取方法[J].计算机应用,2008,28(s2):326-328.

Gupta Suhit.Context-based content extraction of HTML documents[J].Dissertation Abstracts International,2006,66 (12):6722.

何兴无,朱征宇.基于用户行为和遗传算法的用户兴趣建模研究[D].重庆:重庆大学,2007.

傅骞,温晓辉.开放式Web信息抽取系统研究与实现[J].北京师范大学学报(自然科学版),2005,41(6):594-598.

>>更多...     

多车场洒水车路径问题的双层遗传算法

论文提出了一种新的遗传算法对有多个加水点的洒水车服务路线问题进行优化求解,给出了一种多车场车辆弧路径问题的数学模型,并对传统遗传算法的染色体编码机制和种群结构进行了改进,设计了一种解决多车场车辆弧路径问题的双层遗传算法,可以表示出各车场出动的车辆及路径,与人工安排的方案进行比较,安排效率高,总行驶路程缩短15％以上,车辆行驶路线更为合理,有效地实现多车场车辆弧路径问题的优化。