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

Optimization of highway profile based on genetic algorithms

提出了一种基于遗传算法的纵断面优化方法 ,这种方法可以在一个可行域中自动搜索一个最优或较优解。其基本思想是首先根据纵断面初始解建立一个可行域 ,通过编码建立染色体与实际设计变量之间的一一对应关系 ,然后对可行域中的可能解用一个评价函数 (适应度 )进行度量 ,利用遗传算法在可行域中选择最优解。实践表明 :该方法具有全局解空间搜索能力 ,从而实现了全局寻优的目的 ,对道路优化设计是有效的 ,可行的。

This paper put forward a new optimization method for highway profile with genetic algorithm, which could be used to search the optimal solution in a feasible zone. It built a feasible zone according to the vertical section initial solution, and use genetic algorithms to choose the optimal solution in the feasible zone by developing chromosome concerns with the real one after another correspondence designed between the variables, to evaluae the probably solution in the feasible zone with an evaluation function(degree of suiting). The application shows that this method is capable of searching the entire solution space in order to find the global optimum; it is effective and feasible to road optimization design. 2 tabs, 8 refs.