基于遗传算法的公路平面优化

Optimization of Highway Plane Based on Genetic Algorithm

提出了一种基于遗传算法的公路平面线形优化方法,将遗传算法应用于公路平面优化设计,更好地解决了目前传统算法难于处理的一些问题。首先根据平面初始解建立一个可行域,利用浮点编码选择平面坐标作为染色体,然后对可行域中的可能解用一个评价函数(适应度)来度量,利用交叉、变异算子在可行域中选择最优解。实践表明:该方法具有全局解空间搜索能力,从而实现了全局寻优的目的,对公路平面优化设计是有效、可行的。

Author put forward a new optimization method for highway plane with genetic algorithm. Applying the genetic algorithm to plane optimization design could solve some problems which classic algorithm could not deal with. Author built a feasible zone according to the plane section initial solution, and used genetic algorithms to choose the optimal solution in the feasible zone by developing chromosome with the plane coordinates, to evaluate the probably solution in the feasible zone with an evaluation function. The application shows that this method is capable of searching the entire solution space in order to find the global optimum, and it is effective and feasible to highway plane optimization design.