求解TSP的离散人工蜂群算法

针对旅行商问题,提出了一种新型的离散人工蜂群算法.根据该优化问题及离散量的特点,对引领蜂、跟随蜂和侦查蜂角色转变机制和搜索策略进行了重新定义.蜂群角色转变基于定义的收益比因子.引领蜂邻域搜索采用2-Opt算子和学习操作来加速算法收敛速度;跟随蜂搜索引入禁忌表来提高算法的局部求精能力;侦查蜂搜索定义了排斥操作来保持种群的多样性,从而较好地平衡了算法的探索及开采能力.实验结果表明,算法能够在较短时间内找到相对满意解,提高了TSP的求解效率.     

具有服务时长的在线TSP问题

针对城市快递揽件服务过程中,需求事先无法预知并且每个需求服务时长不确定的情形,提出具有服务时长的在线TSP问题.分别在一般网络图上和直线上证明了此问题的竞争比下界进而在一般网络上给出PAH-ST算法,在直线上给出PQR-ST算法,并对算法进行了竞争性能分析.本文提出模型是在线TSP问题的一般形式,结论可以为快递车辆的实时调度决策提供依据.     

求解旅行商问题的离散人工萤火虫算法

针对旅行商问题,提出了一种结合变邻域搜索算法思想的离散人工萤火虫算法.文中通过引入交换子和交换序的概念对人工萤火虫算法中的距离进行了重新定义;为了增加萤火虫群的多样性,避免算法过早陷入局部最优,采用了基于变邻域搜索算法的扰动机制.在多个旅行商问题上的测试结果表明,与文献中的算法相比,文中提出的离散人工萤火虫算法具有较好的求解性能.     

大规模无线传感网络数据收集的无人机路径规划

针对部署在地表交通困难的大规模无线传感网络,采用目前可控无人机(unmanned aerial vehicles, UAV)进行数据收集能够达到更好的效果. 然而,考虑到无人机自身有限的资源,以及网络中存在大量传感器节点的情况,无人机飞行路径规划对于顺利完成数据收集任务具有重要作用. 无人机路径规划可以看作经典的旅行商问题(traveling salesman problem,TSP). 针对部署具有均匀性特点的大规模无线传感网络,提出了一种规则化快速路径规划(fast path planning with rules, FPPWR)算法. 该算法通过网格划分,将全局区域飞行路径的求解划分到多个较小的方格中进行,并通过成对算子路径优化算法在初等飞行路径上将方格区域中的路径合并为全局路径. 实验证明,该算法在保证了较高精度的同时,显著提升了路径规划的效率.      

用随机神经网络优化求解C-TSP

基于动态随机神经网络(DRNN:Dynamical Random Neural Network)求解典型旅行商优化问题TSP(Traveling Salesman Problem),通过简化方程参数的改进算法,针对解决大规模TSP的求解效果在时间以及路径寻优上所存在的问题,提出一种新的分区方案来解决中国31城市的旅行商问题.所获得的最优路径结果与目前公开文献中已有的其他神经网络所解的结果相比较,显示出采用随机神经网络解决多于10个变量TSP问题的优越性.实验结果表明,采用该方法解决31个城市TSP的优化,所得出的最短距离(15 112.7km)比已有5种算法的结果都要少.     

小房车也能变大空间

这款由SouthWales陆上旅居车公司打造的房车,尽管其尺寸大小与大众T5面包车相差无几,但内有乾坤。它装配了一个可以向后伸出的电动车厢,里面可以用来作为旅行时的卧室,底面面积可以容纳一张双人床;车厢下面还安装有两条支架作为支撑,在满足空间使用性的同时,也保证了厢体的稳固。     

超光速中微子试验：让时间旅行成为可能

2011年9月，根据位于瑞士日内瓦欧洲核子研究中心的粒子物理学家的研究报告，他们检测到中微子的运动速度超过了光速，这违反了爱因斯坦的狭义相对论。但是，这却让时间旅行变成了可能。而2012年2月，该项目负责人对外发表声明称，他们找到了两个可能“严重”影响实验结果的问题。科学家称爱因斯坦相对论依然正确。     

端正双姿——培养良好书写习惯的第一步

人生聪明识字始，识字教学是小学语文教学起点，是启蒙教育的开端，而写字则是语文教学中的基础，其中写字时的姿势当为写字的第一关。然综观现在学生写字时的坐姿、笔姿，绝大多数不尽人意。本人从学生姿势错因谈起，提出改进策略：与幼儿园衔接、学校重视、手指精细动作训练、激发兴趣、独特评价……     

星际旅行新发现:5个遥远星球上生活着的诡异生物

人类总是对未知的东西充满了好奇,尤其是可能存在于宇宙中某个星球上的外星生物,更是引发了我们的无限遐想。《ET》《独立日》《铁血战士》,到底哪个片子中描绘的外星生物的形象更靠谱一些呢?如果你真的想见识一下外星生物的真面目,不妨跟随我们来一次神秘的星际旅行,在这个过程中,你将看到无数光怪陆离的奇妙生物!     

从历史书写与神化叙事看历史意识发展的逻辑

历史意识是人们关于自身存在的反应,在人们表达自身存在的历史意识过程中,历史叙事与神话叙事的方式经常被混同在一起,使理性的因素与非理性的因素难分难解地溶解在历史意识的发展过程中,历史意识的发展过程因而也成为人们自我认识的批判过程,而历史性思维的应用则是这一批判性认识过程能否通达历史本身的关键。