求解软时间窗车辆路径问题的一种新方法

车辆路径问题属于组合优化领域中的NP–Hard问题.针对带软时间窗的车辆路径问题,提出了一种区域划分—路径优化的数学模型.首先结合最小支撑树算法能产生全局最优解的优点,将客户划分为若干个子区域.然后再结合贪婪算法简单迅速的特点,对每个子区域中的路径进行优化.实验结果表明,该算法收敛速度快、搜索成功率高.     

Web日志挖掘中的数据预处理技术

用户访问网站,Web日志中会记录下大量的用户访问信息,通过挖掘这些日志数据可以获得相关页面、相似用户群体和用户访问模式等信息,Web日志挖掘对于优化网站结构、提供个性化服务和构建智能化网站具有重要作用.数据预处理是保证Web日志挖掘质量的重要基础,预处理主要包括数据清洗、用户识别、会话识别、路径补充和结果评价等工作.概述了数据预处理技术,重点介绍了目前常用的会话划分算法和评价标准,并实现了一个数据预处理系统.     

新滩油田曲流河薄层砂体对比方法研究

垦东18+32块Ng5、Ng6为曲流河沉积,单砂体对比困难。针对垦东18+32块曲流河沉积特点,论述了曲流河的沉积模式和沉积特点。采取标志层及辅助标志层划分层位,以沉积旋回和等厚切片法划分时间单元,以等高程对比法结合区域分析确定时间单元,形成了比较合理的砂体对比划分方案。在砂体的划分对比中,充分考虑曲流河的沉积特点。对差异压实给剖面造成的影响、河道充填沉积与正常砂岩沉积的对比,厚砂岩叠加或下切的划分对比,薄层砂岩的对比划分等均从曲流河沉积特点的角度进行了解释,最终建立了曲流河砂体的对比划分方法。精细的砂体对比与划分为进一步研究地质模型、数值模拟及剩余油分析等提供了可靠的地质依据。     

广西森林溪流淡水鱼类区系研究

通过调查发现，分布于广西森林溪流中淡水鱼类有92种，分别隶属于5目、16科、63属。鲤形目占64．1％，鲇形目占11．96％，鲈形目占20．65％，合鳃目占1．01％，Jiang形目占2．72％。其中鲤科鱼类占总种数的46．7％。可划分为热带平原、江河平原、中印山区、上第三纪、北方平原5个区系复合体。在不同的海拔高度鱼类分布不同，具有明显的山区特征，广西森林溪流淡水鱼类区系形成与广西自然环境的历史演变有密切关系。     

数据库中的因果规则挖掘

传统的因果规则挖掘算法仅能在简单变量间挖掘因果规则 ,本文给出了一个能够在多值变量X与Y间挖掘形如X →Y的因果规则 ,且有一条件概率矩阵MY｜X .     

一种基于顶点位置树的可重构软硬件迭代协同算法

可重构计算分时复用有限的面积资源,实现更多的任务硬件加速运行,同时也给传统的软硬件协同设计带来了新的挑战.为此设计了一种基于顶点位置树的迭代协同ICS-VPT算法针对离线型、集中共享式可重构计算平台,综合软硬件划分、硬件布局和任务调度,提升系统性能:首次提出顶点位置树的数据结构,以较小的存储空间快速查找布局位置;迭代协同算法根据数据依赖图分组任务,结合通信代价获取软/硬件任务的优先级,进行合理划分和调度.实验结果表明,ICS-VPT算法在高效管理可重构资源和灵活处理通信代价的同时,保持了较低的系统运行时间.     

青海湖区旅游景点的等级划分及综合评价

本文应用定量与定性相结合的方法，从青海湖区旅游资源的潜力和条件等方面对该景区主要旅游景点进行了综合评价，并提出了旅游业发展的具体构想。     

一种基于EVS相似度的邮件社区聚类方法

聚类方法的核心是如何度量事物间的邻近性。介绍了邮件特征的向量表示形式、构建了邮件特征矩阵,并使用变形后的极值分布函数模型拟合了邮件间通信特征信息;在此基础上提出了一个新的邻近性度量方法(ex-treme value distribution similarity,EVS),用以指导邮件社区划分;使用微聚类-宏聚类邮件社区划分算法验证了该方法的有效性。实验表明,在测试数据集上,相比余弦、PCC等经典的邻近性度量方法,以EVS作为划分依据的邮件社区划分算法能够更加有效地发现高质量的邮件社区。     

限制性的带核元划分问题

考虑了限制性的带核元划分问题,即将一个整数集合划分为2个子集,使得2个核元分别在不同的子集里且每个子集至多包含k个元素,这里n/2+1≤k≤n+1,目标使2个子集中元素之和的最小者达尽可能大.对一般的k,给出了全多项式时间近似方案(FPTAS).当k=n+1时,给出了线性时间内的多项式时间近似方案(PTAS)和全多项式时间近似方案(FPTAS).     

再谈洪水等级的划分问题

洪水等级是用来定量刻划洪水强弱及其潜在破坏力量级高低的物理量,是对洪水灾害致灾因子强度的客观分级．在闵骞幂函数洪水等级公式基础上,提出了利用洪峰流量或洪峰水位的标准化值进行洪水等级划分,并对嘉陵江北碚站洪水等级进行了划分．