遗传算法在班车行程问题中的应用

摘要：

该文试图应用遗传算法（GA）来解决班车行程问题，班车行程问题可以认为是起终点固定的TSP问题（ST-TSP）。该文针对问题的特性设计了编码方式和适应度函数，并借鉴GA研究TSP问题的方法设计了选择、交叉和变异算子。实验结果数据显示该方法具有良好的搜索性能和鲁棒性。

关键词： 遗传算法 班车行程 变异算子

作者: 葛芳 李志恒 关伟

会议类型: 国内会议

会议名称: 全国青年管理科学与系统科学学术讨论会

会议地点: 天津

会议语种:中文

页码: 52-57

在线出版日期: 1999-10-01（万方平台首次上网日期，不代表论文的发表时间）