求解旅行商问题的一种新方法

目前关于旅行商问题的启发式算法主要分为两类:环路构造算法和环路改进算法.通过对两类近似算法的深入研究,提出了一种新的方法――简化模型法来求解旅行商问题.该方法通过排序和选择操作得到原网络图的简化模型,对简化模型中的路径进行重构得到旅行商问题的解.通过测试TSPLIB中的实例,表明用简化模型法求解旅行商问题解的质量高、收敛快,时耗小,该算法是实用的.     

严格伪压缩映像不动点和均衡问题的公共元的迭代算法

均衡问题的解在最优化理论及应用中具有十分重要的意义。物理学和经济学中的很多问题可归结为寻找平衡问题的解。有关非线性算子不动点的迭代构造问题及混合均衡问题的求解方法,许多学者进行了研究。利用杂交投影算法,用以逼近Hilbert空间中严格伪压缩映像不动点集与混合均衡问题解集的公共元,并证明其强收敛性。此算法的最终投影具有显示表达,因而更有利于应用。所得结果改进和推广了最近一些文献的相应结果。     

时变条件下城市物流配送车辆路径优化

针对城市交通网络依时周期性变化的特点,建立了城市物流配送车辆路径优化问题的数学模型,并利用两阶段算法对该问题进行求解,第一阶段采用插入法,求解出初始路径;第二阶段通过减少路径数和邻域搜索改进初始配送路径。最后,给出一个应用算例,结果证明了模型和算法的有效性。     

基于模拟退火算法的快速登机序列特性研究

合理组织乘客的登机过程可以有效地缩短登机时间,从而降低航空公司和机场管理者的运营及管理成本.首先,在分析造成登机时间延误各种因素的基础上,建立了能够反映乘客登机特征的元胞自动机仿真模型.其次,将该登机仿真模型嵌入到模拟退火算法中,求解出具有最小登机时间的乘客登机序列.最后,通过分析优化序列中的相关特性,可以看出：过道干扰是造成登机延误的主要因素,只有当座位干扰演变为过道干扰后才会对整体的登机时间产生影响;此外,最优序列中相邻登机乘客间的座位距离会随着人均存放行李时间的变化表现出不同的数值分布.     

新疆东部地区矿区资源公路建管问题的探讨

随着经济的发展和“十二五”规划的开展,新疆哈密地区成为矿产资源开发重点基地,矿区道路的质量水平决定着矿产资源的开发力度.目前,新疆哈密地区矿区资源道路的建设正处于新建、扩建和改建阶段,在建设的过程中,出现不可忽视的弊端,因此矿区资源公路的建设与管理问题成为经济发展面临的紧迫问题.如何深入分析和解决哈密矿区资源公路的弊端成为经济发展的首要问题.通过多方面细致的分析,针对弊端寻求解决方案.     

高铁站内绝缘节两端电位差的分析计算

针对高铁站内机械绝缘节和相邻钢轨间烧损的现象,对列车运行经过绝缘节时两端的电位差进行了深入的研究,并以无锡站的实测数据为依据,对站内绝缘节两端的电位差进行计算分析,结合铁标规定和现场观测到的现象,证实了计算得出的绝缘节两端电位差的正确性.为解决绝缘节烧熔问题提供了理论依据.     

一种改进蚁群优化算法的仿真研究

针对蚁群优化算法存在容易陷入局部最优、收敛速度慢、参数设置复杂等缺点,提出了一种改进的蚁群优化算法,研究了伪随机比例转移规则中参数 的取值方法,并对信息素的取值方式和信息素的更新规则进行了改进。最后以中国31个城市的旅行商问题和路径规划问题为实例,分别运用改进前后的蚁群算法进行了仿真研究。仿真结果表明：改进之后的算法不仅能够得到更好的解,更能显著地提高算法的收敛速度。     

求解柔性Job-shop调度问题的混合粒子群算法

针对柔性Job-shop调度问题,提出了一种混合粒子群算法,该算法对设备分配和工序调度采用不同的编码方法和更新方式,提出了基于设备的初始化算法和基于工件序列的初始化算法来提高PSO初始种群的质量,同时提出了4种不同的邻域结构,分别实现了基于此四种邻域结构的模拟退火搜索算法,将它与粒子群算法进行有效混合来提高粒子群算法的局部搜索能力,实验表明HPSO的有效性.     

高原冻土地区公路施工的质量通病与预防措施

高原冻土地区受恶劣的气候和地质条件的影响,对公路施工质量有较高的要求。鉴于此,探讨高原冻土地区公路施工的质量通病,并提出相应的预防策略,具有一定的理论和实际意义。     

倒装路面结构面层在移动荷载作用下的层底拉应力分析

利用ANSYS建立倒装路面结构在移动荷载作用下的有限元模型,研究超载对于倒装路面结构沥青面层疲劳寿命的影响。结果表明,在车辆荷载作用下,倒装结构沥青面层层底拉应力比半刚性路面大,在移动行车荷载作用下可达到0.17MPa;沥青面层层底拉应力随行车速度增加有小幅增加,增加幅度在15%以内;随荷载水平增加,倒装路面结构沥青面层层底拉应力呈线性增加,在超载100%时,沥青层层底拉应力为标准轴载情况下的1.7倍。