Solving constrained traveling salesman problems by genetic algorithms

Three kinds of constrained traveling salesman problems (TSP) arising from application problems, namely the open route TSP, the end-fixed TSP, and the path-constrained TSP, are proposed. The corresponding approaches based on modified genetic algorithms (GA) for solving these constrained TSPs are presented. Numerical experiments demonstrate that the algorithm for the open route TSP shows its advantages when the open route is required, the algorithm for the end-fixed TSP can deal with route optimization with constraint of fixed ends effectively, and the algorithm for the path-constraint could benefit the traffic problems where some cities cannot be visited from each other.     

现代有轨电车碰撞脱轨影响因素

运用多刚体动力学理论对有轨电车与汽车在平交道口的碰撞进行仿真分析.研究结果表明有轨电车在平交道口受到汽车以20km·h-1的速度侧面撞击时,有轨电车的最大脱轨系数达到1.63,超过标准GB5599—1985中规定的第一限度(1.2),具有较大的脱轨风险.此外,撞击后有轨电车的动态响应以及脱轨风险在很大程度上受到碰撞边界条件的影响.当汽车撞击有轨电车前后两端头车时,被撞击车辆承受的横向碰撞力仅能通过一侧的车间铰接结构向其他车辆进行传递,导致有轨电车脱轨系数较高.随着汽车质量和撞击速度的增加,碰撞力显著增加,有轨电车的脱轨系数也逐渐加大.当有轨电车撞击点与车体质心间距的逐渐加大,被撞击车辆除了承受剧烈的横向冲击还产生一定的摇头运动,加剧有轨电车碰撞后脱轨的风险.轮轨摩擦系数由于雨雪等天气因素降低时,一方面车辆所需要的制动距离明显增加,更容易造成碰撞事故的发生;另一方面钢轨对于车轮运动的抑制作用减弱,加大了有轨电车脱轨的风险.     

地铁车站结构上穿可液化土层地震响应分析

地基液化是导致地下结构在地震中发生严重震害的重要威胁之一。以北京某箱型框架式地铁车站上穿一定厚度的可液化土层为工程背景,基于有限差分软件FLAC^3D建立了含有可液化土层的场地土-地下结构相互作用数值模型,分析了场地液化分布特征、周围场地位移沉降及矢量特征、地下结构动力反应及上浮特征等。结果表明,地下结构的存在加大了可液化场地的地层变形,但会显著降低结构上方一定范围内地表土体的地震响应;可液化土层中的孔压发展表现为“起始缓慢增长、最后急速增加至峰值并保持一定时间,最后缓慢消散”的规律,孔压达到峰值的时刻与输入地震动的峰值时刻接近;结构的竖向位移变化表现出“起始少量下沉,然后振荡上升,随后急剧上浮,最后缓慢下降”的发展阶段;液化场地中,地铁车站结构附近的土体部分上浮、部分沉陷是造成地表土体开裂的内因;下部可液化土层对上穿的地下结构的地震响应具有一定的隔震效果。     

基于遗传算法的校园行走路径优化研究

采用模拟生物进化的遗传算法,对校园内行走路径进行了优化研究。研究表明,该方法具有较好的收敛性和较高的搜索效率。本文研究的校园内行走路线优化问题,将对广大师生、员工具有一定的参考价值。     

综合运输网络中合理路径优化模型

为了提高多式联运经营人运输决策的科学性和可行性,建立了一个含路径合理性约束的联合运输路径优化模型.从货运生产实践角度出发,提出了联合运输合理路径概念.基于联合运输的实现流程,指出除了运输效益最大化外,合理的换装序列和换装次数限制是联合运输路径选择和优化必须要考虑的另外2个重要特性.对于一般联合运输问题,研究了运输总费用的构成,即直线运输费用、节点中转费用和超期惩罚费用.通过构建直观的联合运输网络图,以总运输成本最少为优化目标,将多方式联合运输合理路径的选择和优化问题转化为含有超期惩罚因子的广义最短路模型,对模型的假设和数学形式做了详细的描述,并提供了简要的求解思路和参考算法.     

一种基于嵌套网络的新型路由优化策略

随着无线技术的迅速发展以及移动数字设备数量的迅速增加,移动性已经成为因特网的重要元素.因特网工程任务组设计的用于提供网络移动性的网络移动性基础支持协议,由于其非最优的路由以及冗长的封装过程,往往会产生相当长的传输延迟以及严重过长的大分组,因此在嵌套移动网络中并不能得到低延迟的切换.为了解决网络移动性基础支持协议在嵌套网络中的高延迟问题,该文提出了一种用于嵌套网络的路由优化机制.该机制基于带有绑定更新树的分层结构,使用绑定更新缩短从移动路由到通信节点或移动网络节点之间的通信延迟;在移动网络内部,使用在分组头部增加家乡地址选择段的方法,降低了顶层移动路由的寻路延迟.仿真结果表明该路由优化策略相对基础支持协议可大大降低嵌套网络中的分组延迟,从而降低了分组开销和切换延迟,达到了最优路由.     

采用多重启发蚁群优化算法的无人机航迹规划

为解决复杂环境下的无人机航迹规划问题,提出了一种多重启发蚁群优化算法.该算法综合考虑无人机当前位置与待选位置之间的距离和威胁分布,以及待选位置与目标位置之间的距离和威胁分布,将这些已知信息构造为蚂蚁状态转移的多重启发信息,指导蚂蚁的搜索行为.文中对多重启发蚁群优化算法的收敛性进行了分析,并针对航迹不可行和任务区域内存在...     

城乡结合部路段行人过街影响因素调查与分析

为了确定我国城乡结合部行人过街的安全影响因素,对城乡结合部路段上行人的过街心理进行了调查及分析.首先利用计划行为理论进行心理问卷设计,并通过预调查,使用克伦巴赫系数和Spearman等级相关系数验证了问卷的信度和效度,表明问卷可信并能够有效的反映行人过街的心理行为.通过正式调研,对调查的数据进行分析,结果表明:安全设施的设置和亲友对过街行为的态度将直接影响行人过街行为.研究结果可为我国城乡结合部行人安全措施的实施提供参考.     

一种无线传感器网络的传输路径规划算法

针对层次不多的树型拓扑结构无线传感器网络,介绍了一种根据ID格式选择传输路径的路径规划算法,该算法可使无线传感器网络中各节点到达sink节点的路径最优。经在温度传感器中应用,证明该算法切实可行。     

具有路由功能的光纤链路接口卡在机群系统中的应用

用现场可编程门阵列（FPGA）实现了一种应用在环形网络结构机群系统中的高带宽、低延迟和具有转发路由功能的专用光纤互连环形网络链路接口卡，在硬件上即实现了光纤环网中链路数据包的地址判断、路由和转发，使该链路接口卡不仅工作于链路层，还工作于网络层、在四结点的环形网络机群系统中和LINUX操作系统环境下，分别测试了软件转发路由时间和利用该链路接口卡硬件路由往返时间，通信延迟平均降低了45.6%，提高了机群系统中结点间的有效通信带宽。