第2期 秦全德，等：人工蜂群算法研究综述 ·135· lot-streaming flow shop scheduling problem[].Informa- [76]HEMAMALINI S,SIMON S P.Artificial bee colony algo- tion Science,2011,18(12):2455-2468. rithm for economic load dispatch problem with non-smooth [65]王凌，周刚，许烨，等.求解不相关平行机混合流水线调 cost functions [J].Electric Power Components and Sys- 度问题的人工蜂群算法[J].控制理论与应用，2012. tems,2010,38(7):786-803. 29(12):1551-1557. [77]AYAN K,KILIC U.Artificial bee colony algorithm for op- WANG LING,ZHOU GANG.XU YE,et al.An artificial timal reactive power flow[J].Applied Soft Computing, bee colony algorithm for solving hybrid flow-shop schedu- 2012,12(5):1477-1482. ling problem with unrelated parallel machines[J].Control [78]GOVARDHAN M,ROY R.Gbest based artificial bee colo- Theory and Applications,2012,29(12):1551-1557. ny optimization for unit commitment problem[C]//Inter- [66]WANG X L,XIE X Z,CHENG T C E.A modified artifi- national Conference on Energy Efficient Technologies for cial bee colony algorithm for order acceptance in two-ma- Sustainability.Kanyakumari,India,2013:1138-1143. chine flow shops[J].International Journal of Production E. [79]AKAY B,KARABOGA D.Artificial bee colony algorithm conomics,2013,141:14-23. for large-scale problems and engineering design optimiza- [67]LIN S W,YING K C.Increasing the total net revenue for tion[J].Journal of Intelligent Manufacturing,2010,23 single machine order acceptance and scheduling problems (4):1001-1014. using an artificial bee colony algorithm[J].Journal of Op- [80]SUN H,LUS H,BETTI R.Identification of structural erational Research Society,2013,64:293-311. models using a modified artificial bee colony algorithm[J]. [68]SHI Y J.QU F Z,CHEN W,et al.An artificial bee colo- Computers and Structures,2013,116:59-74. ny with random key for resource-constrained project sched- [81]YEH W C.HSIEH T J.Solving reliability redundancy allo- uling[C]//Lecture Notes in Computer Science.Berlin, cation problems using an artificial bee colony algorithm Germany,2010:148-157 [J].Computers and Operations Research,2011,38 [69]孙晓雅，林焰.任务可定点拆分的资源受限项目调度问 (11):1465-1473. 题研究[J].微电子学与计算机.，2011,28(11)：53-56. [82]KARABOGA D.OZTURK C.A novel clustering approach: SUN Xiaoya,LIN Yan.A study on resource-constrained artificial bee colony (ABC)algorithm[J].Applied Soft project scheduling with splitable at fixed point[J.Microe- Computing,2011,11(1):652-657. lectronics and Computer,2011,28(11):53-56. [83]HSIEH T J,HSIAO H F,YEH W C.Forecasting stock [70]SZETO W Y,WU Y Z,HO S C.An artificial bee colony markets using wavelet transforms and recurrent neural net- algorithm for the capacitated vehicle routing problem[J]. works:an integrated system based on artificial bee colony European Journal of Operational Research,2011,215 algorithm J].Applied Soft Computing,2011,11 (2): (1):126-135. 2510-2525. [71]SUNDAR S.SINGH A,ROSSI A.An artificial bee colony [84]HORNG M H.Multilevel thresholding selection based on algorithm for the 0-1 multidimensional knapsack problem the artificial bee colony algorithm for image segmentation [J].Communications in Computer and Information Sci- [J].Expert System with Applications,2011.38(11): ence,2010.94(1):41-151. 13785.13791. [72]SINGH A.An artificial bee colony algorithm for the leaf- 作者简介： constrained minimum spanning tree problem[].Applied 秦全德，男.1979年生，讲师，博士， Soft Computing,2009,9(2):625-631. 主要研究仿向为智能计算及其应用、管 [73]COBANLI S,OZTURK A,GUVENC U,et al.Active pow- 理决策与优化。 er loss minimization in electric power systems through arti- ficial bee colony algorithm[].International Review of E. lectrical Engineering,2010(5):2217-2223. [74]OZYON S,YASAR C,OZCAN G,et al.An artificial bee colony algorithm (ABC)approach to environmental eco- 程适，男，1983年生，博士，主要研 nomic power dispatch problems [C]//The 2011 National 究方向为演化计算、群体智能算法及其 Electrical-electronics and Computer Symposium.S.1.], 应用，数据挖掘与分析。 Turkey,2011:222-228. [75]REZAEI A M,KARAMI A.Artificial bee colony algorithm for solving multi-objective optimal power problem[J].In- ternational Journal of Electrical Power and Energy Sys- tems,2013,53:219-230.ｌｏｔ⁃ｓｔｒｅａｍｉｎｇ ｆｌｏｗ ｓｈｏｐ ｓｃｈｅｄｕｌｉｎｇ ｐｒｏｂｌｅｍ［ Ｊ］． Ｉｎｆｏｒｍａ⁃ ｔｉｏｎ Ｓｃｉｅｎｃｅ， ２０１１， １８（１２）： ２４５５⁃２４６８． ［６５］王凌，周刚，许烨，等． 求解不相关平行机混合流水线调 度问题的人工蜂群算法［ Ｊ］． 控制理论与应用， ２０１２， ２９（１２）： １５５１⁃１５５７． ＷＡＮＧ ＬＩＮＧ， ＺＨＯＵ ＧＡＮＧ，ＸＵ ＹＥ， ｅｔ ａｌ． Ａｎ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｓｏｌｖｉｎｇ ｈｙｂｒｉｄ ｆｌｏｗ⁃ｓｈｏｐ ｓｃｈｅｄｕ⁃ ｌｉｎｇ ｐｒｏｂｌｅｍ ｗｉｔｈ ｕｎｒｅｌａｔｅｄ ｐａｒａｌｌｅｌ ｍａｃｈｉｎｅｓ［ Ｊ］． Ｃｏｎｔｒｏｌ Ｔｈｅｏｒｙ ａｎｄ Ａｐｐｌｉｃａｔｉｏｎｓ， ２０１２， ２９（１２）： １５５１⁃１５５７． ［６６］ＷＡＮＧ Ｘ Ｌ， ＸＩＥ Ｘ Ｚ， ＣＨＥＮＧ Ｔ Ｃ Ｅ． Ａ ｍｏｄｉｆｉｅｄ ａｒｔｉｆｉ⁃ ｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｏｒｄｅｒ ａｃｃｅｐｔａｎｃｅ ｉｎ ｔｗｏ⁃ｍａ⁃ ｃｈｉｎｅ ｆｌｏｗ ｓｈｏｐｓ［Ｊ］． Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｊｏｕｒｎａｌ ｏｆ Ｐｒｏｄｕｃｔｉｏｎ Ｅ⁃ ｃｏｎｏｍｉｃｓ， ２０１３， １４１： １４⁃２３． ［６７］ＬＩＮ Ｓ Ｗ， ＹＩＮＧ Ｋ Ｃ． Ｉｎｃｒｅａｓｉｎｇ ｔｈｅ ｔｏｔａｌ ｎｅｔ ｒｅｖｅｎｕｅ ｆｏｒ ｓｉｎｇｌｅ ｍａｃｈｉｎｅ ｏｒｄｅｒ ａｃｃｅｐｔａｎｃｅ ａｎｄ ｓｃｈｅｄｕｌｉｎｇ ｐｒｏｂｌｅｍｓ ｕｓｉｎｇ ａｎ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｏｐ⁃ ｅｒａｔｉｏｎａｌ Ｒｅｓｅａｒｃｈ Ｓｏｃｉｅｔｙ， ２０１３， ６４： ２９３⁃３１１． ［６８］ＳＨＩ Ｙ Ｊ， ＱＵ Ｆ Ｚ， ＣＨＥＮ Ｗ， ｅｔ ａｌ． Ａｎ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏ⁃ ｎｙ ｗｉｔｈ ｒａｎｄｏｍ ｋｅｙ ｆｏｒ ｒｅｓｏｕｒｃｅ⁃ｃｏｎｓｔｒａｉｎｅｄ ｐｒｏｊｅｃｔ ｓｃｈｅｄ⁃ ｕｌｉｎｇ ［ Ｃ］ ／ ／ Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ． Ｂｅｒｌｉｎ， Ｇｅｒｍａｎｙ， ２０１０： １４８⁃１５７． ［６９］孙晓雅，林焰． 任务可定点拆分的资源受限项目调度问 题研究［Ｊ］． 微电子学与计算机， ２０１１， ２８（１１）： ５３⁃５６． ＳＵＮ Ｘｉａｏｙａ， ＬＩＮ Ｙａｎ． Ａ ｓｔｕｄｙ ｏｎ ｒｅｓｏｕｒｃｅ⁃ｃｏｎｓｔｒａｉｎｅｄ ｐｒｏｊｅｃｔ ｓｃｈｅｄｕｌｉｎｇ ｗｉｔｈ ｓｐｌｉｔａｂｌｅ ａｔ ｆｉｘｅｄ ｐｏｉｎｔ［Ｊ］． Ｍｉｃｒｏｅ⁃ ｌｅｃｔｒｏｎｉｃｓ ａｎｄ Ｃｏｍｐｕｔｅｒ， ２０１１， ２８（１１）： ５３⁃５６． ［７０］ＳＺＥＴＯ Ｗ Ｙ， ＷＵ Ｙ Ｚ， ＨＯ Ｓ Ｃ． Ａｎ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｔｈｅ ｃａｐａｃｉｔａｔｅｄ ｖｅｈｉｃｌｅ ｒｏｕｔｉｎｇ ｐｒｏｂｌｅｍ［ Ｊ］． Ｅｕｒｏｐｅａｎ Ｊｏｕｒｎａｌ ｏｆ Ｏｐｅｒａｔｉｏｎａｌ Ｒｅｓｅａｒｃｈ， ２０１１， ２１５ （１）： １２６⁃１３５． ［７１］ＳＵＮＤＡＲ Ｓ， ＳＩＮＧＨ Ａ， ＲＯＳＳＩ Ａ． Ａｎ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｔｈｅ ０⁃１ ｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌ ｋｎａｐｓａｃｋ ｐｒｏｂｌｅｍ ［ Ｊ］． Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ ｉｎ Ｃｏｍｐｕｔｅｒ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｃｉ⁃ ｅｎｃｅ， ２０１０， ９４（１）： ４１⁃１５１． ［７２］ＳＩＮＧＨ Ａ． Ａｎ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｔｈｅ ｌｅａｆ⁃ ｃｏｎｓｔｒａｉｎｅｄ ｍｉｎｉｍｕｍ ｓｐａｎｎｉｎｇ ｔｒｅｅ ｐｒｏｂｌｅｍ［ Ｊ］． Ａｐｐｌｉｅｄ Ｓｏｆｔ Ｃｏｍｐｕｔｉｎｇ， ２００９， ９（２）： ６２５⁃６３１． ［７３］ＣＯＢＡＮＬＩ Ｓ， ＯＺＴＵＲＫ Ａ， ＧＵＶＥＮＣ Ｕ，ｅｔ ａｌ． Ａｃｔｉｖｅ ｐｏｗ⁃ ｅｒ ｌｏｓｓ ｍｉｎｉｍｉｚａｔｉｏｎ ｉｎ ｅｌｅｃｔｒｉｃ ｐｏｗｅｒ ｓｙｓｔｅｍｓ ｔｈｒｏｕｇｈ ａｒｔｉ⁃ ｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ［ Ｊ］． Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｒｅｖｉｅｗ ｏｆ Ｅ⁃ ｌｅｃｔｒｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ， ２０１０（５）： ２２１７⁃２２２３． ［７４］ÖＺＹÖＮ Ｓ， ＹＡＳＡＲ Ｃ， ÖＺＣＡＮ Ｇ， ｅｔ ａｌ． Ａｎ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ （ ＡＢＣ） ａｐｐｒｏａｃｈ ｔｏ ｅｎｖｉｒｏｎｍｅｎｔａｌ ｅｃｏ⁃ ｎｏｍｉｃ ｐｏｗｅｒ ｄｉｓｐａｔｃｈ ｐｒｏｂｌｅｍｓ ［ Ｃ］ ／ ／ Ｔｈｅ ２０１１ Ｎａｔｉｏｎａｌ Ｅｌｅｃｔｒｉｃａｌ⁃ｅｌｅｃｔｒｏｎｉｃｓ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｓｙｍｐｏｓｉｕｍ． ［ Ｓ． ｌ．］， Ｔｕｒｋｅｙ， ２０１１： ２２２⁃２２８． ［７５］ＲＥＺＡＥＩ Ａ Ｍ， ＫＡＲＡＭＩ Ａ． Ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｓｏｌｖｉｎｇ ｍｕｌｔｉ⁃ｏｂｊｅｃｔｉｖｅ ｏｐｔｉｍａｌ ｐｏｗｅｒ ｐｒｏｂｌｅｍ［ Ｊ］． Ｉｎ⁃ ｔｅｒｎａｔｉｏｎａｌ Ｊｏｕｒｎａｌ ｏｆ Ｅｌｅｃｔｒｉｃａｌ Ｐｏｗｅｒ ａｎｄ Ｅｎｅｒｇｙ Ｓｙｓ⁃ ｔｅｍｓ， ２０１３， ５３： ２１９⁃２３０． ［７６］ＨＥＭＡＭＡＬＩＮＩ Ｓ， ＳＩＭＯＮ Ｓ Ｐ． Ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏ⁃ ｒｉｔｈｍ ｆｏｒ ｅｃｏｎｏｍｉｃ ｌｏａｄ ｄｉｓｐａｔｃｈ ｐｒｏｂｌｅｍ ｗｉｔｈ ｎｏｎ⁃ｓｍｏｏｔｈ ｃｏｓｔ ｆｕｎｃｔｉｏｎｓ ［ Ｊ］． Ｅｌｅｃｔｒｉｃ Ｐｏｗｅｒ Ｃｏｍｐｏｎｅｎｔｓ ａｎｄ Ｓｙｓ⁃ ｔｅｍｓ， ２０１０， ３８（７）： ７８６⁃８０３． ［７７］ＡＹＡＮ Ｋ， ＫＩＬＩＣ Ｕ． Ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｏｐ⁃ ｔｉｍａｌ ｒｅａｃｔｉｖｅ ｐｏｗｅｒ ｆｌｏｗ ［ Ｊ］． Ａｐｐｌｉｅｄ Ｓｏｆｔ Ｃｏｍｐｕｔｉｎｇ， ２０１２， １２（５）： １４７７⁃１４８２． ［７８］ＧＯＶＡＲＤＨＡＮ Ｍ， ＲＯＹ Ｒ． Ｇｂｅｓｔ ｂａｓｅｄ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏ⁃ ｎｙ ｏｐｔｉｍｉｚａｔｉｏｎ ｆｏｒ ｕｎｉｔ ｃｏｍｍｉｔｍｅｎｔ ｐｒｏｂｌｅｍ［Ｃ］ ／ ／ Ｉｎｔｅｒ⁃ ｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｅｎｅｒｇｙ Ｅｆｆｉｃｉｅｎｔ Ｔｅｃｈｎｏｌｏｇｉｅｓ ｆｏｒ Ｓｕｓｔａｉｎａｂｉｌｉｔｙ． Ｋａｎｙａｋｕｍａｒｉ， Ｉｎｄｉａ， ２０１３： １１３８⁃１１４３． ［７９］ＡＫＡＹ Ｂ， ＫＡＲＡＢＯＧＡ Ｄ． Ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｌａｒｇｅ⁃ｓｃａｌｅ ｐｒｏｂｌｅｍｓ ａｎｄ ｅｎｇｉｎｅｅｒｉｎｇ ｄｅｓｉｇｎ ｏｐｔｉｍｉｚａ⁃ ｔｉｏｎ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｉｎｔｅｌｌｉｇｅｎｔ Ｍａｎｕｆａｃｔｕｒｉｎｇ， ２０１０， ２３ （４）： １００１⁃１０１４． ［８０］ ＳＵＮ Ｈ， ＬＵＳ Ｈ， ＢＥＴＴＩ Ｒ． Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ ｏｆ ｓｔｒｕｃｔｕｒａｌ ｍｏｄｅｌｓ ｕｓｉｎｇ ａ ｍｏｄｉｆｉｅｄ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ［Ｊ］． Ｃｏｍｐｕｔｅｒｓ ａｎｄ Ｓｔｒｕｃｔｕｒｅｓ， ２０１３， １１６： ５９⁃７４． ［ ８１］ＹＥＨ Ｗ Ｃ， ＨＳＩＥＨ Ｔ Ｊ． Ｓｏｌｖｉｎｇ ｒｅｌｉａｂｉｌｉｔｙ ｒｅｄｕｎｄａｎｃｙ ａｌｌｏ⁃ ｃａｔｉｏｎ ｐｒｏｂｌｅｍｓ ｕｓｉｎｇ ａｎ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ［Ｊ ］． Ｃｏｍｐｕｔｅｒｓ ａｎｄ Ｏｐｅｒａｔｉｏｎｓ Ｒｅｓｅａｒｃｈ， ２０１１， ３８ （１１）： １４６５⁃１４７３． ［８２］ＫＡＲＡＢＯＧＡ Ｄ， ＯＺＴＵＲＫ Ｃ． Ａ ｎｏｖｅｌ ｃｌｕｓｔｅｒｉｎｇ ａｐｐｒｏａｃｈ： ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ （ ＡＢＣ） ａｌｇｏｒｉｔｈｍ ［ Ｊ］． Ａｐｐｌｉｅｄ Ｓｏｆｔ Ｃｏｍｐｕｔｉｎｇ， ２０１１， １１（１）： ６５２⁃６５７． ［８３］ ＨＳＩＥＨ Ｔ Ｊ， ＨＳＩＡＯ Ｈ Ｆ， ＹＥＨ Ｗ Ｃ． Ｆｏｒｅｃａｓｔｉｎｇ ｓｔｏｃｋ ｍａｒｋｅｔｓ ｕｓｉｎｇ ｗａｖｅｌｅｔ ｔｒａｎｓｆｏｒｍｓ ａｎｄ ｒｅｃｕｒｒｅｎｔ ｎｅｕｒａｌ ｎｅｔ⁃ ｗｏｒｋｓ： ａｎ ｉｎｔｅｇｒａｔｅｄ ｓｙｓｔｅｍ ｂａｓｅｄ ｏｎ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ［ Ｊ］． Ａｐｐｌｉｅｄ Ｓｏｆｔ Ｃｏｍｐｕｔｉｎｇ， ２０１１， １１ （ ２）： ２５１０⁃２５２５． ［８４］ ＨＯＲＮＧ Ｍ Ｈ． Ｍｕｌｔｉｌｅｖｅｌ ｔｈｒｅｓｈｏｌｄｉｎｇ ｓｅｌｅｃｔｉｏｎ ｂａｓｅｄ ｏｎ ｔｈｅ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｉｍａｇｅ ｓｅｇｍｅｎｔａｔｉｏｎ ［Ｊ］． Ｅｘｐｅｒｔ Ｓｙｓｔｅｍ ｗｉｔｈ Ａｐｐｌｉｃａｔｉｏｎｓ， ２０１１， ３８ （ １１）： １３７８５⁃ １３７９１． 作者简介： 秦全德，男，１９７９ 年生，讲师，博士， 主要研究仿向为智能计算及其应用、管 理决策与优化。 程适，男，１９８３ 年生，博士，主要研 究方向为演化计算、群体智能算法及其 应用，数据挖掘与分析。 第 ２ 期 秦全德，等： 人工蜂群算法研究综述 ·１３５·