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),具有较大的脱轨风险.此外,撞击后有轨电车的动态响应以及脱轨风险在很大程度上受到碰撞边界条件的影响.当汽车撞击有轨电车前后两端头车时,被撞击车辆承受的横向碰撞力仅能通过一侧的车间铰接结构向其他车辆进行传递,导致有轨电车脱轨系数较高.随着汽车质量和撞击速度的增加,碰撞力显著增加,有轨电车的脱轨系数也逐渐加大.当有轨电车撞击点与车体质心间距的逐渐加大,被撞击车辆除了承受剧烈的横向冲击还产生一定的摇头运动,加剧有轨电车碰撞后脱轨的风险.轮轨摩擦系数由于雨雪等天气因素降低时,一方面车辆所需要的制动距离明显增加,更容易造成碰撞事故的发生;另一方面钢轨对于车轮运动的抑制作用减弱,加大了有轨电车脱轨的风险.     

某大型格构式跨越架性能分析

主要针对一种900mm截面大型格构式的跨越架,分别在有无拉线情况下,用Midas软件进行整体稳定性及承载力性能分析.对比有拉线跨越架、无拉线跨越架的计算结果,可知加拉线能显著减小承载力极限状态下的最大水平位移、竖向支座反力,而对其它方面的影响较小.加拉线能提高跨越架结构抵抗水平荷载的能力,如提高在局部的阵风荷载、振动等作用下的安全储备.所得结果为施工提供一定参考价值.     

“美丽中国”视阈下的大学生“美丽人生”思想政治教育内容及路径探索

党的十八大提出了建设“美丽中国”新理念。“美丽中国”的建设离不开人的美丽，“美丽人生”是“美丽中国”的人文基础，而“美丽人生”离不开大学生这个特殊群体的人生的美丽，“美丽人生”的获得离不开大学生思想政治教育。为此，高校要强化主导制、导师制、人文制和协同制，让“美丽中国”因为有大学生人生的美丽而蕴含人文的光彩。     

铁磁性金属Co的合成及形貌控制

通过简单的水热法成功合成了不同维度、不同形貌的金属Co单质,如六角片状、柱状、杨桃状等结构。前驱体混合溶液中乙二胺的剂量可以调节反应体系pH值的反应速度。-NH2可以选择性的吸附在不同的晶面上以改变其晶面的生长速率,合成出不同维度的单质Co磁性纳米材料。在溶液中加入了不同量的十二烷基磺酸钠表面活性剂,改变不同晶面的表面能,在一定程度上改变晶体的生长方式,最终合成出了不同形貌的单质Co颗粒。通过对不同形貌的颗粒进行磁学参数的检测,可知室温下二维片状Co的饱和磁化强度远小于柱状,而矫顽力有较大的提高,同时,表面粗糙的样品具有较大饱和磁化强度和较小矫顽力。     

高职院校图书馆德育环境建设的路径探索

人与环境的关系是互动的。环境决定人的发展,人通过实践活动能动地改变环境。高职院校图书馆德育环境建设要立足学生人格培养,优化德育资源,坚持社会主义核心价值体系,以高素质的馆员队伍为前提、高品位的文化建设为重点、开拓性的实践为关键、严格的管理为保障,发挥导向、凝聚功能,促进学生全面而自由地发展。     

基于多目标的Dijkstra算法的配送中心路线优化的研究

本文主要利用Dijkstra（迪杰思特拉）算法,将配送中心的三个主要的业务目标,即距离、时间和费用进行整合,建立可实现多目标的模型,使配送中心在线路优化的同时考虑多个因素,实现多种目标。Dijkstra拓展算法还可以进一步拓展,企业可以根据需要在三个目标的基础上进行增减。这种综合考虑多种目标的算法对于实现配送中心线路优化具有现实意义。     

经典阅读推广的实践与思考

阐述了天津科技大学图书馆在经典阅读推广方面的经验与存在的不足之处,提出了经典阅读推广的路径,包括泛化经典、甄别经典、完善经典、展示经典、宣传经典。     

基于遗传算法多目标非重叠路径诱导算法

依据遗传算法基本原理,提出一种多目标路径诱导算法. 染色体编码采用可变长度节点序列方法表示,以减少染色体编码长度. 设计了相应的多目标适应度函数. 该算法在给定多个目标约束条件下,能够解出多个近优路径. 实验结果证明,该算法能有效解决多目标非重叠路径选择问题,和目前已有其它方法相比,路径相似度更小.     

IEEE 802.15.4网络的IPv6报头压缩研究

研究IETF草案在IEEE 802.15.4网络进行IPv6分组的传输的基础上,提出了一种基于IEEE 802.15.4网络的IPv6报头压缩方案.通过修改适配层帧格式及使用路由标识符,该方案的压缩报头比草案的压缩报头小7个字节,并且它兼容现有IETF草案.在实验平台上的测试结果表明,使用本方案能够延长节点生存期.