可折叠集装箱接驳运输问题的建模与优化

对一类带时间窗的可折叠箱接驳运输问题进行了研究,其中使用可折叠箱在堆场与客户之间集散货物,一辆集卡可装载一个满箱或多个空箱,目标为集卡总工作时间的最小化.借鉴确定的活动在顶点上的图的思想,将该问题分解为满箱子问题和空箱子问题,其中满箱子问题类似于带时间窗的多旅行商问题,空箱子问题因客户的货物量可为负值而显著区别于车辆路径问题,且两个子问题之间存在访问时间耦合等关联.进而建立了问题的数学描述,设计了问题的主动禁忌搜索(reactive tabu search,RTS)求解算法,并基于随机生成的大量算例验证了算法的有效性.结果表明,相比于使用CPLEX等优化软件,RTS算法可以在更短的时间内求得问题的更优解;相比于使用标准箱的情形,使用可折叠箱可节省约13%的接驳成本.     

被过度治疗的宫颈“糜烂”

只要上网搜索中文相关医学信息,看到的都是“宫颈‘糜烂’不可以掉以轻心,可以由轻而重,最终好像要变成癌症,夺人性命”.难怪,各种治疗宫颈“糜烂”的广告层出不穷,各种高科技争相登场,什么CoMi光子修复术,什么STG高频电波,什么HIFU聚焦超声刀,什么德国LEEP术,让人觉得似乎非挨上那么一刀不足以显示自己跟上了现代医学的微创外科形势.但如果用宫颈“糜烂”的英文(CervicalErosion)进行搜索时,你就会发现自己到了另一个世界,原来宫颈“糜烂”不是病,还用不着治疗,宫颈“糜烂”也根本不会变成宫颈癌.     

导航系统视觉快速跟踪方法

提出了一种图象搜索的方法 ,适用于变化的环境 ,通过灰度值偏移校正二维阈值化和噪声滤波的方法能有效排除由于光源所引起的各种干扰 .本方法处理速度快 ,满足自引导车实时跟踪和导航的需要     

合作与分享

【情景描述】 临近期末，我上了一节信息技术的综合练习课，要求同学们围绕北京2008奥运新主题“同一个世界，同一个梦想”分组合作完成一份电子小报。同时，要求能灵活应用文本框、自选图形填充等相关技术修饰版面，尽量做到图文并茂，排版有创意。考虑到时间有限以及学生的差异性等因素，我便要求各小组把从网上搜索到的素材存放在一个共享的文件夹中，以便全班同学分享。     

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…     

基于手机的无线搜索技术

无线搜索已成为一个新的研究、开发领域.并且它主要用到信息检索、人工智能、数据挖掘、自然语言处理、排序算法等多领域的理论和技术.此外,它拥有大量的用户,有很好的经济价值,所以引起了世界各国计算机科学界和信息产业界的高度关注,目前的研究、开发十分活跃,并出现了很多值得注意的动向.     

Resource Search in Unstructured Peer-to-Peer System Based on Multiple-Tree Overlay Structure

We propose a multiple-tree overlay structure for resource discovery in unstructured P2P systems. Peers that have similar interests or hold similar type of resources will be grouped into a tree-like cluster. We exploit the heterogeneity of peers in each cluster by connecting peers with more capacities closer to the root of the tree. The capacity of a peer can be defined in different ways （e.g. higher network bandwidth, larger disk space, more data items of a certain type etc.） according to different needs of users or applications.     

基于项目集格及位图索引的频繁项目集发现算法

以格论及位图索引技术为基础给出了一个新的频繁项目集发现算法.1)该算法利用有向图进行一次性数据预处理,在预处理过程中将数据库预先存贮为每个结点都用一个域来记录其支持度的项目集格,从而把复杂的频繁项目集的发现问题转化为图搜索问题,提高了频繁项目集发现过程的效率.2) 支持度计算是关联规则发现中I/O及计算开销都非常大,算法引入了位图索引技术,提高了项目集支持度的计算速度.存储完整位图需要较大空间,针对该问题算法对位图进行了分块管理并对其进行了有效的编码压缩;不仅可以有效地对原始位图进行有效压缩,另外也可以在较大程度上提高支持度的计算效率.最后,对算法进行了计算实验与分析.     

量子搜索与两体弹性碰撞过程的相似性

量子搜索问题是由Grover首先提出的,其核心是利用量子相干性加速搜索过程[1].量子系统在外部条件和内部作用下演化,使待搜索本征态的系数接近于1,其他本征态的系数接近于0.通过对量子搜索过程的研究,我们发现了量子搜索与经典力学中两体弹性碰撞过程的相似性.利用这种相似性,可以讨论量子搜索的内在本质以及相关的问题.