論文の概要: Comparison of metaheuristics for the firebreak placement problem: a
simulation-based optimization approach
- arxiv url: http://arxiv.org/abs/2311.17393v1
- Date: Wed, 29 Nov 2023 06:45:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-30 22:31:38.534925
- Title: Comparison of metaheuristics for the firebreak placement problem: a
simulation-based optimization approach
- Title(参考訳): ファイヤーブレイク配置問題に対するメタヒューリスティックスの比較--シミュレーションに基づく最適化アプローチ
- Authors: David Palacios-Meneses, Jaime Carrasco, Sebasti\'an D\'avila,
Maximiliano Mart\'inez, Rodrigo Mahaluf, and Andr\'es Weintraub
- Abstract要約: 火災発生の問題は防火に不可欠である。
したがって、発火から絶滅まで予測不可能な火災の性質を考える必要がある。
シミュレーションに基づく最適化の観点から,この問題に対する解法を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: The problem of firebreak placement is crucial for fire prevention, and its
effectiveness at landscape scale will depend on their ability to impede the
progress of future wildfires. To provide an adequate response, it is therefore
necessary to consider the stochastic nature of fires, which are highly
unpredictable from ignition to extinction. Thus, the placement of firebreaks
can be considered a stochastic optimization problem where: (1) the objective
function is to minimize the expected cells burnt of the landscape; (2) the
decision variables being the location of firebreaks; and (3) the random
variable being the spatial propagation/behavior of fires. In this paper, we
propose a solution approach for the problem from the perspective of
simulation-based optimization (SbO), where the objective function is not
available (a black-box function), but can be computed (and/or approximated) by
wildfire simulations. For this purpose, Genetic Algorithm and GRASP are
implemented. The final implementation yielded favorable results for the Genetic
Algorithm, demonstrating strong performance in scenarios with medium to high
operational capacity, as well as medium levels of stochasticity
- Abstract(参考訳): 火災発生の問題は防火に不可欠であり、景観規模での有効性は将来の山火事の進行を阻害する能力に依存する。
したがって、十分な反応を得るには、点火から絶滅まで非常に予測不可能である火災の確率的性質を考慮する必要がある。
したがって、火災ブレイクの配置は、(1)目的関数は、風景の燃え尽きる期待セルを最小化すること、(2)火災ブレイクの場所である決定変数、(3)火災の空間的伝播/行動である確率変数である、という確率的最適化問題と見なすことができる。
本稿では,シミュレーションに基づく最適化(SbO)の観点から,対象関数が利用できない(ブラックボックス関数)が,山火事シミュレーションによって計算(および近似)できる問題に対する解法を提案する。
この目的のために、遺伝的アルゴリズムと把握が実装されている。
最終的な実装は遺伝的アルゴリズムに好都合な結果をもたらし、中程度から高い運用能力を持つシナリオと中レベルの確率性において強力な性能を示した。
関連論文リスト
- Modelling wildland fire burn severity in California using a spatial
Super Learner approach [0.04188114563181614]
米国西部の森林火災の頻度が高まる中、燃え尽き症候群を理解・正確に予測するツールを開発する必要がある。
遠隔で検知した火災予報データを用いて,燃焼後重大度を予測する機械学習モデルを開発した。
このモデルが実装されると、カリフォルニアの人命、財産、資源、生態系が失われる可能性がある。
論文 参考訳(メタデータ) (2023-11-25T22:09:14Z) - Prescribed Fire Modeling using Knowledge-Guided Machine Learning for
Land Management [2.158876211806538]
本稿では,所定の火災を迅速にエミュレーションできる機械学習(ML)フレームワークを提案する。
ドメイン知識を取り入れることで,データ共有シナリオにおける燃料密度推定の物理的不整合を低減することができる。
また,階層構造を組み込んだ火災拡散指標の偏り推定の問題も克服した。
論文 参考訳(メタデータ) (2023-10-02T19:38:04Z) - Learning Unnormalized Statistical Models via Compositional Optimization [73.30514599338407]
実データと人工雑音のロジスティックな損失として目的を定式化することにより, ノイズコントラスト推定(NCE)を提案する。
本稿では,非正規化モデルの負の対数類似度を最適化するための直接的アプローチについて検討する。
論文 参考訳(メタデータ) (2023-06-13T01:18:16Z) - A Neural Emulator for Uncertainty Estimation of Fire Propagation [12.067753469557598]
ワイルドファイアは、風速や方向といった環境条件の変化が観察された行動に大きな変化をもたらす、非常に高いプロセスである。
ファイアフロント進行における不確実性を定量化する伝統的なアプローチは、シミュレーションのアンサンブルを通して確率マップを生成することである。
本稿では,入力パラメータの不確実性を考慮した火災伝播確率を直接推定する手法を提案する。
論文 参考訳(メタデータ) (2023-05-10T13:42:52Z) - Sarah Frank-Wolfe: Methods for Constrained Optimization with Best Rates and Practical Features [65.64276393443346]
Frank-Wolfe (FW) 法は、構造化制約による最適化問題の解法として一般的な手法である。
有限サム勾配の最小化のためのアルゴリズムの2つの新しい変種を示す。
論文 参考訳(メタデータ) (2023-04-23T20:05:09Z) - Promises and Pitfalls of the Linearized Laplace in Bayesian Optimization [73.80101701431103]
線形化ラプラス近似(LLA)はベイズニューラルネットワークの構築に有効で効率的であることが示されている。
ベイズ最適化におけるLLAの有用性について検討し,その性能と柔軟性を強調した。
論文 参考訳(メタデータ) (2023-04-17T14:23:43Z) - Generalizing Bayesian Optimization with Decision-theoretic Entropies [102.82152945324381]
統計的決定論の研究からシャノンエントロピーの一般化を考える。
まず,このエントロピーの特殊なケースがBO手順でよく用いられる獲得関数に繋がることを示す。
次に、損失に対する選択肢の選択が、どのようにして柔軟な獲得関数の族をもたらすかを示す。
論文 参考訳(メタデータ) (2022-10-04T04:43:58Z) - Wildfire risk forecast: An optimizable fire danger index [0.0]
森林火災は世界中の多くの地域で深刻な被害をもたらしており、気候変動によって増加すると予想されている。
火災リスク指標は、火災のリスクを予測するために天気予報を使用する。
火災リスク指標の予測は、リスクの高い場所で資源を割り当てるために使用することができる。
そこで本研究では,勾配降下による内部パラメータの最適化が可能な微分可能な関数として,一指標(NFDRS IC)の新たな実装を提案する。
論文 参考訳(メタデータ) (2022-03-28T14:08:49Z) - An Efficient Algorithm for Deep Stochastic Contextual Bandits [10.298368632706817]
コンテキスト境界の問題では、エージェントは特定の観察されたコンテキストに基づいてアクションを選択し、反復よりも報酬を最大化します。
近年、ディープニューラルネットワーク(DNN)を用いて行動に対する期待される報酬を予測する研究がいくつか行われ、勾配に基づく手法で訓練されている。
論文 参考訳(メタデータ) (2021-04-12T16:34:43Z) - Parallel Stochastic Mirror Descent for MDPs [72.75921150912556]
無限水平マルコフ決定過程(MDP)における最適政策学習の問題を考える。
リプシッツ連続関数を用いた凸プログラミング問題に対してミラー・ディクセントの変種が提案されている。
このアルゴリズムを一般の場合において解析し,提案手法の動作中に誤差を蓄積しない収束率の推定値を得る。
論文 参考訳(メタデータ) (2021-02-27T19:28:39Z) - Zeroth-Order Hybrid Gradient Descent: Towards A Principled Black-Box
Optimization Framework [100.36569795440889]
この作業は、一階情報を必要としない零次最適化(ZO)の反復である。
座標重要度サンプリングにおける優雅な設計により,ZO最適化法は複雑度と関数クエリコストの両面において効率的であることを示す。
論文 参考訳(メタデータ) (2020-12-21T17:29:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。