Parallelization of Genetic Operations that Takes Building-Block Linkage into Account

被引：0

作者：

Inoue, Hazuki ^{[1
]}

Hasegawa, Naohiro ^{[1
]}

Sato, Mikiko ^{[2
]}

Sato, Yuji ^{[1
]}

机构：

[1] Hosei Univ, 3-7-2 Kajino Cho, Koganei, Tokyo, Japan

[2] Tokyo Univ Agr & Technol, Fuchu, Tokyo 183, Japan

来源：

PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12) | 2012年

关键词：

Genetic Algorithms; Linkage; Parallelization; Sudoku;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Previously, we proposed genetic operations that consider effective building blocks for using genetic algorithms (GA) to solve Sudoku puzzles, and proposed also a stronger local search function. In this paper, we propose performance enhancement by parallelization of genetic operations takes building-block linkage into account. In other words, parallelize sub-blocks (regions) of Sudoku puzzles. Valid parallelization of genetic operations becomes a strong method of speed-up in conjunction with parallelization of individuals, since parallelization of genetic operations is not competing with parallelization of individuals. We show using multi-core processors and OpenMp that parallelization of genetic operations have positive effect of for speeding up.

引用

页码：129 / 132

页数：4

共 50 条

[1] Parallelization of genetic operations that takes building-block linkage into account
Sato, Yuji
Inoue, Hazuki
Sato, Mikiko
[J]. ARTIFICIAL LIFE AND ROBOTICS, 2012, 17 (01) : 17 - 23
[2] Building-block supply in genetic programming
Sastry, K
O'Reilly, UM
Goldberg, DE
Hill, D
[J]. GENETIC PROGRAMMING THEORY AND PRACTICE, 2003, 6 : 137 - 154
[3] Packaging as a marketing building-block
Stanke, A
Koch, B
[J]. FLEISCHWIRTSCHAFT, 2005, 85 (12): : 73 - 75
[4] Modeling building-block interdependency
Watson, RA
Hornby, GS
Pollack, JB
[J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN V, 1998, 1498 : 97 - 106
[5] Photoelectroreduction of Building-Block Chemicals
Chen, Fengjiao
Cui, Wei
Zhang, Jie
Wang, Yeyun
Zhou, Junhua
Hu, Yongpan
Li, Yanguang
Lee, Shuit-Tong
[J]. ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2017, 56 (25) : 7181 - 7185
[6] A building-block approach to space
Hancock, TM
[J]. AEROSPACE AMERICA, 2005, 43 (05) : 33 - 35
[7] Building-block identification by simultaneity matrix
Aporntewan, C
Chongstitvatana, P
[J]. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS, 2003, 2724 : 1566 - 1567
[8] 'BUILDING-BLOCK HOUSE NUMBER THREE'
AIDA, T
[J]. JAPAN ARCHITECT, 1982, 57 (11-1): : 56 - 59
[9] Decavanadates: a building-block for supramolecular assemblies
da Silva, JLF
da Piedade, MFM
Duarte, MT
[J]. INORGANICA CHIMICA ACTA, 2003, 356 : 222 - 242
[10] AMYGDALIN AS BUILDING-BLOCK IN OLIGOSACCHARIDE SYNTHESIS
BLIARD, C
MASSIOT, G
NAZABADIOKO, S
[J]. TETRAHEDRON LETTERS, 1993, 34 (32) : 5083 - 5084

← 1 2 3 4 5 →