三维布局问题计算方法综述

布局问题是一个组合最优化问题,众多学者对此进行了深入的研究,并提出了许多算法,算法的选择直接影响布局问题的计算速度和求解精度.搜索策略的不同,介绍了以下几种算法基于规则的启发式算法;传统最优化算法;遗传算法;模拟退火算法;改进模式搜索算法;混合算法.     

高层办公楼电梯问题

对高层办公楼电梯问题进行了详细分析，并建立了相应的模型。对该模型针对电梯分组的不同情况，采用计算机逐步搜索迭代法进行求解。并给出有关数据后得到最优解，还提出了模型的改进方向。     

欧洲海军跟踪系统中的红外搜索,追踪(IRST)技术

随着第一代红外搜索追踪（ＩＲＳＴ）系统的投入使用，这一领域里的其它一些研制项目也在不断展开，ＩＲＳＴ系统将在舰船防空领域内起着越来越重要的作用。     

舰载光电侦察告警装备发展综述

红外搜索与跟踪系统所具有的独特优势是雷达等舰载探测系统难以替代的，在对抗掠海高速反舰导弹的情况下更是如此。目前，国外对舰载红外搜索与跟踪系统的研制进展很快，已有多种产品问世并装备海军。海面上日趋严重的激光威胁强烈刺激了舰载激光对抗技术的发展，目前，国外新研制的水面舰艇已广泛装备激光侦察告警设备。本文对国外舰载红外搜索与跟踪系统和激光告警设备的现状加以综述。     

基于时间满意度的铁路枢纽空车调配随机机会约束模型及算法研究

空车调配是铁路运输组织的重要环节。本文分析空车供给和需求量的不确定性、车种代用状况,给出空车到达时刻满意度定义。以空车走行公里最短、到达时刻满意度最大和车种代用成本最低为优化目标,构建铁路枢纽空车调配的随机机会约束规划模型。通过将机会约束转化为确定性的等价类,将模型转换为对应的确定性模型,利用和声搜索算法进行求解。设计适合求解的编码方法,基于该编码的初始化方法和微调方法能够保证解的可行性。算例证明,设计的模型与算法有效且可行,与确定性情况比较,空车走行公里下降19.34%,总体到达时刻满意度增加0.66%,车种代用成本降低32%。     

城市轨道交通跨站停车方案优化模型及算法

城市轨道交通快速发展,人均乘行距离不断增长,使得研究城市轨道交通合理的列车停车方案成为必要,以满足越来越多乘客出行的需要.介绍轨道交通列车不同的停车模式,分析轨道交通跨站停车模式下影响乘客出行时间的相关因素.建立基于乘客总体出行时间节省最多的轨道交通列车跨站停车0-1整数规划模型,利用禁忌搜索算法进行模型求解.通过算例验证了该模型的可行性和禁忌搜索算法用于该问题求解的优越性,得出最优轨道交通列车跨站停车方案.对与目标函数值相关的列车发车间隔、停站时间和最高运行速度等参数进行灵敏度分析,结果表明:调节跨站运营条件下的发车间隔和停站时间可使目标函数,即乘客总体出行时间发生显著变化.     

进路搜索数据结构与算法研究

在深入研究站场信号平面图的基础上,对站场信号平面图建立有向无环图的模型,阐述一种在有向无环图中动态生成二叉树的进路搜索算法。验证算法的有效性和实用性。