基于遗传免疫微粒群算法的工程项目多目标综合优化研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
工程项目多目标综合优化是工程项目管理领域的研究热点之一。以往针对工程项目多目标优化问题的文献大多是研究项目工期和项目直接成本之间的定性关系。近些年也有文献将工程质量目标加入目标模型,建立了以工期—成本—质量三大目标为基础的定量优化模型。但是至今很少有文献在建立工程目标模型时考虑到环境影响控制和安全管理这些很重要的目标。此外,传统的目标优化算法对优化函数有很多要求,解法适用范围较小,不适宜作为对多目标函数模型进行优化的通用算法。
     本文首先对微粒群算法、遗传算法和免疫算法进行了简要介绍,在此基础上通过将遗传和免疫算法中的交叉变异、记忆选择等思想引入微粒群算法,得到了改进的混合算法——遗传免疫微粒群算法,大大提高了原算法逃逸局部最优的能力。接下来,本文将交互式方法与遗传免疫微粒群算法结合,得到更适合求解工程多目标优化问题的交互式遗传免疫微粒群算法,这种方法使得定量决策信息和定性偏好信息都能够进入多目标优化和决策系统,安全管理等不易量化的目标也能得到考虑,工程管理目标得到更全面的优化。随后,文章用定性和定量分析相结合的手段分析了工程工期与成本、质量之间的关系,并对工程与环境影响的关系进行了定量化处理,建立了工程项目工期—成本—质量—环境多目标综合优化模型。最后,本文为一个实际工程项目建立了多目标优化模型,利用交互式遗传免疫微粒群算法对模型进行求解,优化结果实现了工程质量—成本—工期—环境—安全目标的均衡最优,从而验证了本文提出的交互式遗传免疫微粒群优化算法在工程项目多目标优化问题中的实用性和有效性。
Multi-objective optimization of construction project has become a hot point in the area of project management. In the past study focused on the qualitative relationship between duration and direct cost of the project. In recent years some studied join the quality objectives of project into the multi-objective model and established a quantitative optimization mode based on duration-cost-quality. But very few of the study include the control about environmental influence and security management. In addition, the traditional mathematic optimization method has many requirements for objective functions. Its solution scope is small, so not suitable for multi-objective function model as a universal algorithm for optimization.
     Firstly, this dissertation introduces particle swarm optimization, genetic algorithm and immune algorithm briefly. On this basis and through introducing crossover, mutation, memory choice into particle swarm optimization, hybrid algorithm has been improved - the genetic immune particle swarm algorithm, which greatly improved the algorithm's ability to escape local optimum. Next, this method combines interactive method with genetic immune PSO algorithm and develop suitable method for solving engineering problems, interactive multi-objective optimization genetic immune PSO algorithm, which makes the quantitative decision information and qualitative preference information can enter multi-objective optimization and decision-making systems, not easily quantifiable goals such as security management are taken into account, project management objectives are more comprehensive optimized. Subsequently, the article analyzed the relationship between duration, cost and quality of the project through combination of qualitative and quantitative analysis, quantified the relationship between engineering and environmental influence and established a Schedule-Cost-Quality-Environment multi-objective optimization model. Finally, I established a multi-objective optimization model for a practical project, using interactive genetic immune particle swarm algorithm to solve the model. Results achieved the best balance of the project quality-cost-schedule-environment-safety objective, which verified the practicality and effectiveness of the proposed interactive genetic immune particle swarm optimization in multi-objective optimization problems in projects.
引文
[1]中华人民共和国国家统计局,2009年国民经济和社会发展统计公报,2010
    [2] L.A.Zadeh , Optimality and Nonscalar-Valued Performance Criteria. IEEE transactions on Automatic Conrtol.1963.59~60.
    [3] A.M Geofrion,Proper Efficiency and the Theory of Vector Optimization. Jounral of Mathematical Analysis and Application. 1968.491~502
    [4] W. Cooper , Optimal Estimation of executive compensation by linear programming.Management Science.1955.138~151
    [5] A.Charnes W.Cooper,Management Models and Industrial Applications of Linear Programming. New York:John Wiley&Sons,1961.148~173
    [6] C.Romero,Goal Programming for Decision Making:An Overview of the Current State-of-art. Journal of Operational Research.1998.569~581
    [7] Y.Haimes L.Lasdon D.Wismer,On a Bicriterion Formulation of the Problems Integrated System Identification and System Optimization. IEEE Transactions on System,Man and Cybenretics.1971,4(3):296~297
    [8] Ben-Tal,Characterization of Pareto and Lexicographic Optimal Solutions. Multiple Criteria Decision Making Theory and Application 177. Lecture Notes in Economics and Mathematical Systems,Berlin:Sp ringer-Verlag,1980. 453~516
    [9] A.Osyczka,Multicriteria optimization in Engineering with Fortran Programs. Ellis Horwood Limited,1984. 232~258
    [10] Siemens N. A simple CPM time-cost trade-off algorithm. Management Science,1971, 17(6): 354~363.
    [11] Babu A. J. G., Suresh N., Project management with time, cost, and quality considerations. European J. Operations Research, 1996, 88(2): 320~327
    [12] Azaron A, Moghaddam R. T. Multi-objective time-cost trade-off in dynamic PERT networks using an interactive approach. European journal of operational research, 2007, 180(3): 1186~1200
    [13] Harmed R.Tareghian,Hassan Taheri. An Application of Randomized Minimum Cut to the Project Time/Cost Tradeoff Problem. Applied Mathematics and Computation, 173(2006): 1200-1207.
    [14] Harmed R.Tareghian,Hassan Taheri. On the Discrete Time, Cost and Quality Trade-off Problem. Applied Mathematics and Computation, 181(2006): 1305-1312.
    [15] Vrat P., Kriengkrairut C., Goal Programming Model for Project Crashing with Piece wise Linear time-cost trade-off Engineering Costs and Production Economics, 1986, 10(2): 161~172
    [16] Wu Y., Li C., Minimal cost project networks: The cut set parallel difference method Omega, 1994, 22(4): 401~407
    [17] Johnson B. P., Matthe W. J. Liberator Incorporating quality considerations into project time/cost tradeoff analysis and decision making. IEEE Transactions on Engineering Management, 2006, 53(4): 534~542
    [18] Hsing-Pei Kao,BrainWang,James Dong and Kuo-cheng Ku. An Even-driven Approach with Makespan/Cost Tradeoff Analysis for Project Portfolio Scheduling. Computers in Industry, 57(2006): 379-397.
    [19]王首续,周学林,遗传算法优化施工网络计划的多种资源均衡,重庆交通学院学报,2001, 20(2):39-45.
    [20]骆刚,刘尔烈,王健,遗传算法在网络计划资源优化中的应用,天津大学学报,2004,37(2):179-183.
    [21] Schafer J D.Multiple Objective Optimization with Vector Evaluated Genetic Algorithms.In:Proceeding of the First International Conference on Genetic Algorithms,Mahwah,NJ.USA:Lawrence Erlbaum.1985:93-100.
    [22] Carlos C.H.Borges ,Helio J.C.Barbosa. A. Non-generational Genetic Algorithm for Multiobjective Optimization. In : Thomas Bck . eds. 2000 Congress on Evolutionary Computation:San Diego,Califomia.2000.172-173.
    [23] K.C. Tan,C.K. Goh,A.A. Mamun,E.Z. Ei. An Evolutionary Artificial Immune System For Multi-objective Optimization. European Journal of Operational Research ,187 (2008) :371- 392.
    [24] Kennedy J,Eberhart R. Particle Swarm Optimization.Proc IEEE Int Conf on Neural Networks.Perth,1995.1942-1948.
    [25] Eberhart R,Shi Yuhui. Particle Swarm Optimization : Developments,applications and resources. Proc IEEE Int Conf on Evolutionary computation.Seoul,2001.81-86.
    [26] Shi Y. H., Eberhart R. C. A., Modified Particle Swarm Optimizer//Proc of the IEEE Internationa1 Conference on Evolutionary Computation. Anchorage, USA ,1998: 69~73.
    [27]高鹰,谢胜利,免疫粒子群优化算法,计算机工程与应用,2004,40(6):4-6
    [28] Berghf V. D., Engelbrecht A. P., Training product unit networks using cooperative particle swarm optimization. San Francisco: Morgan Kaufmann, 2001.
    [29] Berghf V. D., Engelbrecht A. P., Effect of swarm size on cooperative particle swarm optimization.San Francisco: Morgan Kaufmann , 2001.
    [30]曾建潮,崔志华,一种保证全局收敛的PSO算法,计算机研究与发展,2004,41(8):1333~1338
    [31] Parrsopoulos K. E., Plagianakos V. P., Magoulas G. D., Improving the particle swarm optimizer by function“stretching”. The Netherlands: Kluwer Academic Publishers , 2001: 445~457
    [32] Vrahatis M. N., Androula G. S., Manoussa M. E., A new unconstrained optimization method for imprecise function and gradient values. Journal of Mathematical Analysis and Applications , 1996 , 197(2): 586~607
    [33] Xie X. F., Zhang W. J., Yang Z. L.,. Dissipative particle swarm optimization. Hawaii: IEEE , 2002: 1456~1461
    [34] Li-Yeh Chuang,Hsueh-Wei Chang,Chung-Jui Tu,Cheng-Hong Yang . Improved binary PSO for Feature Selection Using Gene Expression Data. Computational Biology and Chemistry 2008(32): 29–38.
    [35] Angeline P. J. Using selection to improve particle swarm optimization. Anchorage : IEEE Piscataway , 1998: 84~89
    [36] Angeline P. J., Evolutionary optimization versus particle swarm optimization : philosophy and performance differences. Berlin : Springer Verlag ,1998: 601~610.
    [37]高尚,杨协宇,吴小俊,求解指派问题的交叉粒子群优化算法,计算机工程与应用,2004,Vol.40(8):54-55.
    [38] Lovbjerg M., Rasmussen T. K, Krink T., Hybrid particle swarm optimization with breeding and subpopulations. San Francisco : Morgan Kaufmann , 2001.
    [39]高鹰,谢胜利,基于模拟退火的粒子群优化算法,计算机工程与应用,2004,40(1):47~50
    [40]高鹰,谢胜利,免疫粒子群优化算法,计算机工程与应用,2004,40(6):416~420
    [41] Natsuki H,Hiloshi I. Particle Swarm Optimization with Gaussian Mutation. Swarm Intelligence Symposium,Proceedings of the 2003 IEEE,2003,72-79.
    [42]吕振肃,侯志荣,自适应变异的粒子群优化算法,电子学报,2004,32(3):416~420.
    [43]李宁,邹彤,基于粒子群的多目标优化算法,计算机工程与应用,2005,41 (23):43~46
    [44]寇晓丽,刘三阳,一种随机微粒群混合算法求解约束优化问题.系统仿真学报,2007.Vol.(10): 2148-2151.
    [45]雷秀娟,史忠科,粒子群优化算法在多目标优化中的应用与仿真,计算机工程与应用,2006,42(2):28~29
    [46]刘华蓥,林玉娥,齐名军,求解约束优化问题的改进粒子群算法,计算机工程与应用,2005,29(4):73~75
    [47]庞巍,王康平,周春光,模糊离散粒子群优化算法求解旅行商问题,小型微型计算机系统,2005,26(8):1331~1334
    [48]刘钊,康立山,蒋良孝,用粒子群优化改进算法求解混合整数非线性规划问题,计算机工程与应用,2005,26(8):991~994
    [49]赵辉,刘鲁源,张更新,基于微粒群优化算法的最优电力系统稳定器设计,电网技术,2006,30(3):32~35.
    [50]刘自发,葛少云,余贻鑫,一种混合智能算法在配电网络重构中的应用,中国电机工程学报,2005,25 (15):73~78
    [51] Jeyakumar D. N., Jayabarathi. T., Raghunathan T., Particle swarm optimization for various types of economic dispatch problems. Electrical Power and Energy Systems , 2006 , 28(1): 36~42.
    [52] Kannan S., Slochanal S. R., Subbaraj P., Application of Particle Swarm Optimization Technique and its Variants to Generation Expansion Planning Problem .Electric Power Systems Research,2004,70(3):203~210
    [53]肖健梅,李军军,王锡淮,求解车辆路径问题的改进微粒群优化算法,计算机工程与应用,2005,11 (4):577~581
    [54]董超俊,刘智勇,邱祖廉,灾变粒子群优化算法及其在交通控制中的应用,计算机工程与应用,2005,41 (29):19~23
    [55]肖健梅,黄有方,李军军等,基于离散微粒群优化的物流配送车辆路径问题,系统工程,2005,23 (4):97~100
    [56] Parsopoulos K. E., Papageorgiou E. I., Groumpos P. P, Evolutionary Computation Techniques for Optimizing Fuzzy Cognitive Maps in Radiation Therapy Systems. Proceedings of the Genetic and Evolutionary Computation Conference . Springer, 2004,402~413
    [57] Yin P. Y., Yu S.S., Wang P. P., A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems. Computer Standards &Interfaces. 2005 , 28 (4) :441~450
    [58] Peng-Yeng Yin,Jiang-Yu Wang. A Particle Swarm Optimization Approach to the Nonlinear Resource Allocation Problem. Applied Mathematics and Computation,183(2006) 232-242.
    [59]陈志勇,杜志达,周华,基于微粒群算法的工程项目资源均衡优化.土木工程学报,2007.Vol.40(2):93-96.
    [60] Shi Y., Eberhart R. C., A Modified Particle Swarm Optimizer. Proceedings of the IEEE International Conference on Evolutionary Computation. Piscataway. NJ:IEEE Press,1998,69~73
    [61]戴维葆,邹平华,基于改进微粒群算法重建炉膛截面温度场,中国电机工程学报,2007,5(14) :13-17
    [62] Holland J H. Adaptation in nature and artificial systems. Ann Arbor: The University of Michigan Press, MITPress, 1992
    [63]李敏强,寇纪淞,林丹等,遗传算法的基本原理与应用,北京:科学出版社,2003
    [64]潘正君,康立山,陈毓屏,演化计算,北京:清华大学出版社,1998
    [65] Greenwood G. W., Hu X. S., Ambrosio J. G.., Fitness functions for multiple objective optimization problems: Combining preferences with Pareto rankings. In: Belew R K and Vose MD,ed. Foundations of Genetic Algorithms. San Francisco,California: Morgan Kaufmann, 1996: 437~455.
    [66] Hunt J. E., Cooke D. E., An Adaptive, Distributed Learning System Based on Immune System. IEEE International Conference on system, Man and Cybernetics, 1995(3): 2494~2499
    [67] Dasgupta D., Forrest S., Artificial immune system in industrial applications. IPMM’99. Proceedings of the Second International Conference on Intelligent Processing and Manufacturing of Materials. IEEE Press, 1999: 257~267
    [68]牛志强,基于免疫算法的智能多用户检测技术在DCMA中的应用,江苏通信技术,2001,17(2):6~9
    [69]高洁,应用免疫算法进行电网规划研究,系统工程理论与实践,2001,5(3):119~123
    [70] Wang D. W., Yu H. B., Immune-genetic algorithm and its application to introduction planning of new products. Control Theory and Applications. 2002, 19(5): 725~730
    [71]郑日荣,一种改进的人工免疫算法,计算机工程与应用,2003,33(4):55~57
    [72]谢涛,多目标优化与决策问题的演化算法[J],中国工程科学,2002,4(2):59~68
    [73] Johan J.A survey of multi-objective optimization in engineering design[R].Technical report IKP-R-1097,Department of Mechanical Engineering,Sweden,2000.
    [74] Veldhuizen DAV,LamontGB,evolutionary computation and convergence to a Pareto front. 1998 Genetic Programming Conference , Madison ,Wisconsin,1998:144~150
    [75]岳超源,决策理论与方法,北京:科学出版社,2002
    [76] Tappeta R,Renaud J. Interactive Multi-Objective Optimization Design Strategy for Decision Based Design. Proceedings of the 1999 ASME DETC ,DETC99/DAC-8581,1999.
    [77] Ravindra V,John E. Interactive Physical Programming : Tradeoff Analysis and Decision Making in Multidisciplinary Optimization. AIAA Journal,2000,38(5):917~926.
    [78]安伟刚,多目标优化方法研究及其工程应用,博士学位论文,西北工业大学,2005
    [79]陈卫东,蔡荫林,工程优化方法,哈尔滨:哈尔滨工程大学出版社,2006
    [80]张文,刘玉斌,教育评价的多目标决策模型,山东师范大学学报(自然科学版),2003,18(1):17~20
    [81]刘伟,工程质量管理与系统控制,武汉:武汉大学出版社,2004,3~31
    [82] Zhao Rui, Study on Multiple Objective Optimization Method in Construction Project Management, International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2007, p 5307-5310
    [83]赵瑞,建设项目多目标优化方法研究,西安建筑科技大学学报,2008,858-862
    [84] U.S. Environmental Protection Agency. Characterization of Building~Related Construction and Demolition Debris in the United States. Washington DC: U.S. Environmental Protection Agency, 1998
    [85]国家环境保护总局监督管理司,中国环境影响评价,北京:化学工业出版社,2000
    [86] ISO/CD 14042.2. Environmental management-life cycle assessment-life cycle impact assessment. Switzerland: International Standard Organization,1997
    [87] Buchanan A, Honey B. Energy and carbon dioxide implications of building construction. Energy and Buildings, 1994, 20(3): 205~217
    [88] Zhang Z. H., Yang X. M., Theories and applications of comprehensive utilization of refuse. Proceeding of 2001 CRIOCM International Research Symposium. Shenzhen, 2001, 97~115

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700