生息地誘導サイクルで最適にグリーンブリッジを配置する【JST・京大機械翻訳】

Herkenrath Maike; Fluschnik Till; Grothe Francesco; Kellerhals Leon

プレプリント

J-GLOBAL ID：202202207966340590 整理番号：22P0281433

生息地誘導サイクルで最適にグリーンブリッジを配置する【JST・京大機械翻訳】

Placing Green Bridges Optimally, with Habitats Inducing Cycles

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (4件)： , , ,
資料名：
発行年： 2022年01月28日プレプリントサーバーでの情報更新日： 2022年01月28日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

動物種の断片化した生息場所を再接続する野生生物交配(すなわち,グリーンブリッジ)の配置を選択することは,UNによる持続可能な開発に向けた17の目標である。次の確立されたモデル,すなわち,頂点が断片化された生息場所領域を表し,その加重エッジが可能なグリーンブリッジ位置を表現すること,および各種に対する習性頂点集合が,各種の生息場所が接続されるような最も安い集合を見つける,という考えを与えた。理論的(アルゴリズムおよび複雑性)および実験展望からこの問題を研究し,一方,生息場所がサイクルを誘発する場合に焦点を当てた。グラフ構造が制限されるとしても,NP硬度はこの場合に持続することを証明した。生息場所が平面グラフで顔を付加的に誘導するならば,問題は効率的に解決できる。経験的評価において,このアルゴリズムを,より一般的な変異体と近似アルゴリズムに対するILP定式化と同様に,このアルゴリズムを比較した。著者らの評価は,各特殊化が実行時間に関して有益であることを強調するが,近似は実際に非常に競合的な解決策を提供する。【JST・京大機械翻訳】

, , , , , , , , , ,
, , , , , 【Automatic Indexing@JST】

グラフ理論基礎

, , , ,

前のページに戻る