关键词: 列车运行调整, 离散萤火虫算法, 变邻域搜索

Abstract: As a particular NP-C problem, the train operation adjustment is hard to obtain optimal excellent solution because of numerous constraints, the huge search space and the narrow area of the feasible solution. According to the characteristics of high speed train operation adjustment, a Discrete Firefly Algorithm（DFA） is put forward to solve the practical problem, which is based on the Firefly Algorithm（FA） that is representative in the intelligent algorithm. The disturbance mechanism based on variable neighborhood search algorithm is used to increase the diversity of the fireflies group and avoid algorithm trapped in local optimal solution. The algorithm will be used in high-speed train operation adjustment problem, and the calculation results of adjustment scheme based on discrete firefly algorithm is better than the general heuristic adjustment algorithm through the analysis of example.

Key words: train operation adjustment, discrete firefly algorithm, variable neighborhood search