基于改进后缀树算法中英文聚类引擎的实现

提出一种基于改进后缀树与交互聚类思想相结合的算法ISTC算法, 通过改造传统后缀树结构实现了对文档标题和摘要的层次化聚类, 同时用交互聚类的方式替代了传统的递归算法. ISTC算法具有语言无关性, 不仅适用于基于单词的西方文字, 而且可以在不引入词典分词技术的情况下有效地处理基于单字的中文字符. 在此算法基础上, 设计并实现了基于改进后缀树算法的交互聚类引擎, 在不同的网络环境下对其 进行了系统测试, 并与其他元搜索引擎进行了对比. 实验结果表明, 使用改进后缀树算法进 行实时交互式聚类是可行的.     

带不可用时间段和恶化加工时间的几个多项式可解问题

文章研究了机器带有一个不可用时间段并且加工时间恶化的单机调度问题,考虑了2种不同加工时间函数下的2种目标函数;首先讨论了机器一直可用的情况,证明了2个带恶化加工时间的问题是多项式可解的,在此基础上对机器带一个不可用时间段时的情况进行了讨论,证明了这2种约束下的几个问题的多项式可解性.     

A channel- and QoS-adaptive turbo coded modulation architecture for mobile multimedia communication

This paper proposed a cross-layer dual adaptive coded modulation architecture using turbo codes for mobile multimedia communication, which simultaneously adapted to both the varying channel characteristics and the quality of service (QoS) of various mobile multimedia services to increase the average system throughput substantially. A pragmatic channel-adaptive turbo coded modulation scheme, which comes within 2.5dB of the Shannon limit, was optimally designed, and then a QoS-adaptive scheme was superimposed to build the dual adaptive architecture. Simulation results show that the novel dual adaption reduces the difference with the fading channel capacity to 2dB when assuming different services occur in equal probability and the service duration follows the exponential distribution.     

2008年安徽省学校体育卫生科学论文报告会述评

2008年10月在合肥市隆重召开了安徽省体育卫生科学论文报告大会.大会以科学发展观为指导,在九个学科分类中评选出274篇优秀科研论文,并依据其论文进行了"选题与研究内容、研究方法、学术道德与学术价值"等方面优点与不足的点评.     

基于有限元分析的高速切削温度场建模与仿真

为了研究高速切削加工过程中的温度场分布情况,根据金属切削平面应变原理及温度场的有限元理论,通过对材料本构模型、刀-屑接触摩擦等关键物理环节建模,建立了正交切削有限元模型.采用伴随刀具行程移动的网格窗口描述切削区的局部大变形,使用摩擦窗口表述刀/屑间的摩擦关系,设定合适的热边界条件和形变边界条件对高速切削AISI-1045钢的温度场进行数值模拟.研究表明,最高温度集中在刀/屑接触面上刀尖附近的局部区域;刀具最高温度点位于前刀面上距刀尖不远处;工件内部温度几乎不变,仅表面的薄层发生温度变化;切削速度对切削温度影响很大,高速时温升变缓;切削厚度对切削温度影响较小.     

多时间窗车辆调度问题的建模与求解

传统的单时间窗车辆调度问题模型无法描述用户空闲时间分段可选的情况,为此需要建立多时间窗车辆调度问题模型.对多时间窗车辆调度问题进行研究,建立了问题的数学模型,并基于模拟退火算法设计了一种两阶段启发式算法进行求解.该算法首先利用扫描算法求得初始解,然后利用模拟退火算法对初始解进行改进.实验结果表明该算法可以有效地求解多时间窗车辆调度问题.     

井冈山国家级自然保护区鸟类资源研究

2005～2007年对井冈山国家级自然保护区鸟类进行调查,发现当地两种鸟类新记录:黄臀鹎(Pycnonotus xanthorrhous)和锡嘴雀(Coccothraustes coccothraustes).保护区共有鸟类162种,隶属16目50科,占江西省鸟类的45.25%,其中黄腹角雉(Tragopan caboti)、灰胸竹鸡(Bambusicola thoracica)、白颈长尾雉 (Syrmaticua ellioti)、画眉(Garrulax canorus)、领雀嘴鹎(Spizixos semitorques)和黄腹山雀(Parus venustulus)是中国特有种.黄腹角雉、白颈长尾雉、鸳鸯(Aix galericulata)、褐翅鸦鹃(Centropus sinensis)和小鸦鹃(Centropus bengalensis)被列入<中国濒危动物红皮书>.保护区有19种鸟类列人CITES<濒危野生动植物种国际贸易公约>附录,有国家重点保护动物21种,江西省重点保护鸟类40种.这些表明井冈山鸟类资源丰富,但近年来人类活动影响了当地鸟类资源.     

一次性求解多个SAT问题

在实际应用中通常需要求解对应CNF(Conjunctive Normal Form)公式之间仅相差几个子句的一系列SAT(Satisfiability Problem)问题,但目前绝大多数SAT求解算法都是针对单一SAT问题设计的。为此,基于DPLL提出了nDPLL算法,并在随机问题上对该算法的效率进行测试。实验结果表明,nDPLL算法能一次性求解多个SAT问题,对于特定范围的CNF公式集具有较高的效率,CNF公式集的规模越大、相近因子越高、子句数和变量数的比值越大,则nDPLL算法的效率越高。     

基于局部离群因子和波动阈值的古籍版面图像分析方法

古籍版面图像结构复杂,对其进行有效、准确的分析是实现古籍汉字识别与检索的前提和基础。对古籍汉字版面分析的关键问题展开研究,在对古籍版面特点进行分析与归纳的基础上,提出基于LOF和波动阈值的古籍版面分析方法。首先,采用基于LOF的分类算法对古籍版面图像投影分割后的区域进行分类,确定存在分割问题的候选混合区域;然后,利用波动阈值对候选混合区域中的文字与框线粘连部分进行分割;最后,确定古籍版面中的文字区域并输出。实验结果表明,该算法能够有效地分离古籍文字区域和框线区域,版面分类和分割准确率分别为87.02%和78.69%。     

房柱采空区下应力分布特征研究

为研究房柱采空区煤房煤柱交替分布对下位近距离煤层顶板应力分布影响规律,采用数值模拟方法对大地精矿房柱采空区下应力分布特征进行研究,研究表明:房柱采空区底板岩层中应力从无煤柱区到房柱采空区下方区域应力分布依次为端煤影响应力增高区、端煤影响应力降低区和采空区煤柱影响稳定区;根据采空区煤柱影响稳定区下底板应力波动范围确定了模拟地层采空区煤柱集中应力工程影响深度,影响深度范围外煤层开采工作面顶板压力及超前支承压力分布受上部煤柱集中应力影响较小,范围内煤层开采工作面顶板压力及超前支承压力分布受上部煤柱集中应力影响剧烈。研究结果对于类似条件的煤层开采及时采取有效顶板控制措施具有实际意义。