GA与PSO的混合研究综述
详细信息    查看全文 | 推荐本文 |
  • 英文篇名:Review of hybrids of GA and PSO
  • 作者:李红亚 ; 彭昱忠 ; 邓楚燕 ; 龚道庆
  • 英文作者:LI Hongya;PENG Yuzhong;DENG Chuyan;GONG Daoqing;Key Laboratory of Scientific Computing & Intelligent Information Processing in Universities of Guangxi, School of Computer & Information Engineering, Guangxi Teacher Education University;School of Computer Science, Fudan University;
  • 关键词:遗传算法 ; 粒子群算法 ; 演化算法 ; 智能计算 ; 智能混合
  • 英文关键词:genetic algorithm;;particle swarm algorithm;;evolutionary algorithm;;intelligent computing;;intelligent hybrid
  • 中文刊名:JSGG
  • 英文刊名:Computer Engineering and Applications
  • 机构:广西师范学院计算机与信息工程学院科学计算与智能信息处理广西高校重点实验室;复旦大学计算机科学技术学院;
  • 出版日期:2018-01-15
  • 出版单位:计算机工程与应用
  • 年:2018
  • 期:v.54;No.897
  • 基金:国家自然科学基金(No.61562008);; 广西自然科学基金(No.GXNSFAA198228);; 广西科学研究与技术开发计划项目(No.桂科攻1598019-1);; 广西高校科学技术研究重点项目(No.ZD2014083);; 八桂学者计划专项
  • 语种:中文;
  • 页:JSGG201802003
  • 页数:10
  • CN:02
  • 分类号:25-33+44
摘要
传统算法无法满足现代大规模、多变量、多约束的复杂问题求解,使得智能算法的应用越来越广泛。但单一智能算法在解决很多复杂问题时依然存在不足,利用算法之间互补性的混合算法便应运而生,并且取得了较好的实验效果,被越来越多的国内外学者所关注。以混合方式为研究主线,对智能算法中的遗传算法(GA)和粒子群算法(PSO)的融合方式进行分析与综述,并对其进一步的研究发展方向进行了探讨。
        The traditional algorithms can't solve the complex problems of large-scale, multivariable and multi-constraint,which lead to more and more extensive application of intelligent algorithm. However, the hybrid algorithm of complementary algorithm is created because the single intelligent algorithm also has some disadvantages. In this paper, it briefly summarizes the hybrid of classical intelligent algorithm Genetic Algorithm(GA)and Particle Swarm Optimization(PSO).Except that, further research direction about it will be discussed.
引文
[1]Hung K Y,Luk R W P,Yeung D S,et al.A multiple classifier approach to detect Chinese character recognition errors[J].Pattern Recognition,2005,38(5):723-738.
    [2]李光早,王士同.基于骨干粒子群的弹性稀疏人脸识别[J].计算机工程与应用,2017,53(17):143-148.
    [3]南敬昌,田娜.基于改进粒子群算法的模糊小波神经网络建模[J].计算机工程与应用,2017,53(3):120-123.
    [4]毛琪波,余震虹,王相淳.嵌入列维变异的混合动态粒子群算法[J].计算机工程与应用,2017,53(8):132-136.
    [5]张鑫源,胡晓敏,林盈.遗传算法和粒子群优化算法的性能对比分析[J].计算机科学与探索,2014,8(1):90-102.
    [6]Sharma J,Singhal R S.Comparative research on genetic algorithm,particle swarm optimization and hybrid GAPSO[C]//International Conference on Computing for Sustainable Global Development,2015.
    [7]PSO和GA的比较[EB/OL].[2015-06-05].http://blog.sina.com.cn/s/blog_7423cd260102vty3.htm.
    [8]Benvidi A,Abbasi S,Gharaghani S,et al.Spectrophotometric determination of synthetic colorants using PSO-GAANN[J].Food Chemistry,2017,220:377-384.
    [9]Gacem A,Benattous D.Hybrid GA-PSO for optimal placement of static VAR compensators in power system[J].International Journal of System Assurance Engineering&Management,2017,8(1):247-254.
    [10]Agarwal A,Nanavati N.Association rule mining using hybrid GA-PSO for multi-objective optimisation[C]//IEEE International Conference on Computational Intelligence and Computing Research,2017:1-7.
    [11]Sharma D,Gaur P,Mittal A P.Comparative analysis of hybrid GAPSO optimization technique with GA and PSO methods for cost optimization of an off-grid hybrid energy system[J].Energy Technology&Policy,2014,1(1):106-114.
    [12]张俊红,刘昱,马文朋,等.基于GAPSO-SVM的航空发动机典型故障诊断[J].天津大学学报:自然科学与工程技术版,2012(12):1057-1061.
    [13]李军,贺东风,徐安军,等.基于GA—PSO-BP神经网络的LF终点温度预测[J].炼钢,2012,28(3):50-52.
    [14]李亚非,曹长虎.基于粒子群优化和遗传算法的协同聚类算法[J].计算机工程,2011,37(16):167-169.
    [15]雷浩辖,刘念,崔东君,等.基于GA与PSO混合优化FCM聚类的变压器故障诊断[J].电力系统保护与控制,2011,39(22):52-56.
    [16]Gandelli A,Grimaccia F,Mussetta M,et al.Development and validation of different hybridization strategies between GA and PSO[C]//IEEE Congress on Evolutionary Computation,2007:2782-2787.
    [17]Mudjihartono P,Jiamthapthaksin R,Tanprasert T.Parallelized GA-PSO algorithm for solving job shop scheduling problem[C]//2016 2nd International Conference on Science in Information Technology(ICSITech),Balikpapan,2016:103-108.
    [18]Yu S,Wei Y M,Wang K.A PSO-GA optimal model to estimate primary energy demand of China[J].Energy Policy,2012,42(2):329-340.
    [19]何超群,王彦春,张品.利用遗传-粒子群优化混合算法求取剩余静校正量[J].新疆石油地质,2011(6):656-659.
    [20]陈勇,方秋军,庄薇,等.基于遗传粒子群混合算法的多生产线协调调度[J].工业工程与管理,2011,16(6):42-49.
    [21]林晨,俞金寿.扩散式遗传-微粒群优化算法及其应用[J].石油化工自动化,2009,45(1):23-26.
    [22]刘静.基于PSO_GA模糊神经网络的企业IT外包风险评价模型研究[D].天津:河北工业大学,2015.
    [23]Zhang J.New clustering algorithm based on evolutionary computation[J].Computer Engineering&Applications,2011,47(24):111-114.
    [24]Kuo R J,Lin L M.Application of a hybrid of genetic algorithm and particle swarm optimization algorithm for order clustering[J].Decision Support Systems,2010,49(4):451-462.
    [25]Sanjeevikumar J,Sudhakaran M.Application of integrated GA-PSO-TS algorithm for solving hydro thermal scheduling problem with prohibited operating zones[J].International Journal of Applied Engineering Research,2016.
    [26]Vaez S R H,Fallah N.Damage detection of thin plates using GA-PSO algorithm based on modal data[J].Arabian Journal for Science&Engineering,2016:1-13.
    [27]Yu M,Zhang Y,Chen K,et al.Integration of process planning and scheduling using a hybrid GA/PSO algorithm[J].The International Journal of Advanced Manufacturing Technology,2015,78(1):583-592.
    [28]Sheikhalishahi M,Ebrahimipour V,Shiri H,et al.A hybrid GA-PSO approach for reliability optimization in redundancy allocation problem[J].The International Journal of Advanced Manufacturing Technology,2013,68(1):317-338.
    [29]Jatoth R K,Jain A K,Phanindra T.Liquid level control of three tank system using hybrid GA-PSO algorithm[C]//2013 Nirma University International Conference on Engineering(NUi CONE),2013.
    [30]刘琼,刘炜琪,张超勇.基于GA-PSO的多目标混流装配线排序研究[J].华中科技大学学报:自然科学版,2011,39(10):1-5.
    [31]张炯,刘天琪,苏鹏,等.基于遗传粒子群混合算法的机组组合优化[J].电力系统保护与控制,2009,37(9):25-29.
    [32]秦玉灵,孔宪仁,罗文波.GA-PSO组合算法模型修正[J].航天器环境工程,2009,26(4):383-385.
    [33]Rodriguez-Guerrero M A,Jaen-Cuellar A Y,CarranzaLopez-Padilla R D,et al.Hybrid approach based on GA and PSO for parameter estimation of a full power quality disturbance parameterized model[J].IEEE Transactions on Industrial Informatics,2017.
    [34]Moussa R,Azar D.A PSO-GA approach targeting faultprone software modules[J].Journal of Systems&Software,2017,132:41-49.
    [35]黄发良,苏毅娟.基于GA与PSO混合优化的Web文档聚类算法[J].小型微型计算机系统,2013,34(7):1531-1533.
    [36]杜世强.基于遗传粒子群优化的动态聚类算法[J].西北民族大学学报:自然科学版,2010,31(3):20-24.
    [37]Qiang Z,Ogren R M,Kong S C.A comparative study of biodiesel engine performance optimization using enhanced hybrid PSO-GA and basic GA.[J].Applied Energy,2016,165:676-684.
    [38]Garg H.A hybrid PSO-GA algorithm for constrained optimization problems[J].Applied Mathematics&Computation,2016,274(11):292-305.
    [39]倪全贵.粒子群遗传混合算法及其在函数优化上的应用[D].广州:华南理工大学,2014.
    [40]Zhang H Y,Mei J P,Zhang S B.Resource allocation algorithm based on PSO-GA for multi-user OFDM system[J].Journal of Electronic Science and Technology,2015,13(1):68-72.
    [41]施荣华,朱炫滋,董健,等.基于粒子群-遗传混合算法的MIMO雷达布阵优化[J].中南大学学报:自然科学版,2013(11):4499-4505.
    [42]Huang H C.Intelligent motion controller design for fourwheeled omnidirectional mobile robots using hybrid GA-PSO algorithm[C]//2011 IEEE International Conference on Systems,Man and Cybernetics,2011:2267-2272.
    [43]刘小华,林杰.基于遗传粒子群混合算法的供应链调度优化[J].控制与决策,2011(4):501-506.
    [44]俞靓亮,王万良,介婧.基于混合粒子群优化算法的旅行商问题求解[J].计算机工程,2010,36(11):183-184.
    [45]Mousavi M,Yap H J,Musa S N.A fuzzy hybrid GAPSO algorithm for multi-objective AGV scheduling in FMS[J].Int J Simul Model,2017:58-71.
    [46]吴彦文,王洁.基于混合遗传粒子群优化推荐算法的设计[J].计算机工程与设计,2017(2):405-408.
    [47]Fu Y,Wang B,Xu S H,et al.A hybrid evolution algorithm with application based on chaos genetic algorithm and particle swarm optimization[C]//Proceedings of 2012 National Conference on Information Technology and Computer Science,2012.
    [48]Dong N,Wu C H,Ip W H,et al.An opposition-based chaotic GA/PSO hybrid algorithm and its application in circle detection[J].Computers&Mathematics with Applications,2012,64(6):1886-1902.
    [49]Ferreira C.Gene expression programming:mathematical modeling by an artificial intelligence[M].2nd ed.Berlin:Spring-Verlag,2006.
    [50]Yu X M,Zhang Y,Dong T,et al.Design of low sidelobe level conformai antenna array by PSO-GA[C]//2016 IEEE International Conference on Ubiquitous Wireless Broadband(ICUWB),Nanjing,2016:1-3.
    [51]戴上平,刘素军,郑素菲.基于GA-PSO的粗糙集属性约简算法[J].计算机工程与科学,2015,37(2):397-401.
    [52]Gálvez A,Iglesias A.A new iterative mutually coupled hybrid GA-PSO approach for curve fitting in manufacturing[J].Applied Soft Computing,2013,13(3):1491-1504.
    [53]孙丽平.基于GA-PSO的粒子滤波算法的研究[D].哈尔滨:哈尔滨理工大学,2013.
    [54]李梁,陈佳瑜.基于粒子群算法的基因表达谱聚类分析方法[J].重庆理工大学学报:自然科学版,2017(2):89-94.
    [55]张进,丁胜,李波.改进的基于粒子群优化的支持向量机特征选择和参数联合优化算法[J].计算机应用,2016,36(5):1330-1335.
    [56]Wang B,Zhang X.Task scheduling algorithm based on particle swarm optimization genetic algorithms in cloud computing environment[J].Computer Engineering&Applications,2015.
    [57]刘素军.基于GA-PSO的粗糙集属性约简算法的研究[D].武汉:华中师范大学,2015.
    [58]张勇,陈玲,徐小龙,等.基于PSO-GA混合算法时间优化的旅行商问题研究[J].计算机应用研究,2015,32(12):3613-3617.
    [59]高玉明,张仁津.一种GA-PSO算法优化BP网络的网络流量预测[J].计算机应用与软件,2014(4):106-110.
    [60]成华义.GA-PSO-BP神经网络在大气污染物浓度预测中的应用研究[D].武汉:华中科技大学,2014.
    [61]施冬艳.基于GA-PSO优化分层DT-SVM混合核的遥感图像分类及其应用[D].南京:南京邮电大学,2014.
    [62]Premalatha K,Natarajan A M.Discrete PSO with GA operators for document clustering[J].International Journal of Recent Trends in Engineering,2009:20-24.
    [63]Wang X.The credit evaluation model of electricity customer based on GA-PSO hybrid programming algorithm[C]//International Conference on System Science,Engineering Design and Manufacturing Informatization,2012:222-225.
    [64]Yu S,Zhu K,Zhang X.Energy demand projection of China using a path-coefficient analysis and PSO-GA approach[J].Energy Conversion&Management,2012,53(1):142-153.
    [65]Lv Zhenzhong,Xue Huifeng,Zhong Ming,et al.Minimal attribute reduction algorithm based on GA-PSO[J].Computer Engineering and Applications,2012,48(1):53-56.
    [66]Gao H,Mandal M K,Wan J.Classification of hyperspectral image with feature selection and parameter estimation[C]//2010 International Conference on Measuring Technology and Mechatronics Automation(ICMTMA),2010:783-786.
    [67]张浩为,谢军伟,张昭建,等.基于混合遗传-粒子群算法的相控阵雷达调度方法[J].系统工程与电子技术,2017,39(9):1985-1991.
    [68]黄继红.基于改进PSO的BP网络的研究及应用[D].长沙:长沙理工大学,2008.
    [69]王斌斌,姚远,张晓丽.基于PSOGA的LS-SVM模型在时间序列预测中的应用[J].信阳师范学院学报:自然科学版,2014(2):271-274.
    [70]Podlaski K.A hybrid PSO-GA algorithm for reversible circuits synthesis[J].Pomiary Automatyka Kontrola,2014,60(7):474-476.
    [71]Jiang L,Pei J,Liu X,et al.Uniform parallel batch machines scheduling considering transportation using a hybrid DPSO-GA algorithm[J].International Journal of Advanced Manufacturing Technology,2016:1-14.
    [72]叶青,朱永强,李红贤.基于PSO_GA算法BPA到PSASP数据转换[J].电力建设,2015,36(4):104-109.
    [73]Miao R,Yan W.Novel hybrid GA based on position displacement idea of PSO and its application[J].Computer Engineering&Applications,2007,43(15):37-40.
    [74]陈璐璐,邱建林,陈燕云,等.改进的遗传粒子群混合优化算法[J].计算机工程与设计,2017,38(2).
    [75]刘春燕,杨巍巍.云计算基于遗传粒子群算法的多目标任务调度[J].计算机技术与发展,2017,27(2):56-59.
    [76]张丹,左敦稳,焦光明,等.基于粒子群遗传算法的航天产品装配顺序优化方法[J].兵工学报,2010,31(9):1228-1234.
    [77]丁蕊,董红斌,冯宪彬.用于分类问题的粒子群优化遗传算法[J].计算机工程,2009,35(17):201-203.

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

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

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