基于遗传算法的公路工程多目标优化

Multiple-objectives optimization research of highway project based on genetic algorithm

提出一种改进的遗传算法用于解决公路工程项目工期、成本和质量的多目标优化问题。阐述了算法设计思路和流程步骤,给出了染色体结构和编码设计。改进的交叉操作则考虑了子种群内部交叉和子种群群间交叉两种方式。通过实例仿真计算,验证了该算法对工程项目多目标优化问题的可行性和有效性。

In this paper, an improved genetic algorithm is proposed to solve the multiple-objectives op- timization problem of highway project. The design idea and steps of the algorithm are described, and the structure design and coding design of the chromosome are given. The improved cross operation considers two types., cross into the sub-populations and cross between the sub-populations. The ex- ample simulation result shows that this algorithm is feasible and efficient for multiple-objectives opti- mization problem.