An efficient algorithm to generate candidates in discovering frequent episodes

0 IntroductionData mining is widely used in many research fieldssuch as decision supporting systems[1], bio-informationanalysis[2]and knowledge engineering[3-5]. Most data col-lected from scientific experiments or telecommunicationnetworks have inherent sequential nature inthemand canthus be abstractly viewed as a sequence of events . Onebasic problemin miningsuchevent sequencesis discoveryof recurrent combinations of events , which are calledepisodes. Once frequent episodes are discovered,rul…     

基于无人机实时数据多波次任务规划模型分析

针对导弹部队多波次作战任务规划问题,依据无人机的实时数据,构建了基于路径的多层规划模型,并设计了模型的算法求解流程.使用遗传算法与禁忌搜索混合算法,得出了任务规划中的最优路径规划,并在此基础上进行了冲突的消除.通过仿真案例表明,用无人机协同配合导弹部队作战,实时传输作战数据,能够解决战场信息模糊不确定的问题;使用多层规...     

并行工程团队的定量化组织方法

给出了并行工程产品开发团队的组织原则并建立了基于整数规则的团队组织问题数学模型。在这一数学模型的基础上,把团队组织问题分解为一系列相互独立的子问题,并提出了一个基于Tabu搜索的算法来解决此予问题。逐个解决子问题,即可获得整个团队组织问题的解。     

同城即时配送问题基于多预测场景的在线调度

同城即时配送是随现代电子商务而产生的新问题,该问题呈现出极强的动态性与求解时间的紧迫性,并具有商户与顾客一对多的关系、车辆需要多次往返商户取货、货物取送有时效要求等诸多新特征,无法依赖现有研究而求解.针对这一问题,建立了基于多预测场景的在线优化调度方法,将带有预测订单的多个场景整合到路线规划过程,通过每个场景的方案计算,以及多场景方案的整合,得到了车辆赖以运行的集成方案,提高了调度方案面对未来不确定需求的适应性;所建立的调度系统在新订单进入时立即响应,在系统闲置时则采用大邻域搜索技术不断优化未完成的任务方案.最后,在具有200～300个日订单的大连市某同城即时配送公司的真实数据上,验证了在线调度方法的有效性和可行性.     

变量施肥决策的多目标优化模型与算法

变量决策模型和优化算法是精准农业变量作业处方生成的核心环节.文中建立了一个综合考虑作物产量、质量、能源消耗、环境影响等多个指标的变量施肥多目标优化模型,提出了一种求解此类问题的高效禁忌搜索算法,从产量最大化的初始施肥方案出发,基于最近可行解的概念进行邻域搜索,并按照质量优先的策略不断寻找和更新解集,最后得到一组非支配意义下的优化施肥方案,以提高精准农业变量施肥的决策支持能力和水平.通过对江西宜春地区油茶树变量施肥问题的案例研究,验证了模型和算法的有效性和实用性.     

The behaviour of Cotinis nitida Linnaeus,the green June beetle (Coleoptera: Scarabaeidae), on mowed lawns makes them especially vulnerable to bird predators

ABSTRACT

Males of the green June beetle Cotinis nitida are regularly attacked by birds as they search for females on lawns but which bird species feeds on the beetle changes from year to year. In 2018 for the first time on a farm in northern Virginia, brown thrashers (Toxostomum rufum) joined blue jays (Cyanocitta cristata) as major predators of the beetles. The two species employed very different tactics when hunting for June beetles, with the thrashers searching while walking forward on the mowed lawn while the jays scanned for beetles when perched in trees about the lawn. The beetles became very scarce at the lawn in early July in 2017 and 2018 and their predators apparently moved elsewhere. Subsequently, male beetles were occasionally observed patrolling a nearby hayfield in search of mates with rare copulations recorded after July 15. Because predatory birds could not exploit the beetles in the tall grass of the hayfield it seems likely that the mowed lawn constituted an evolutionarily novel ecological trap which made searching beetles conspicuous and easily captured by beetle-hunting birds.     

Predatory behaviour in Deltochilum: convergent evolution or a primitive character within a clade?

We present data on predatory behaviour in Deltochilum cupreicolle viridescens, which belongs to the subgenus Aganhyboma, and we contrast it with the behaviour of a species from the subgenus Deltohyboma. By this comparison we can investigate whether the predatory behaviour in Deltochilum could have appeared independently in these two subgenera, or if the behaviour is so similar that it suggests a single origin in a possible ancestor exclusive to those two groups. These laboratory studies on the behaviour of Deltochilum c. viridescens individuals on diplopods are described and divided into the following stages: (1) approach and recognition of the diplopod; (2) attack and death of the prey; (3) on-site feeding; (4) transport of the diplopod. The results found here strengthen the hypothesis of a primitive and highly specialized behaviour within a possible clade formed by the predatory species of Diplopoda.     

基于Ultra Search的桌面搜索设计与实现

提出一种基于Ultra Search的桌面搜索设计和实现方案,简要介绍了Ultra Search体系架构和各个组件的功能,然后给出该桌面搜索的框架和各个组件的实现细节,并和多个桌面搜索工具在相同的数据源上进行测试,结果表明,该桌面搜索有不错的搜索性能。     

企业与内联网信息检索方法概述

以企业检索为代表的Intranet信息检索是人们所关注的一个新的应用领域。虽然该领域对于信息检索技术的需求很紧迫,也有很大的市场,但是由于与传统的通用信息检索不同,使得通用检索技术无法直接在该任务上加以利用并取得很好的效果。通过阐述以企业信息为代表的Intranet检索的特点和算法,从而揭示Intranet信息检索与传统信息检索的不同之处,并从两个方面给出一些可能的应用和发展的技术方向的展望。     

基于WEB的数据挖掘研究综述

运用数据挖掘技术进行Web数据挖掘成为数据分析领域中的一个重要研究热点,与传统数据相比较,Web数据具有结构复杂、形式多样与内容广泛等特点,且用户对其需求亦是五花八门的,这对数据分析领域提出了更大的挑战.基于为研究Web数据挖掘提供参考,将Web数据挖掘粗略地分为三类:内容挖掘、结构挖掘和使用挖掘,并分别进行了综述,然后根据当前的应用现状分析了这一研究领域的几个研究方向.