求解TSP问题的一种启发式遗传算法

TSP问题是著名的NPC问题，在组合优化中有许多应用。讨论如何应用启发式遗传算法求解此问题，并设计一种启发式交叉算子和换位变异算子，主要特点是给出算子在程序中的实现技巧，提高搜索的速度。经实例分析，算法性能较好，能较快得到问题的满意解。     

基于粗糙集-Vague集的铁路危险货物专用线安全评价

针对铁路危险货物专用线运输的安全情况,基于我国铁路危险货物专用线运输现状并参考专家意见,从人、物、环境和管理4个方面建立了铁路危险货物专用线运输安全评价指标体系,采用粗糙集理论给出了评价指标简化的方法和步骤,并确定了各级评价指标权重,再用Vague集理论建立铁路危险货物专用线运输的评价模型。并以我国西部地区某铁路专用线为实例,将该模型应用到分析该铁路专用线危险货物运输的安全现状,从评价结果看,该铁路专用线综合评价结果为较安全。该评价模型能够较好地保留专家决策的不确定性,可为铁路危险货物专用线安全管理提供参考。     

基于熵权法-突变理论的铁路危险品运输系统安全评价

针对铁路危险品运输系统的突发性及不确定性,提出基于熵权法-突变理论的系统安全评价模型.从安全系统工程理论出发,运用鱼骨图法从人、机、物、环、管5方面展开分析,构建4级铁路危险品运输系统安全评价体系.为避免人为赋权的弊端,利用熵权法对底层指标重要度排序,再用突变理论逐级递归计算突变级数值,得出系统综合评价的隶属度函数值....     

如何改善中国第三方物流服务需求的市场约束

经济的全球化发展带来的物流全球化,国内已经创建了一定数量的第三方物流公司,国外的一些第三方物流企业也进入我国,寻求在中国发展的物流市场,国内的物流服务供给市场有了一定的规模.但是中国的物流服务需求并不令人乐观,许多原因导致我国的物流服务供给大于物流服务需求,本文针对我国第三方物流需求的现状分析,提出了自己的见解.     

低碳经济下包装物逆向物流回收模式分析

本文介绍了包装物的回收现状,并针对消费领域产生的包装物进行了逆向物流网络结构设计;分析了包装物回收中逆向物流模式和回收选择模式,并提出应实现包装生命周期的整体低碳化。     

基于Oracle Spatial的城市公交网络出行路径选择算法

基于对象-关系模型数据库设计了公交网络空间数据表结构和求解公交出行路径选择的计算机算法,并采用Oracle Spatial组件中的空间操作存储过程、函数及操作算子实现了求解大规模公交网络出行路径选择方案的算法.在兰州市部分公交线路的实例应用中,计算机算法以毫秒时间为度量单位完成了出行方案的查询.     

城市公交网络出行路径选择的计算机算法研究

利用数据库技术设计了公交网络数据结构和求解公交出行路径选择的计算机算法,并采用存储过程技术和Transact-SQL语言实现了求解大规模公交网络出行路径选择方案的算法.在兰州市部分公交线路的实例应用中,计算机算法以毫秒时间为度量单位完成了出行方案的查询.     

基于自学习遗传算法的共享单车投放点选址研究

本文将居民作为客户,共享单车投放点作为设施,客户与其最近设施之间的最短距离为目标,基于P-中值问题对实际问题进行建模并对共享单车投放点进行近似最优解的求解。在P-中值模型的基础上,本文针对遗传算法本身由于初始参数固定导致灵活性不高的短板,提出参数自适应的遗传算法,并将其与标准遗传算法在求解精度等多方面进行对比。与遗传算法对比,自适应遗传算法在共享单车选址这类计算规模较大、一般搜索效率较低的问题上,在提高收敛速度的同时也可以避免陷入局部最优解。本文在西班牙马拉加省417个社区的实际案例中,分别使用自适应遗传算法和遗传算法对其共享单车投放点进行选址求解,结果表明,在同等条件下适应遗传算法在提高收敛速度的同时可以求得更优解。