奥赛精解

你在加拿大航空公司组织的一次竞赛中获奖,奖品是一张免费机票,可在加拿大旅行,从最西的一个城市出发,单方向从西向东经若干城市到达最东的一个城市(必须到达最东的城市);然后再单方向从东向西飞回起点(可途经若干城市)。除起点城市外,任何城市只能访问1次,起点城市被访问2次:出发1次;返回一次。除指定的航线外,不允许乘其     

亚欧新海大陆桥与我国西部开发

一、引言陇海—兰新铁路线在祖国中部,从东到西,一路贯通。它的作用不仅仅体现为是一条负荷运载的铁路,而且是前景广阔的促进我国商品市场经济大流通,东、中、西经济大融合的经济带(马洪,1990)。随着我国沿海、沿江、沿边及向内陆扩展的全面开放格局的形成,     

从“找不着北”到“一路向北”

一个东北小伙不幸在南方的城市迷路,他不得不向人打听回住所的方向,盘旋在耳边的都是前前后后、左左右右的声音,即使有人向他指点了东、南、西、北,小伙也是一脸的茫然,在这个陌生的城市,他怎么能够知道东南西北啊。方向这个东西似乎一下子就把小伙轰杀至渣了。其实,在人类的漫漫生存史上,辨别方向早就成了一项基础工作,而全方位的导航,     

微计算机在最佳网络设计中的应用

一、引言在通讯网络、交通网络和输配电网络的设计中经常会遇到一类具有最短网络长度的设计问题。例如,需在若干个地点(或城市)建立一个通讯网络,或架设通讯电缆,从造价最低的原则考虑,要使得网络的总长度最短;在某个城市内或新开辟的经济开发区内,设计一个     

基于节点压缩的寻径优化算法

最短路径问题是一个经典问题,而目前的研究大多是针对给定起点和终点,选择从起点到终点的最短路径,且取得了不少成果。而对于限定时间的最短路径问题的研究成果相对较少,这类问题在现实生活中却随处可见。针对这一问题提出几种限定时间的寻径优化算法,从对回溯法的改进到不同的节点压缩的方法,给出改进的回溯法以及三种基于节点压缩的寻径算法。算法实现在限定的时间内从起点出发经过给定的节点集合再到达终点的路径选择,并针对不同复杂度的网络图有相应合适的算法可以选择,从而有效地解决这类问题。     

一种求解TSP问题的单亲遗传算法

1 前言 TSP问题可描述为:给定一个城市的集合,寻找一条从集合中的某个城市出发,访问每个城市一次且仅一次,最后回到出发点的最短路径。这已被证明是一个NP难解问题。求解TSP问题,遗传算法通常采用序号编码和非序号编码两种解表达方式。其中序号编码相对简单直接,其代表性的有“邻接表达”、“普通表达”和“路径表达”等几种编码方式,后者是最自然的表达方式。序号编码方式的杂交算子难于设计,杂交后解的合法性是需着重考虑的问题。虽然目前已提出了一些基于路径表达的杂交算子,如PMX、OX和CX,但普遍计算额外开销很大,而且杂交算子的使用对群体的多样性存在很大影响,容易使算法过早收敛。     

PLM价值考

PLM相比其他IT系统有一个独特的价值——从生命周期的角度最大化产品的价值。正如一位CIO所说“有了PLM系统，ERP、CRM和SCM系统于终于有了它们一直需要的东西——一个可靠的、可以普遍访问到的、最新、最准确、最完整的产品信息源。”     

摸石头过河算法与分布估计混合算法

依据摸石头过河算法与分布估计算法的优点,提出了一种混合算法。该算法以一个解为起点,向该起点附近邻域随机搜索若干个解,找出这些解中最好的一个解;并挑选部分优秀个体的中心与最好解进行交叉操作,以此解作为下次迭代的结果,然后以此点为起点,再向附近邻域随机搜索若干个解,以此类推。对几个经典测试函数进行实验的结果表明,利用摸石头过河与分布估计算法能够极大地提高收敛速度和精度。     

地球自转模拟演示

地球自转模拟演示,模拟地球的三维效果,演示地球自转的方向.学生通过观察,可得出地球的自转方向是自西向东,还可进一步让学生思考,从南极或北极观看时地球的自转方向.     

地球自转模拟演示

地球自转模拟演示，摸拟地球的三维效果，演示地球自转的方向。学生通过观察，可得出地球的自转方向是自西向东，还可进一步让学生思考，从南极或北极观看时地球的自转方向。     

用DSL上网

Covad commucnications公司已经把她的DSTelespeed系列产品作为网络和Internet访问高速企业数据服务的一种可选资源在10城市推出,这不是一次试验,而是一次服务的商业运作。数字用户线(DSL)服务最初是打算向企业用户提供远程LAN访问和Internet访问,并且将在数月之内扩充到为消费Web用户提供高速Internet线路。为了提供这些服务,要在客户和当地电话公司中心局之间的Pacific Bell公司或GET公司租用一条本地电话线路,Covad已经在中心局安装了自己的交换设备。Covad公司把来自当地电信公司中心局交换机的DSL通信流聚合在它自己的专用光纤线路上或T-3链路上,送往由Covad公司控制运营的每个城市区域数据中心。对使用远程LAN访问服务的企业用户,Covad公司通过帧中继或ATM线路把聚     

求解最低成本路径问题

在图论中,一个典型的问题是路径问题。本文主要研究最低成本路径问题。比如我们要在两个城市(城市A与城市B)之间建一条公路,整个路程分为若干段,每个段有若干条路径     

移动机器人避障路径规划算法的研究

避障路径规划问题是在障碍物环境中,在满足与障碍物不相碰撞的前提条件下,规划一条从起点到达终点的路径.在此过程中,往往符合条件的路径不止一条,如何在其中找到最短路径则是我们关心的问题.本文以构建障碍物模型为基础,将路径规划问题转化为求解一条经过起点和终点的最短路径,并在此基础上构建了算法程序.通过计算机仿真表明该方法具备良好的路径规划能力.     

基于图嵌入框架的路网最优路径查询算法

研究了道路网络中一项重要的查询:最优路径查询(optimal sequenced route query,OSRQ).给定路网中的n个属性的点集合M1,M2,…,Mn以及一个起点s和一个终点t,最优路径查询返回一条最短的路径P,其中P起始于s,依次经过M1,M2,…,Mn每个集合中的至少一个点,最终到达终点t.路网中的...     

电脑鼠软件系统关键技术研究

引言电脑鼠(micro mouse)是一个由微处理器控制的集感知、判断、行走功能于一体,能够自动寻找最佳路径到达目的地的微型机器人。电脑鼠走迷宫竞赛就是让电脑鼠在迷宫中从起点以最短的时间走到终点的过程[1]。电脑鼠是集软件和硬件为一体的系统。电脑鼠的软件系统是电脑鼠的大脑,需要具备获得迷宫信息、遍历迷宫、     

网络地图

NTT将推出“L模式”服务NTT东日本和NTT西日本日前宣布将从2001年6月29日起同时在全日本推出“L模式”服务。两公司将从6月6日起正式受理服务申请。月使用费包括“L模式使用费”180日元、“信息到达通知使用费”20日元以及签约运营商     

IT新语林

元搜索引擎(Metasearch Engine)是一种引擎,它将用户的请求发送到若干个其他独立的搜索引擎,并从每一个搜索引擎返回结果。这种搜索引擎方便用户仅输入一次查询条件就能同时访问几个搜索引擎。由于任何一个搜索引擎都不能对整个Web网进行编目,其思想是通过搜索多个搜索引擎,仅单击一次就能用较少的时间搜索更大范围的网络空间。使用方便和发现所需网页概率高的特点使得元搜索引擎受到那些希望搜索引擎能剔除不相干的“匹配”结果的人的欢迎。     

钢铁巨人的抉择

在宝钢的若干次信息化建设历程中,曾经面临过一次又一次艰难的抉择,而每一次正确的抉择都使宝钢向“建成全球最具竞争力的钢铁企业”的美好梦想走近了一步     

擂台赛点评

题目:工程项目最短完成时间的计算 一个工程项目可由许多子项目组成。各子项目之间有的存在依赖关系,即某一项需要在另一项完成之后才能进行。 如果给出整个工程各子项目所需的工期及各子项目间的依赖关系,请编程计算整个工程完成所需的最短时间。 子项目间的依赖关系用有向带权图表示。 方式如下:有一个起点(入度为0)表示整个工程的开始,称发点;有一个终点(出度为0)表示整个工程的结束,称收点。每一条边表示一个子项目,权值为完     

连线：环球IT热门话题

中国北京中关村,东经116度,北纬40度。 从这里出发,向东北经过韩国,到中国香港,再由中国香港向东,到达太平洋彼岸的美国,从西海岸到东海岸,越过大西洋直奔欧洲。 法国巴黎,东经2度,北纬49度。 互联网正使这个世界变得趋同。但是在这条弯折的连线上,身处各地IT圈子的人还是有他们自己的2004年最热门话题:关于合作与竞争并存的全球IT产业,以及从业人员的迥异心态。