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

Optimization of Highway Plane Based on Genetic Algorithm

作　　者：马庆雷[1] 

机构地区：[1]山东省交通厅公路局

出　　处：《中国公路学报》2006年第1期42-46,共5页China Journal of Highway and Transport

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

关 键 词：道路工程 优化设计 遗传算法 公路平面 

分 类 号：U412.33[交通运输工程—道路与铁道工程]