关键词: MAX-MIN蚁群优化算法, 单亲进化遗传算法, 结合算法, 航线优化

Abstract: Route optimization is an important issue.The improved algorithm that this paper presents firstly improves and updates pheromone，controls the number of tourism，finds satisfactory solution and greatly reduces the search time.Then，better route becomes the initial group and is designated father of solutions，directly operates packet and delimitation，improves the attained route to come at the best route.The experiments demonstrate that the proposed algorithm is very effective in solving the problem of route optimization.

Key words: Max-Min Ant System（MMAS）, Partheno Evolution Ganetic Algorithm（PEGA）, combinatorial algorithm, route optimization