公路施工网络计划多目标遗传优化

摘要：

通过对公路施工网络计划优化方法进行分析,建立了符合公路施工网络计划特点的质量-工期-费用的优化模型；利用拥挤度计算和非劣排序,以及精英保留策略的遗传算法,并采用工序染色体编码的方法,缩小了公路施工网络计划优化程序对有效解的搜索空间；通过轮盘赌选择、算术交叉、变异等操作,得到一个Pareto最优解集,供决策者从中选择出最符合实际情况的方案；提出了改进的NSGA-Ⅱ多目标优化方法.通过工程实例,采用改进的NSGA-Ⅱ对施工方案进行优化,利用MATLAB 7.0编程仿真,可获得Pareto的最优解集.

关键词：公路施工、NSGA-Ⅱ遗传算法、网络计划、多目标优化、Pareto最优解集

所属期刊栏目：36

分类号：TV511(水利工程施工)

资助基金：浙江省自然科学基金项目Y1100210;衢州市科技局项目20112101;高等学校博士学科重点专项科研基金资助项目20093204110008

在线出版日期：2013-01-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：125-129