基于遗传-蚁群混合算法求解旅行商问题

作为物流领域中的典型问题,旅行商问题的求解具有十分重要的理论和现实意义.在它的传统求解方法中,遗传算法和蚁群算法被广泛采用,但遗传算法收敛速度慢,蚁群算法易陷入局部最优,在求解旅行商问题上都有一定的缺陷.本文采用遗传-蚁群混合算法,充分利用遗传算法的快速全局搜索能力和蚁群算法的智能性,对旅行商问题求解,并进行了实例仿真.仿真计算结果表明,该算法可以找到最优解或近似最优解,并提高了求解效率.     

基于不确定理论和混合智能算法的调车机车运用研究

铁路车站作业计划编制过程中,调机运用计划是调度指挥的关键。根据列车占用调机时间段的原则和作业环境随机因素的情况,对待作业车列占用调机的时间进行区段式划分,得到进行作业的偏差期望模型,结合概率论及不确定理论,采用混合智能算法对其进行求解,并利用计算机找到待作业车列的作业顺序。