摘要：为了缩短放射治疗过程中的放射路径,降低治疗成本,提出了一种基于TSP问题的改进遗传算法对放射治疗点顺序进行优化。针对现有问题分析,构建了新的放射治疗模型,并在此基础上,结合原有的算子类型,重新设计了新的选择、交叉、变异等算子。在实验部分,随机生成了几组放射治疗点,并对放射路径进行优化,实验结果显示,算法能够有效优化该问题。