研究者情報 | 神奈川大学

チョウ　ゼンシュン 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.