动态改变邻域空间和搜索步的自由搜索算法

针对群体智能优化方法——自由搜索算法后期寻优效率降低、特别是多维空间寻优效果不佳的问题,提出一种动态改变邻域空间和搜索步的自由搜索算法,该算法前期邻域空间和搜索步变化不大,进行全局搜索;后期邻域空间和搜索步变化较大,进行局部寻优.给出了动态调整邻域空间及搜索步的方法.通过对4个经典的函数进行测试实验,结果表明,该算法在平均最优值和成功率上都有所提高,而且收敛速度快、精度高,尤其对多维多峰函数效果更加明显.

直左复线有轨电车干线可变带宽绿波模型

为降低有轨电车在交叉口的停车次数和交通延误,同时兼顾社会车辆通行效率,提出可容纳直行线路、左转线路有轨电车和社会车辆3类绿波系统的干线信号协调控制方法。设计直左轨道分叉交叉口的4种信号相位组合方案,构建社会车辆绿波系统、有轨电车直行线路和左转线路绿波系统的约束条件,以及3个绿波系统的交互性约束条件。基于可变绿波带宽优化模型,提出以社会车辆绿波带宽最大为优化目标的混合整数规划模型,并应用算例对所提模型进行有效性验证。研究结果表明:算例中有轨电车线路绿波带宽为10 s,社会车辆双向绿波带宽不低于34 s,最大绿波带宽为63.6 s。本文模型能够在满足直行与左转复线有轨电车绿波通行的条件下,为干线社会车辆提供最大带宽绿波,有效提升了直左复线有轨电车与干线社会车辆整体的通行效率。