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

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

爱因斯坦的洞察力

<正>今年12月2日是爱因斯坦广义相对论论文发表100周年纪念日坐在办公桌前或常年在实验室中独自忙碌,直到——灵感产生——觉察到了一切。这就是科学工作的神话,而且这个过程几乎总是错的。在现实生活中,科学的进步是循序渐进的,大多数研究人员是在团队中工作,孤独的天才总是难以找到揭示宇宙的革命性的新理论。然而,阿尔伯特·爱因斯坦(Albert Einstein)却做到了。来自于哈勃空间望远镜的图像:遥远星系由于地球附近星系团质量的存在而发生弯曲——这种弯曲是由广义相对论所预言的(又称引力透镜现象)     

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

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

印度天文学介绍

印度是一个历史悠久的文明古国.它对天文学进行研究的历史一直可以追朔到公元前,近些年来,由于国家经济的发展和科技的进步,使印度天文学学术研究机构和装备取得了很大的提高和完善.本文对印度天文学方面的发展历史和近况作了较为详细的介绍,以期引起读者对它的关注.     

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

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

合作与分享

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

明清之际望远镜的传入对中国天文学的影响

望远镜曾对17世纪欧洲天文学产生深刻影响,天文学的意义因之发生了重大的改变.明清之际,望远镜随欧洲天文学一起传入中国,并在当时天文历法改革的中西法斗争中为欧洲天文学最终被接受起了重要作用.在历法争斗中,望远镜曾作为"要器"观测交食,使得观测精度和公开性大大提升,确立了西法在交食预测方面的优越地位.另外,通过其观测到的天象,中国天文学家改变了对日月、五星、恒星甚至整个宇宙的认识,这为第谷体系在理论层面上被接受提供了经验支持.     

基于手机的无线搜索技术

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

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.