COMPARISON OF SOME PARALLEL GENETIC ALGORITHMS WITH POPULATION REINITIALIZATION

被引：0

作者：

Sekaj, I. ^{[1
]}

Oravec, M. ^{[1
]}

机构：

[1] Slovak Tech Univ Bratislava, Fac Elect Engn & Informat Technol, Inst Control & Ind Informat, Bratislava 81219, Slovakia

来源：

MENDELL 2009 | 2009年

关键词：

parallel evolutionary algortihm; parallel genetic algorithm; population; fine-grained; coarse-grained; reinitialization;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In solving many practical search/optimization problems using evolutionary algorithms it is often difficult to avoid the premature convergence in search for the global optimum. From that reason parallel evolutionary algorithms (PEA) and Parallel Genetic Algorithms (PGA) can be used more effectively. In this paper some selected fine- and coarse-grained PGA architectures are analyzed and experimentally compared. Also the influence of population reinitialization on the parallel genetic algorithm performance is analyzed The results are demonstrated on the minimization of selected test functions.

引用

页码：23 / 28

页数：6

共 50 条

[31] Parallel Genetic Algorithms: A Useful Survey
Harada, Tomohiro
Alba, Enrique
ACM COMPUTING SURVEYS, 2020, 53 (04)
[32] PARALLEL GENETIC ALGORITHMS FOR OPTIMAL CONTROL
McGrath, Christopher B.
Proulx, Ronald J.
Karpenko, Mark
SPACEFLIGHT MECHANICS 2016, PTS I-IV, 2016, 158 : 339 - 358
[33] Parallel genetic algorithms with schema migration
Xu, BW
Guan, Y
Chen, ZQ
Leung, KRPH
26TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, PROCEEDINGS, 2002, : 879 - 884
[34] Heterogeneous computing and parallel genetic algorithms
Alba, E
Nebro, AJ
Troya, JM
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (09) : 1362 - 1385
[35] Parallel genetic algorithms with local search
Huntley, CL
Brown, DE
COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (06) : 559 - 571
[36] Improving Performance of Genetic Algorithms for Transportation Systems: Case of Parallel Genetic Algorithms
Abu-Lebdeh, Ghassan
Chen, Hui
Ghanim, Mohammad
JOURNAL OF INFRASTRUCTURE SYSTEMS, 2016, 22 (04)
[37] A Review of Genetic Algorithms and Parallel Genetic Algorithms on Graphics Processing Unit (GPU)
Johar, Fauzi Mohd
Azmin, Farah Ayuni
Suaidi, Mohamad Kadim
Shibghatullah, Abdul Samad
Ahmad, Badrul Hisham
Salleh, Siti Nadzirah
Abd Aziz, Mohamad Zoinol Abidin
Shukor, Mahfuzah Md
2013 IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING (ICCSCE 2013), 2013, : 264 - +
[38] Population partitioning in genetic algorithms
Kemp, B
Porter, SJ
Dawson, JF
ELECTRONICS LETTERS, 1998, 34 (20) : 1928 - 1929
[39] Population seeding for genetic algorithms
Passannanti, G
Scalzo, N
COMPUTER-AIDED PRODUCTION ENGINEERING, 2003, : 3 - 12
[40] Some parallel algorithms for integer factorisation
Brent, RP
EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 1 - 22

← 1 2 3 4 5 →