High-speed Generation of Logic Function to Identify Exon-Intron Boundaries by Parallel GP

機関リポジトリ 機関リポジトリ (HANDLE) Web Site

この論文をさがす

説明

Abstract Genetic Programming (GP) is applied to various field. However, it is a problem that GP needs a lot of execution time for large scale problems such as genome informatics. In this paper, we focus on reducing computation time of GP. For this objective, we parallelize GP by island model on a personal computer (PC) cluster system to identify exon-intron boundaries in DNA sequences which is example of application. In addition, we described individuals as an one dimentional matrix to reduce the time of migration which is a process of island model. The paralellized GP achieved linear speedup ratio on each number of PC. Moreover, we show quality of solution to change on each number of PC.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ