改进蚁群算法及其在水利工程项目管理中的应用
|
摘要
为了更加有效解决水利工程项目管理中的多目标决策问题,提出了一种改进蚁群算法。该算法首先利用遗传算法的全局搜索能力将信息素初始化,然后在算法进行遍历过程中引入变异操作和交叉操作,提高算法的鲁棒性和有效性。水利工程项目多目标优化案例分析表明,较传统遗传算法和蚁群算法,本文提出的方法对于解的寻找速度更快,解的质量更高,该算法具有较高的全局寻优能力。该研究为水利工程项目管理多目标决策问题的解决提供了一种新的思路和方法。
In order to improve the multi-objective decision effectively in water conservancy project management,an improved ant colony optimization algorithm was proposed.In this algorithm,pheromone was initialized using the global search ability of genetic algorithm,and the mutation operation and crossover operation were introduced to improve the efficiency of the optimal solution.Engineering case study showed that the improved algorithm can quickly converge to achieve optimal solution and guarantee the quality of solution.In comparison with the genetic algorithm and ant colony algorithm,it has better optimization ability for multi-objective decision-making problem.This study provides a new method for water conservancy project management.
In order to improve the multi-objective decision effectively in water conservancy project management,an improved ant colony optimization algorithm was proposed.In this algorithm,pheromone was initialized using the global search ability of genetic algorithm,and the mutation operation and crossover operation were introduced to improve the efficiency of the optimal solution.Engineering case study showed that the improved algorithm can quickly converge to achieve optimal solution and guarantee the quality of solution.In comparison with the genetic algorithm and ant colony algorithm,it has better optimization ability for multi-objective decision-making problem.This study provides a new method for water conservancy project management.
引文
[1]向玉华,郑霞忠,卢意力.基于熵权可拓物元的水电工程施工质量评价[J].南水北调与水利科技,2016,14(2):177-182.(XIANG Y H,ZHENG X Z,LU Y L.Evaluation of hydropower project construction quality based on entropy-weight and matter-element model[J].South-to-North Water Transfers and Water Science&Technology,2018,26(4):180-187.(in Chinese)).DOI:10.13476/j.cnki.nsbdqk.2016.02.031.
[2]TOGAN V,EIRGASH M A.Time-cost trade-off optimization of construction projects using teaching learning based optimization[J].KSCE Journal of Civil Engineering,2019,23(1):10-20.DOI 10.1007/s12205-018-1670-6.
[3]RAZAVI H S H,MAHDIRAJI H A,HASHEMI S S.A hybrid model of fuzzy goal programming and grey numbers in continuous project time,cost,and quality trade off[J].The International Journal of Advanced Manufacturing Technology,2014,71(1-4):117-126.DOI 10.1007/s00170-013-5463-2.
[4]TOLUNAY G.Solution of fuzzy multi-objective project crashing problem[J].Neural Computing and Applications,2013,23(7-8):2167-2175.DOI:10.1007/s00521-012-1167-z.
[5]PATHAK B K,SRIVASTAVA S.Integrated FuzzyHMH for project uncertainties in time-cost tradeoff problem[J].Applied Soft Computing,2014,21(8):320-329.DOI:10.1016/j.asoc.2014.03.035.
[6]BETTEMIRH,SONMEZ,R.Hybrid genetic algorithm with simulated annealing for resource-constrained project scheduling[J].Journal of Management in Engineering,2015,31(5):040140821-040140828.DOI:10.1061/(ASCE)ME.1943-5479.0000323.
[7]SALMASNIA A,MOKHTARI H,NAKHAI K A I.Arobust scheduling of projects with time,cost,and quality considerations[J].The International Journal of Advanced Manufacturing Technology,2012,60(5-8):631-642.DOI:10.1007/s00170-011-3627-5.
[8]RADAVILELA J,CHICA M,CORDN,et al.A comparative study of multi-objective ant colony optimization algorithms for the time and space assembly line balancing problem[J].Applied Soft Computing Journal,2013,13(11):4370-4382.DOI:10.1016/j.asoc.2013.06.014.
[9]GOYAL S K.A simple time-cost tradeoff algorithm[J].Production Planning&Control,1996,7(1):104-106.DOI:10.1080/09537289608930331.
[10]AMMAR M A.Optimization of project time-cost tradeoff problem with discounted cash flows[J].Journal of Construction Engineering and Management,2011,137(1):65-71.DOI:10.1061/(ASCE)CO.1943-7862.0000256.
[11]MOHAMMAD J T,AMIRI F R H,EHSAN E,et al.Multi-project Time-cost optimization in critical chain with resource constraints[J].KSCE Journal of Civil Engineering,2018,22(10):3738-3752.DOI:10.1007/s12205-017-0691-x.
[12]刘晓峰,陈通,张连营.基于微粒群算法的工程项目质量、费用和工期综合优化[J].土木工程学报,2006,39(10):122-126.(LIU X F,CHEN T,ZHANG L Y.Application of PSO to multiple-objective project optimization[J].China Civil Engineering Journal,2006,39(10):122-126.(in Chinese))DOI:10.15951/j.tmgcxb.2006.10.021.
[13]刘素芹,张千,王俊爽.一种提高集群调度性能的改进型蚁群算法[J].计算机系统应用,2018,27(7):173-176.(LIU S Q,ZHANG Q,WANG J S.Improved ant colony algorithm for improving performance of cluster scheduling[J].Computer Systems&Applications,2018,27(7):173-176.(in Chinese))DOI:10.15888/j.cnki.csa.006408.
[14]马晓虹,韩强,辛阔.基于服务质量的云工作流调度优化算法[J].计算机工程与设计,2018,39(1):151-159.(MA X H,HAN Q,XIN K.Cloud workflow scheduling optimization algorithm based on QoS[J].Compute Engineering and Design,2018,39(1):151-159.(in Chinese))DOI:10.16208/j.issn1000.7024.2018.01.027.
[15]王文东,刘继梅.基于蚁群算法的云计算资源调度研究综述[J].电脑知识与技术,2017,13(23):161-163.(WANG W D,LIU J M.Research on cloud computing resource scheduling based on ant colony algorithm[J].Computer Knowledge and Technology,2017,13(23):161-163.(in Chinese))DOI:10.14004/j.cnki.ckt.2017.2434.
[16]李洪波,熊励,刘寅斌.项目资源均衡研究综述[J].控制与决策,2015,30(5):769-779.(LI H B,XIONG L,LIU Y B.A literature survey of project resource leveling[J].Control and Decision,2015,30(5):769-779.(in Chinese))DOI:10.13195/j.kzyjc.2014.1330.
[17]李雪淋,王卓甫,刘晓平,等.基于向量评价遗传算法的工程项目多目标优化[J].水运工程,2007,(11):9-11.(LI X L,WANG Z F,LIU X P,et al.Application of VEGA to multiple-objective project optimization[J].Port&Waterway Engineering,2007,(11):9-11.(in Chinese))DOI:10.16233/j.cnki.issn1002-4972.2007.11.022.
[18]刘万军,王晓宇,曲海成,等.基于改进蚁群算法的服务器集群资源调度研究[J].微电子学与计算机,2016,33(3):98-102.(LIU W J,WANG X Y,QU H C.Research on server cluster resource scheduling based on improved ant colony algorithm[J].Microelectronics&Computer,2016,33(3):98-102.(in Chinese))DOI:10.19304/j.cnki.issn1000-7180.2016.03.021.
[19]伊长生,高建炳.基于模糊规划的工程项目工期-成本-质量均衡优化研究[J].工程管理学报,2015,29(1):129-133.(YI C S,GAO J B.Time-cost-quality trade-off optimization for construction projects based on fuzzy programming[J].Journal of Engineering Management,2015,29(1):129-133.(in Chinese))DOI:10.13991/j.cnki.jem.2015.01.025.
[20]周艳.关于工程项目工期、成本、质量综合优化的思考[J].工程建设,2008,40(4):37-41.(ZHOU Y.Analysis of integrated time-cost-quality optimization in construction project[J].Engineering Construction,2008,40(4):37-41.(in Chinese))DOI:10.13402/j.gcjs.2008.04.012.
[21]崔文俊,何恒冠,余勇.论工程项目工期成本质量综合优化[J].价值工程,2018(22):48-49.(CUI W J,HEH G,YU Y.On comprehensive optimization of project duration,cost and quality[J].Value Engineering,2018(22):48-49.(in Chinese))DOI:10.14018/j.cnki.cn13-1085/n.2018.22.021.
[22]聂增民,聂文婷,唐祥.施工项目“工期-成本”优化及案例分析[J].工程经济,2018,28(10):38-42.(NIE ZM,NIE W T,TANG X.Optimization of construction project“period-cost”and case analysis[J].Engineering Economy,2018,28(10):38-42.(in Chinese))DOI:10.19298/j.cnki.1672-2442.201810038.
[23]王艳婷,何正文,刘人境.随机多模式项目前摄性调度与反应性调度的权衡[J].管理工程学报,2018,32(4):158-166.(WANG Y T,HE Z W,LIU R J.Trade-off between stochastic multi-mode proactive scheduling and reactive scheduling[J].Journal of Industrial Engineering/Engineering Management,2018,32(4):158-166.(in Chinese))DOI:10.13587/j.cnki.jieem.2018.04.020.
[24]牟强,贾广社.改进固定工期大中型工程的完工成本估算[J].中国管理科学,2018,26(4):180-187.(MOUQ,JIA G S.Improving cost estimate at completion of the duration-fixed mega construction project[J].China Journal of Management Science,2018,26(4):180-187.(in Chinese))DOI:10.16381/j.cnki.issn1003-207x.2018.04.020.
[25]刘玒玒,汪妮,解建仓,等.基于蚁群算法的水资源优化配置博弈分析[J].西北农林科技大学学报(自然科学版),2014,42(8):205-212.(LIU H H,WANG N,XIE J C.Game analysis on optimization allocation of water resources based on ant colony algorithm[J].Journal of Northwest A&F University(Nat.Sci.Ed.),2014,42(8):205-212.(in Chinese))DOI:10.13207/j.cnki.jnwafu.2014.08.023.
[26]徐胜,马小军,钱海,等.基于遗传-模拟退火的蚁群算法求解TSP问题[J].计算机测量与控制,2016,24(3):143-148.(XU S,MA X J,QIAN H,et al.Genetic-simulated annealing-based ant colony algorithm for traveling salesman problem[J].Computer Measurement&Control,2016,24(3):143-148.(in Chinese))DOI:10.16526/j.cnki.11-4762/tp.2016.03.039.
[27]费腾,张立毅.现代智能优化算法研究[J].信息技术,2015(10):26-29.(FEI T.,ZHANG L Y.Research on modern intelligent optimization algorithm[J].Information Technology,2015(10):26-29.(in Chinese))DOI:10.13274/j.cnki.hdzj.2015.10.007.
[28]张春梅.引黄济青改扩建工程HT段进度管理研究[D].青岛:青岛大学,2018.(ZHANG C M.Study on management of HT section of the yellow river diversion project[D].Qingdao:Qingdao University,2018.(in Chinese))
[2]TOGAN V,EIRGASH M A.Time-cost trade-off optimization of construction projects using teaching learning based optimization[J].KSCE Journal of Civil Engineering,2019,23(1):10-20.DOI 10.1007/s12205-018-1670-6.
[3]RAZAVI H S H,MAHDIRAJI H A,HASHEMI S S.A hybrid model of fuzzy goal programming and grey numbers in continuous project time,cost,and quality trade off[J].The International Journal of Advanced Manufacturing Technology,2014,71(1-4):117-126.DOI 10.1007/s00170-013-5463-2.
[4]TOLUNAY G.Solution of fuzzy multi-objective project crashing problem[J].Neural Computing and Applications,2013,23(7-8):2167-2175.DOI:10.1007/s00521-012-1167-z.
[5]PATHAK B K,SRIVASTAVA S.Integrated FuzzyHMH for project uncertainties in time-cost tradeoff problem[J].Applied Soft Computing,2014,21(8):320-329.DOI:10.1016/j.asoc.2014.03.035.
[6]BETTEMIRH,SONMEZ,R.Hybrid genetic algorithm with simulated annealing for resource-constrained project scheduling[J].Journal of Management in Engineering,2015,31(5):040140821-040140828.DOI:10.1061/(ASCE)ME.1943-5479.0000323.
[7]SALMASNIA A,MOKHTARI H,NAKHAI K A I.Arobust scheduling of projects with time,cost,and quality considerations[J].The International Journal of Advanced Manufacturing Technology,2012,60(5-8):631-642.DOI:10.1007/s00170-011-3627-5.
[8]RADAVILELA J,CHICA M,CORDN,et al.A comparative study of multi-objective ant colony optimization algorithms for the time and space assembly line balancing problem[J].Applied Soft Computing Journal,2013,13(11):4370-4382.DOI:10.1016/j.asoc.2013.06.014.
[9]GOYAL S K.A simple time-cost tradeoff algorithm[J].Production Planning&Control,1996,7(1):104-106.DOI:10.1080/09537289608930331.
[10]AMMAR M A.Optimization of project time-cost tradeoff problem with discounted cash flows[J].Journal of Construction Engineering and Management,2011,137(1):65-71.DOI:10.1061/(ASCE)CO.1943-7862.0000256.
[11]MOHAMMAD J T,AMIRI F R H,EHSAN E,et al.Multi-project Time-cost optimization in critical chain with resource constraints[J].KSCE Journal of Civil Engineering,2018,22(10):3738-3752.DOI:10.1007/s12205-017-0691-x.
[12]刘晓峰,陈通,张连营.基于微粒群算法的工程项目质量、费用和工期综合优化[J].土木工程学报,2006,39(10):122-126.(LIU X F,CHEN T,ZHANG L Y.Application of PSO to multiple-objective project optimization[J].China Civil Engineering Journal,2006,39(10):122-126.(in Chinese))DOI:10.15951/j.tmgcxb.2006.10.021.
[13]刘素芹,张千,王俊爽.一种提高集群调度性能的改进型蚁群算法[J].计算机系统应用,2018,27(7):173-176.(LIU S Q,ZHANG Q,WANG J S.Improved ant colony algorithm for improving performance of cluster scheduling[J].Computer Systems&Applications,2018,27(7):173-176.(in Chinese))DOI:10.15888/j.cnki.csa.006408.
[14]马晓虹,韩强,辛阔.基于服务质量的云工作流调度优化算法[J].计算机工程与设计,2018,39(1):151-159.(MA X H,HAN Q,XIN K.Cloud workflow scheduling optimization algorithm based on QoS[J].Compute Engineering and Design,2018,39(1):151-159.(in Chinese))DOI:10.16208/j.issn1000.7024.2018.01.027.
[15]王文东,刘继梅.基于蚁群算法的云计算资源调度研究综述[J].电脑知识与技术,2017,13(23):161-163.(WANG W D,LIU J M.Research on cloud computing resource scheduling based on ant colony algorithm[J].Computer Knowledge and Technology,2017,13(23):161-163.(in Chinese))DOI:10.14004/j.cnki.ckt.2017.2434.
[16]李洪波,熊励,刘寅斌.项目资源均衡研究综述[J].控制与决策,2015,30(5):769-779.(LI H B,XIONG L,LIU Y B.A literature survey of project resource leveling[J].Control and Decision,2015,30(5):769-779.(in Chinese))DOI:10.13195/j.kzyjc.2014.1330.
[17]李雪淋,王卓甫,刘晓平,等.基于向量评价遗传算法的工程项目多目标优化[J].水运工程,2007,(11):9-11.(LI X L,WANG Z F,LIU X P,et al.Application of VEGA to multiple-objective project optimization[J].Port&Waterway Engineering,2007,(11):9-11.(in Chinese))DOI:10.16233/j.cnki.issn1002-4972.2007.11.022.
[18]刘万军,王晓宇,曲海成,等.基于改进蚁群算法的服务器集群资源调度研究[J].微电子学与计算机,2016,33(3):98-102.(LIU W J,WANG X Y,QU H C.Research on server cluster resource scheduling based on improved ant colony algorithm[J].Microelectronics&Computer,2016,33(3):98-102.(in Chinese))DOI:10.19304/j.cnki.issn1000-7180.2016.03.021.
[19]伊长生,高建炳.基于模糊规划的工程项目工期-成本-质量均衡优化研究[J].工程管理学报,2015,29(1):129-133.(YI C S,GAO J B.Time-cost-quality trade-off optimization for construction projects based on fuzzy programming[J].Journal of Engineering Management,2015,29(1):129-133.(in Chinese))DOI:10.13991/j.cnki.jem.2015.01.025.
[20]周艳.关于工程项目工期、成本、质量综合优化的思考[J].工程建设,2008,40(4):37-41.(ZHOU Y.Analysis of integrated time-cost-quality optimization in construction project[J].Engineering Construction,2008,40(4):37-41.(in Chinese))DOI:10.13402/j.gcjs.2008.04.012.
[21]崔文俊,何恒冠,余勇.论工程项目工期成本质量综合优化[J].价值工程,2018(22):48-49.(CUI W J,HEH G,YU Y.On comprehensive optimization of project duration,cost and quality[J].Value Engineering,2018(22):48-49.(in Chinese))DOI:10.14018/j.cnki.cn13-1085/n.2018.22.021.
[22]聂增民,聂文婷,唐祥.施工项目“工期-成本”优化及案例分析[J].工程经济,2018,28(10):38-42.(NIE ZM,NIE W T,TANG X.Optimization of construction project“period-cost”and case analysis[J].Engineering Economy,2018,28(10):38-42.(in Chinese))DOI:10.19298/j.cnki.1672-2442.201810038.
[23]王艳婷,何正文,刘人境.随机多模式项目前摄性调度与反应性调度的权衡[J].管理工程学报,2018,32(4):158-166.(WANG Y T,HE Z W,LIU R J.Trade-off between stochastic multi-mode proactive scheduling and reactive scheduling[J].Journal of Industrial Engineering/Engineering Management,2018,32(4):158-166.(in Chinese))DOI:10.13587/j.cnki.jieem.2018.04.020.
[24]牟强,贾广社.改进固定工期大中型工程的完工成本估算[J].中国管理科学,2018,26(4):180-187.(MOUQ,JIA G S.Improving cost estimate at completion of the duration-fixed mega construction project[J].China Journal of Management Science,2018,26(4):180-187.(in Chinese))DOI:10.16381/j.cnki.issn1003-207x.2018.04.020.
[25]刘玒玒,汪妮,解建仓,等.基于蚁群算法的水资源优化配置博弈分析[J].西北农林科技大学学报(自然科学版),2014,42(8):205-212.(LIU H H,WANG N,XIE J C.Game analysis on optimization allocation of water resources based on ant colony algorithm[J].Journal of Northwest A&F University(Nat.Sci.Ed.),2014,42(8):205-212.(in Chinese))DOI:10.13207/j.cnki.jnwafu.2014.08.023.
[26]徐胜,马小军,钱海,等.基于遗传-模拟退火的蚁群算法求解TSP问题[J].计算机测量与控制,2016,24(3):143-148.(XU S,MA X J,QIAN H,et al.Genetic-simulated annealing-based ant colony algorithm for traveling salesman problem[J].Computer Measurement&Control,2016,24(3):143-148.(in Chinese))DOI:10.16526/j.cnki.11-4762/tp.2016.03.039.
[27]费腾,张立毅.现代智能优化算法研究[J].信息技术,2015(10):26-29.(FEI T.,ZHANG L Y.Research on modern intelligent optimization algorithm[J].Information Technology,2015(10):26-29.(in Chinese))DOI:10.13274/j.cnki.hdzj.2015.10.007.
[28]张春梅.引黄济青改扩建工程HT段进度管理研究[D].青岛:青岛大学,2018.(ZHANG C M.Study on management of HT section of the yellow river diversion project[D].Qingdao:Qingdao University,2018.(in Chinese))