公路纵断面优化的遗传算法设计

Genetic Algorithm of Highway Vertical Alignment Optimization

针对公路纵断面优化研究难以同时实现变坡点里程优化和设计标高优化,且优化线形与实际线形不符等问题,提出了利用遗传算法进行纵断面优化的思路。给出了采用遗传算法进行纵断面优化时的编码设计、适应度函数建立、种群初始化、策略选择交叉算子设计和纵断面约束处理,设计了算法实现的流程图。

The previous research of vertical alignment optimization neglected the position of grade change points along the horizontal alignment and used piecewise linear segments to represent the vertical alignment, which was too coarse for alignment application. Therefore, a new method of using genetic algorithms is put forward to optimize the vertical alignment in this paper. Then, the float genetic algorithms are explicitly designed to solve the problem of vertical alignment, and the disposal of constrains in the problem gives reference to the solution of similar problems. Finally, a flowchart of the algorithms is devised.