基于混合算法的导弹部队铁路机动路径选择

摘要

针对战略导弹铁路机动路线选择问题,提出了一种混合遗传禁忌搜索算法,即GATS。首先,由于军事活动的特殊性,该问题与传统的VRP和TSP问题的约束条件、目标函数都不相同,因此解的结构也不相同,于是定义了染色体结构的概念。其次,利用TS爬山能力强的特点,将它引入到GA之中,对经过遗传操作以后的群体进一步改进,其实质可以看作是一种变异算子,解决了GA由于简单变异概率小而造成的局部搜索能力低的问题。最后,通过仿真试验证实了算法的有效性。