一种基于粗粒度—主从式的混合并行遗传算法
被引量:2
A Coarse-Grain-Master-Slave-Based Hybrid Parallel Genetic Algorithm
摘要
为了解决串行遗传算法的收敛速度和早熟问题 ,人们开始研究遗传算法的并行执行 ,并取得了很好的结果。本文提出了一种基于分布式集群环境的层次结构 (粗粒度—主从式 )的并行遗传算法—混合并行遗传算法。仿真表明 ,采用混合并行遗传算法可以有效的提高优化的速度和解的精度。
出处
《微型电脑应用》
2004年第9期16-18,共3页
Microcomputer Applications
参考文献7
-
1郭彤城,慕春棣.并行遗传算法的新进展[J].系统工程理论与实践,2002,22(2):15-23. 被引量:51
-
2OussaideneM, ChopardB, PictetOV, TomassiniM. Parallel genetic programming and its application to rtading model induction [J]. Parallel Computing, 1997, 23 (8):1183-1198.
-
3曹一家.并行遗传算法在电力系统经济调度中的应用——迁移策略对算法性能的影响[J].电力系统自动化,2002,26(13):20-24. 被引量:21
-
4郭绚,石晓虹.并行遗传算法的性能分析[J].航空计算技术,1998,28(3):86-89. 被引量:4
-
5胡玉兰,潘福成,梁英,辛彦秋.基于种群规模可变的粗粒度并行遗传算法[J].小型微型计算机系统,2003,24(3):534-536. 被引量:7
-
6郭彤城,慕春棣.自适应迁移并行遗传算法在无线通信网优化中的应用[J].清华大学学报(自然科学版),2002,42(9):1225-1227. 被引量:3
-
7王蓓蓓 王洪燕.并行遗传算法机理及其分类[A]..200中国控制与决策学术年会论文集[C].,..
二级参考文献14
-
1邹燕明.小生境遗传算法的研究与应用[M].北京:北京理工大学,1999..
-
2[1]Chamaret B,Josselin S,Kuonen P,et al.Radio network optimization with maximum independent set search[A].1997 IEEE 47th Vehicular Technology Conference [C].Piscataway,NY,USA: IEEE,1997.
-
3[2]Stanley RA.Designing a minimal cost wireless network: a case study [A].Proceedings ISCC 2000 [C].Piscataway,Los Alamitos,USA: IEEE,2000.
-
4[3]Sung K P,Lee J H,Hong J M.A mathematical programming approach to a configuration optimization problem in cellular radio networks [A].GLOBECOM 97 [C].Phoenix,USA: IEEE,1997.
-
5[4]Calegari P,Guidec F D,Kuonen P,et al.Parallel island-based genetic algorithm for radio network design [J].Journal of Parallel & Distributed Computing,1997,47(1): 86-90.
-
6[5]Muhlenbein H,Schomisch M,Born J.The parallel genetic algorithm as function optimizer [J].Parallel Computing,1991,17(67): 619-632.
-
7[6]Prahlada R .Hansdah R C.Extended distributed genetic algorithm for channel routing [A].IEEE Comput.Soc.Proc.of 5th IEEE Symp.on Parallel and Distributed Processing [C].Dallas,USA: IEEE,1993.
-
8[7]Lienig J.A parallel genetic algorithm for performance-driven VLSI routing [J].IEEE Trans on EC,1997,1(1): 29-39.
-
9[8]Beckers M,Derks E,Melssen W J,et al.Using genetic algorithms for conformational analysis of biomacromolecules [J].Comput Chem,1996,20(4): 449-57.
-
10[9]Easton F F,Mansour N.A distributed genetic algorithm for deterministic and stochastic labor scheduling problems [J].European J Operational Research,1999,118(3): 505-23.
共引文献75
-
1张智畯,于建华,邱清水.基于自适应并行遗传算法的结构模糊动力优化[J].四川大学学报(工程科学版),2009,41(1):68-73. 被引量:3
-
2孙年芳.遗传算法求解TSP问题[J].长春理工大学学报(高教版),2009(2):120-121. 被引量:1
-
3孟佳娜,王立宏.基于多种群的强者进化遗传算法[J].计算机工程与应用,2004,40(14):41-42. 被引量:5
-
4孟佳娜,王立宏.基于异构多种群的一种改进遗传算法[J].微电子学与计算机,2004,21(6):71-73. 被引量:5
-
5许向勇,杨启文,范新南.基于Internet的并行遗传算法及其关键实现技术[J].系统工程与电子技术,2004,26(8):1102-1106. 被引量:2
-
6郑锋,孙树栋,吴秀丽.基于遗传算法和模型仿真的调度规则决策方法[J].计算机集成制造系统,2004,10(7):808-814. 被引量:7
-
7伍亚萍,周俊宇,彭霞.基于人工智能的电力系统低频振荡抑制[J].低压电器,2005(2):42-46. 被引量:3
-
8史辉,俞高红,赵匀,李革.一种基于梯级联赛优化策略求解TSP问题的改进遗传算法[J].浙江理工大学学报(自然科学版),2005,22(1):48-52.
-
9许有准,曾文华.并行演化算法研究进展[J].模式识别与人工智能,2005,18(2):183-192. 被引量:3
-
10刘波,王洪建.并行遗传算法的迁移策略对K-中心聚类的影响[J].重庆工商大学学报(自然科学版),2005,22(3):285-288.
同被引文献26
-
1唐钟,张葛祥.一种新并行遗传算法及其应用[J].计算机应用与软件,2005,22(7):9-11. 被引量:2
-
2赵航涛.并行遗传算法概述[J].福建电脑,2006,22(4):31-32. 被引量:2
-
3高家全,王雨顺.解并行多机提前/拖后调度问题的并行遗传算法[J].计算机工程与应用,2006,42(20):10-12. 被引量:11
-
4高家全.解决一类家纺企业生产计划排单问题的并行混合遗传算法[J].浙江工业大学学报,2006,34(4):402-405. 被引量:2
-
5贾丽媛,杜欣.并行遗传算法研究[J].湖南城市学院学报(自然科学版),2006,15(3):72-74. 被引量:3
-
6王小良,李强.并行遗传算法研究及其应用[J].微计算机信息,2007,23(03X):205-206. 被引量:5
-
7RUDOLPH G.Convergence analysis of canonical genetic algorithm[J].IEEE Trans,1994,5(1):96-101.
-
8LOHN J D,COLOMBANS S P.A circuit representation technique for automated circuit design[J],IEEE Trans on EC,1999,3 (3):205-219
-
9GARRETT C A,HUANG J Q,GOLTZ M N,et al.Parallel real-valued genetic algorithm for bioremediation optimization of TCE-contaminated groundwater[C]// IEEE.Proc CEC99 IEEE.Piscataway,N J:IEEE,1999:2183-2189.
-
10MATSUMURA T,NAKAMURA M,OKECH J,et al.A parallel and distributed genetic algorithm on loosely-coupled multiprocessor system[J].IEICE Trans Fundam Electron Commun Comput Sci,1998,81(4):540-546.
二级引证文献25
-
1于晓冬.一种基于约束机制的通用并行遗传算法[J].华章(初中读写),2007(4):139-139.
-
2李晶,鹿晓阳,陈世英.结构优化设计理论与方法研究进展[J].工程建设,2007,39(6):21-31. 被引量:30
-
3杨尚达,李世平.遗传算法研究[J].兵工自动化,2008,27(9):60-62. 被引量:10
-
4邓长春,朱儒明,李咏霞,许波.一种求解TSP问题的多种群并行遗传算法[J].计算机仿真,2008,25(9):187-190. 被引量:8
-
5徐斌,董红斌.基于并行遗传算法和agent的组合优化研究[J].黑龙江科技信息,2008(30):76-76.
-
6李军华,黎明,袁丽华.基于聚类的伪并行遗传算法[J].模式识别与人工智能,2009,22(2):188-194. 被引量:4
-
7谢小良,符卓,杨光华.易腐物品车辆路径问题的并行遗传算法[J].计算机工程与科学,2009,31(9):64-67. 被引量:1
-
8韩皓,王素玲.多级物流节点选址问题建模与求解[J].上海海事大学学报,2009,30(4):30-35. 被引量:9
-
9孙香花,许波.基于多宇宙并行遗传算法PID参数整定[J].辽宁工程技术大学学报(自然科学版),2010,29(5):891-894. 被引量:5
-
10杨俊丽,戚务勤,李祥生.一种用于化学模式分类规则的遗传算法[J].微计算机应用,2010,31(12):54-58.
-
1Tzanio V.Kolev,Panayot S.Vassilevski.PARALLEL AUXILIARY SPACE AMG FOR H(curl) PROBLEMS[J].Journal of Computational Mathematics,2009,27(5):604-623. 被引量:3
-
2李守巨,刘迎曦,冯颖.基于混合遗传算法的动力系统阻尼参数识别方法[J].计算力学学报,2004,21(5):551-556. 被引量:4
-
3IAU Li LIU Li YANG Guangwen.A Highly Efficient GPU-CPU Hybrid Parallel Implementation of Sparse LU Factorization[J].Chinese Journal of Electronics,2012,21(1):7-12. 被引量:6
-
4付朝江.圆柱壳的非线性有限元分析及其并行求解[J].力学与实践,2011,33(4):8-12. 被引量:1
-
5朱晓玲,周永务.基于收益共享合约的库存路径问题研究[J].合肥工业大学学报(自然科学版),2010,33(5):750-754.
-
6魏红波,侯延仁.三维定常/非定常Stokes方程的维数分裂算法(英文)[J].工程数学学报,2015,32(3):445-461.
-
7戴文华,焦翠珍,何婷婷.基于混合并行遗传聚类的文本特征抽取方法研究[J].计算机科学,2008,35(9):183-186. 被引量:1
-
8潘创业,谢能刚,包家汉.多目标并行博弈算法的研究与应用[J].机械传动,2006,30(2):13-16. 被引量:4
-
9戴月,张荣军.用混沌粒子群算法求解函数优化问题[J].中国新通信,2014,16(9):48-49. 被引量:1
-
10邓祥辉.基于自适应遗传算法的渗流参数辨识研究[J].西北农林科技大学学报(自然科学版),2009,37(10):221-224. 被引量:1