放射形专用线非直达车流取送方案研究

放射形专用线非直达车流取送问题是一个复杂的组合优化问题,一个最佳的取送顺序会在最大程度上缩短车流在站非生产时间,加速车辆周转。文中根据非直达车流的特点,优化了初始解的产生,以简化的在站停留时间最短为适应度函数,将取送顺序作为一个整体,设计了禁忌搜索算法。结合实例计算,结果表明该算法在求解非直达车流取送问题上取得了较满意的解。     

改进的遗传算法求解背包问题

为提高遗传算法在解决背包问题时的局部搜索能力,在遗传算法中加入禁忌搜索的思想,用遗传算法做全局搜索,禁忌搜索辅助做局部搜索。文中阐述了遗传算法和禁忌搜索算法的基本思想,并给出了适用于背包问题的模型。通过具体事例测试改进的算法,其结果表明改进后的遗传算法拥有更好的性能和更快的收敛速度。