工程项目资源优化的遗传算法

作者：张连营 骆刚

单位：天津大学!天津300072 天津大学!天津300072

关键词：资源优化  遗传算法  网络计划技术

分类号：TB115

出版年,卷(期):页码：2001,25(1):48-51

摘要：

遗传算法 (GA)是一种源自生物界自然选择和自然遗传机制的随机化搜索方法 ,其群体搜索策略和信息遗传的特点使其在组合优化中表现出其它传统方法所不能比拟的性能。本文将 GA应用于工程项目的资源优化中。与常规的直观方法相比 ,应用 GA能同时解决资源平衡和资源有限问题并避免了繁琐的推断过程 ,同时还能得到除最优解外的几个次最优的解决方案

Genetic Algorithms (GAs) is a stochastic search method which uses ideas and gets inspirations from mechanism of natural selection and heredity Its strategy of population search and characteristic of information transmission make it showing incomparable performance to other traditional approaches in combinatorial optimization In the paper,GA is applied to resource optimization of construction project Comparing with ordinary heuristic methods,GA can encompass both resource leveling and limited resource allocation problems,prevent petty and multitudinous deducing process and also obtain several secondary optimum solutions as well as the best one

基金项目：

作者简介：

参考文献：

[1]　Weng-Tat Chan,David K.H.Chiua,Govindom Kannan.Construction Resource Scheduling with Genetic Algorithms[J] .Journal of Construction Engineering and Management,1996,(6) :12 6～ 13 2 [2 ]　陈国良 ,王煦法 ,庄镇泉等 .遗传算法及其应用 [M] .人民邮电出版社 ,1996. [3 ]　Goldberg D E.Genetic algorithms in search,optimization andm achine learning[M] .Addison Wesley,1989. [4]　Holland JH.Adaptation in natural and artificial system[M] .University of Michigan Press,1975 . [5 ]　潘正君 ,康立山 ,陈毓屏 .演化算法 [M] .清华大学出版社 ,1998. [6]　刘勇 ,康立山 ,陈毓屏 .非数值并行算法 (第二册 ) :遗传算法[M] .科学出版社 ,1995 . [7]　孙艳丰 ,王众托 .遗传算法在优化问题中的应用研究进展[J] .控制与决策 ,1996,11(4) :42 5～ 43 1. [8]　任键林 ,施裕生 .工程建设进度控制 [M] .水利水电出版社 ,1993 . [9]　席裕庚 ,柴天佑 ,恽为民 .遗传算法综述 [J] .控制理论与应用 ,1996,13 (6) :697～ 70 8. [10 ]　江景波等 .网络计划技术 [M] .冶金工业出版社 ,1983 . [11]　浦再明 .网络法基本原理及其应用 [M] .金盾出版社 ,1985 . [12 ]　建筑施工手册 (第三版 ) [M] .中国建筑工业出版社 ,199

服务与反馈：

【文章下载】【加入收藏】