Advanced Parallel Genetic Algorithm with Gene Matrix for Global Optimization

被引：0

作者：

Hedar, Abdel-Rahman ^{[1
]}

Abdelsamee, Amr ^{[2
]}

Fouad, Ahmed ^{[3
]}

Amin, Sherif Tawfik ^{[2
]}

机构：

[1] Assiut Univ, Dept Comp Sci, Assiut 71526, Egypt

[2] Assiut Univ, Dept Math, Fac Sci, Assiut 71516, Egypt

[3] Suez Canal Univ, Fac Comp & Informat, Dept Comp Sci, Ismailia 41522, Egypt

来源：

ADVANCED MACHINE LEARNING TECHNOLOGIES AND APPLICATIONS | 2012年 / 322卷

关键词：

Genetic algorithms; Distributed Computing; Hybrid Meta-heuristic; Global optimization; MPI;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper we address the parallelization of genetic algorithm (GA) as a tool to solve optimization problems. The proposed method which is called Parallel Genetic Algorithm with Gene Matrix (PGAGM), is a new parallel genetic algorithm technique that is based on distributed model for high dimensional problems. In this algorithm, Gene Matrix (GM) operator is used as an automatic termination criterion in order to assure that sufficient exploration of the search space has been conducted. The resulting technique shows excellent results with low execution time for finding the optimal solution.

引用

页码：295 / +

页数：2

共 10 条

[1] Parallel heterogeneous genetic algorithms for continuous optimization
Alba, E
Luna, F
Nebro, AJ
Troya, JM
[J]. PARALLEL COMPUTING, 2004, 30 (5-6) : 699 - 719
[2] Alba E, 2005, WILEY SER PARA DIST, P1, DOI 10.1002/0471739383
[3] Influence of the migration policy in parallel distributed GAs with structured and panmictic populations
Alba, E
Troya, JM
[J]. APPLIED INTELLIGENCE, 2000, 12 (03) : 163 - 181
[4] [Anonymous], 2007, Numerical Recipes
[5] A line search approach for high dimensional function optimization
Grosan, Crina
Abraham, Ajith
Hassainen, Aboul Ella
[J]. TELECOMMUNICATION SYSTEMS, 2011, 46 (03) : 217 - 243
[6] PGO: A parallel computing platform for global optimization based on genetic algorithm
He, Kejing
Zheng, Li
Dong, Shoubin
Tang, Liqun
Wu, Jianfeng
Zheng, Chunmiao
[J]. COMPUTERS & GEOSCIENCES, 2007, 33 (03) : 357 - 366
[7] Hedar A., 2007, 2007002 KYOT U DEP A
[8] Hedar A., GENETIC ALGORI UNPUB
[9] Genetic Algorithm with Population Partitioning and Space Reduction for High Dimensional Problems
Hedar, Abdel-Rahman
Ali, Ahmed Fouad
[J]. 2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES 2009), 2009, : 151 - +
[10] Wang N., 2005, TRIBOLOGY LETT, V18

← 1 →