@article{oai:nagoya.repo.nii.ac.jp:00026981, author = {廣安, 知之 and 三木, 光範 and 小椋, 信弥 and 青井, 桂子 and 吉田, 武史 and 岡本, 祐幸 and HIROYASU, Tomoyuki and MIKI, Mitsunori and OGURA, Shinya and AOI, Keiko and YOSHIDA, Takeshi and OKAMOTO, Yuko}, issue = {SIG11(ACS3)}, journal = {情報処理学会論文誌コンピューティングシステム(ACS)}, month = {Aug}, note = {これまでの研究で,遺伝的交叉を用いた並列シミュレーテッドアニーリング(PSA/GAc)が小規模なタンパク質であるMet-enkephalinの立体構造エネルギー最小化において高い解探索能力を示すことが明らかになっている.PSA/GAcは,並列に実行しているシミュレーテッドアニーリング間で,一定間隔のアニーリングごとに遺伝的アルゴリズムのオペレータである遺伝的交叉を用いて情報交換を行う最適化手法である.本稿では,PSA/GAcをMet-enkephalinよりも大規模なタンパク質であるC-peptideとPTH(1-34)の立体構造エネルギー最小化に適用し,その探索性能について検討する.また,PSA/GAcの持ついくつかのパラメータのうち,特に探索性能に影響を与えていると考えられる交叉間隔,個体数,および総ステップ数について,いくつかの値を適用した数値実験を行い,その結果を検討し,考察を行った.その結果,独立型並列SA(PSA)と比較してPSA/GAcは対象タンパク質に対して高い探索性能を示した.また,本稿において用いたパラメータでは,交叉を行う頻度が高いほど,総ステップ数は長いほど,より高い精度の立体構造が得られた.このことより,PSA/GAcは大規模なタンパク質のエネルギー最小化にも有効であることが明らかとなった., From our recent research, it has been clari fied that Parallel Simulated Annealing using Genetic Crossover (PSA/GAc) has a high searching ability on a minimization of an energy of small protein called Met-enkephalin. PSA/GAc performs genetic crossover, one of the operations of Genetic Algorithm (GA), among the Parallel SAs (PSAs) to exchange their informations. In this paper, PSA/GAc is applied to the minimization of the energy of C-peptide and Parathyroid Hormone Fragment (1-34). Also, among the parameters of PSA/GAc, crossover interval and total number of searching steps, which are supposed to have the high influences on the searching ability, are modified to some values in order to examine and study their influences. The result shows that PSA/GAc provides lower energy of the target proteins than Parallel SA. Furthermore, among the parameters used in this article, higher frequency of crossover and longer searching steps are con firmed to derive the lower energies. From the results we conclude that PSA/GAc is also effective on the energy minimization of larger proteins.}, pages = {277--285}, title = {遺伝的交叉を用いた並列SAによるタンパク質立体構造のエネルギー最小化}, volume = {44}, year = {2003} }