| Item type |
学術雑誌論文 / Journal Article(1) |
| 公開日 |
2023-02-28 |
| タイトル |
|
|
タイトル |
Extremal Optimizationによる調停グラフの交差数減少 |
| タイトル |
|
|
タイトル |
Reducing Crossovers in Reconciliation Graphs with Extremal Optimization |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者 |
田村, 慶一
森, 康真
北上, 始
TAMURA, Keiichi
MORI, Yasuma
KITAKAMI, Hajime
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
系統樹を比較する手法の1つとして調停が提案されている.調停では,系統樹を順序木と見なし,2つの順序木を向き合わせた調停グラフを作成する.調停を潤滑に進めるためには,順序木の葉節点間に交差がないか,もしくはできるだけ交差が少ない調停グラフを作成する必要がある.本論文では,Extremal Optimization (EO)による調停グラフの交差減少を提案する.EOを適用するにあたり,EOに対して,(1)ルーレット選択により状態遷移の候補となる構成要素を選択する,(2)複数の近傍解中の最良解を次世代の解とする,という2つの改良を加えた.評価実験の結果,提案手法による調停グラフの交差数減少の方がEOと比較して優れていることを確認した.また,タブーサーチ,SAや遺伝的プログラミングを使用した手法よりも良い結果を求めることができることを確認できた. |
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
The reconciliation is a one of techniques for comparing phylogenetic trees. In the reconciliation, a phylogenetic tree is considered to be an ordered tree, order trees are made to be opposite, and the reconciliation graph is made. There is no intersection between leaf nodes to advance reconciliation to lubrication or it is necessary to make reconciliation graph where intersection is a little. This paper proposes the reducing crossovers in reconciliation graphs with Extremal Optimization (EO). There are two characteristics in the proposed method. The construct which serves as a candidate of a change state by roulette selecting is chosen. The best solution in two or more neighborhoods is chosen as the next solution. The experimental results show that the proposed method is excellent as compared with EO, tabu search, SA and GP. |
| 書誌情報 |
情報処理学会論文誌. 数理モデル化と応用
巻 49,
号 SIG_4(TOM_20),
p. 105-116,
発行日 2008-03-15
|
| 出版者 |
|
|
出版者 |
社団法人情報処理学会 |
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
0387-5806 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11464803 |
| 論文ID（NAID） |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
NAID |
|
|
関連識別子 |
110006684622 |
| 権利 |
|
|
権利情報 |
本著作物の著作権は（社）情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 |
| 権利 |
|
|
権利情報 |
The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. |
| 権利 |
|
|
権利情報 |
本文データは学協会の許諾に基づきCiNiiから複製したものである。 |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://cir.nii.ac.jp/crid/1050001337430745600 |
|
|
関連名称 |
CiNii Research |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://ipsj.ixsq.nii.ac.jp/ej/?action=pages_view_main&active_action=repository_view_main_item_detail&item_id=17075&item_no=1&page_id=13&block_id=8 |
|
|
関連名称 |
情報処理学会電子図書館 |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
http://www.ipsj.or.jp/ |
|
|
関連名称 |
情報処理学会 |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
110006684622.pdf (1.2 MB)
