计算机应用研究

作者：胡晓敏,段宇晖,欧炜标,黄佳玟,林晓漫,李敏,

单位：广东工业大学计算机学院,广州510006；

关键词：遗传规划,动态交通流优化,控制膨胀,超启发式策略,双锦标赛法,

基金：国家自然科学基金资助项目(62272108)；；

针对遗传规划（GP）算法在大规模动态交通流分配中训练超启发式策略时，算法迭代次数的增加而个体平均大小不断膨胀的问题，提出应用不同GP控制膨胀方法来限制种群中大尺寸个体的遗传，让算法能够在训练过程中找到更小且性能更优的超启发式策略。考虑到超启发式策略在如网格式、环形放射式、自由式的不同结构路网上可能存在性能差异，会影响算法在训练过程中对个体的选择，采用不同结构的路网训练出超启发式策略以进行分析比较。训练后的超启发式策略在不同规模和车流量的大城市路网上进行模拟测试。结论是基于双锦标赛的膨胀控制方法对不同结构路网的效果最优，得到的GP算法对比现有调度方法能获得路网整体更短的平均旅行时间，更精简有效的超启发式策略，提高决策效率。

来源：2025年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第1期