チョウ ゼンシュン   Zhang Shanjun
  張 善俊
   所属   神奈川大学  理学部 情報科学科
   職種   教授
言語種別 日本語
発行・発表の年月 2009/11
形態種別 その他
査読 査読あり
標題 Paralleling Genetic Annealing Algorithm with OpenMP
執筆形態 共著
掲載誌名 IEEE Computer Society Conference Publications
巻・号・頁 2009 Second International Conference on Intelligent Networks and Intelligent Systems,681-684頁
著者・共著者 Hongbing Zhu, Sicheng Chen, Chengdong Pu, Yu Liu, Kei Eguchi, and Shanjun Zhang
概要 In this paper, a parallel Genetic Annealing Algorithm
(GAA) combining with simulated annealing algorithm
and genetic algorithms was proposed, which was implemented
using distributed computing model that employed
OpenMP on four core computer. In this algorithm, several
sub-populations replaced the original single population, and
each sub-population evolved independently, and the current
best individual was distributed into all the sub-populations. The
algorithm overcame premature convergence, and found global
optima efficiently in less time. And the experiment results
shown that the performance had been significantly improved.