論文の概要: Exact and heuristic approaches for multi-objective garbage accumulation
points location in real scenarios
- arxiv url: http://arxiv.org/abs/2103.04826v1
- Date: Fri, 5 Mar 2021 13:47:21 GMT
- ステータス: 処理完了
- システム内更新日: 2021-03-09 15:23:00.987086
- Title: Exact and heuristic approaches for multi-objective garbage accumulation
points location in real scenarios
- Title(参考訳): 実シナリオにおける多目的ゴミ蓄積点の厳密かつヒューリスティックなアプローチ
- Authors: Diego Gabriel Rossit, Jamal Toutouh, and Sergio Nesmachnow
- Abstract要約: 本稿は,最適化基準が考慮される廃棄物箱の場所を解決するための,正確な多目的アプローチに寄与する。
実験的な評価は、アルゼンチンのモンテビデオ、ウルグアイ、バーニアブランカの都市の現実世界のシナリオで行われました。
- 参考スコア(独自算出の注目度): 0.7646713951724011
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Municipal solid waste management is a major challenge for nowadays urban
societies, because it accounts for a large proportion of public budget and,
when mishandled, it can lead to environmental and social problems. This work
focuses on the problem of locating waste bins in an urban area, which is
considered to have a strong influence in the overall efficiency of the reverse
logistic chain. This article contributes with an exact multiobjective approach
to solve the waste bin location in which the optimization criteria that are
considered are: the accessibility to the system (as quality of service
measure), the investment cost, and the required frequency of waste removal from
the bins (as a proxy of the posterior routing costs). In this approach,
different methods to obtain the objectives ideal and nadir values over the
Pareto front are proposed and compared. Then, a family of heuristic methods
based on the PageRank algorithm is proposed which aims to optimize the
accessibility to the system, the amount of collected waste and the installation
cost. The experimental evaluation was performed on real-world scenarios of the
cities of Montevideo, Uruguay, and Bah\'ia Blanca, Argentina. The obtained
results show the competitiveness of the proposed approaches for constructing a
set of candidate solutions that considers the different trade-offs between the
optimization criteria.
- Abstract(参考訳): 都市ごみ処理は, 公共予算の大部分を占め, 誤操作によって環境問題や社会問題につながる可能性があるため, 都市社会にとって大きな課題となっている。
この研究は、逆ロジスティックチェーンの全体的な効率に強い影響を及ぼすと考えられている都市部における廃棄物箱の配置の問題に焦点を当てています。
本稿は,システムへのアクセシビリティ(サービス品質の指標として),投資コスト,ビンからの廃棄物除去に必要な頻度(後方ルーティングコストの指標として)が考慮される廃棄物箱の場所を解決するための,完全な多目的アプローチを提案する。
本手法では, パレート前線における目的の理想とnadir値の異なる方法を提案し, 比較を行った。
そこで,PageRankアルゴリズムに基づくヒューリスティック手法のファミリーを提案し,システムへのアクセシビリティ,収集した廃棄物量,インストールコストを最適化することを目的とした。
実験的な評価は、アルゼンチンのモンテビデオ、ウルグアイ、バールシアブランカの都市の現実世界のシナリオで行われました。
その結果,最適化基準間のトレードオフを考慮に入れた候補解の集合を構築するための提案手法の競争性を示した。
関連論文リスト
- Evolutionary Greedy Algorithm for Optimal Sensor Placement Problem in Urban Sewage Surveillance [6.133464220178637]
本稿では,大規模有向ネットワークの効率的かつ効率的な最適化を実現するために,新しい進化的欲求アルゴリズム(EG)を提案する。
提案手法は,香港の小規模合成ネットワークと大規模実世界の下水ネットワークの両方で評価される。
論文 参考訳(メタデータ) (2024-09-25T09:27:51Z) - Illuminating the Diversity-Fitness Trade-Off in Black-Box Optimization [9.838618121102053]
現実世界のアプリケーションでは、ユーザーは1つの高品質なソリューションよりも構造的に多様な設計選択を好むことが多い。
本稿では, この課題に対する新たな視点として, 与えられたしきい値を超えるペア距離の一定数の解を同定する問題を考察する。
論文 参考訳(メタデータ) (2024-08-29T09:55:55Z) - A Multi-population Integrated Approach for Capacitated Location Routing [14.897794986447474]
本稿では, 静電容量化問題に対するマルチポピュレーション統合フレームワークを提案する。
効果的な地区ベースの局所探索、実現可能性回復手順、多様化指向の突然変異を含む。
文献からの281のベンチマークインスタンスの実験は、アルゴリズムが驚くほどよく機能していることを示している。
論文 参考訳(メタデータ) (2024-03-14T13:11:30Z) - Learning-assisted Stochastic Capacity Expansion Planning: A Bayesian Optimization Approach [3.124884279860061]
大規模容量拡大問題(CEP)は、地域エネルギーシステムのコスト効率の高い脱炭の中心である。
本稿では,2段階のCEPを抽出する学習支援近似解法を提案する。
本手法では, 直列集約法と比較して最大3.8%のコスト削減効果が得られた。
論文 参考訳(メタデータ) (2024-01-19T01:40:58Z) - Consistency-Aware Anchor Pyramid Network for Crowd Localization [167.93943981468348]
クラウドローカライゼーションは、群衆シナリオにおける人間の空間的位置を予測することを目的としている。
本稿では,各画像領域のアンカー密度を適応的に決定するアンカーピラミッド方式を提案する。
論文 参考訳(メタデータ) (2022-12-08T04:32:01Z) - A Data-driven Pricing Scheme for Optimal Routing through Artificial
Currencies [1.3419982985275638]
モビリティシステムは、利己的なユーザの制御不能な振る舞いのために、高価格のアナーキーに悩まされることが多い。
本稿では,繰り返しゲーム設定において,人工通貨料金を自動的に適用するためのデータ駆動方式を提案する。
論文 参考訳(メタデータ) (2022-11-27T11:23:29Z) - IoT-based Route Recommendation for an Intelligent Waste Management
System [61.04795047897888]
本研究は, 空間制約を考慮したIoT対応廃棄物管理システムにおいて, 経路推薦のためのインテリジェントなアプローチを提案する。
我々のソリューションは、ビンの状態と座標を考慮に入れた複数レベルの意思決定プロセスに基づいている。
論文 参考訳(メタデータ) (2022-01-01T12:36:22Z) - IS-COUNT: Large-scale Object Counting from Satellite Images with
Covariate-based Importance Sampling [90.97859312029615]
本研究では,大規模地形におけるオブジェクト数統計をサンプリングによって推定する手法を提案する。
提案手法は,米国とアフリカ,ケニアの自動車,バングラデシュのレンガキルン,米国のスイミングプールの建物数の推定において,高い性能を発揮することを示す。
論文 参考訳(メタデータ) (2021-12-16T18:59:29Z) - Regret-Optimal Filtering [57.51328978669528]
後悔最適化レンズによる線形状態空間モデルにおけるフィルタの問題を検討する。
我々は, 透視推定器の誤差エネルギー推定における後悔の概念に基づいて, フィルタ設計のための新しい基準を定式化する。
3つのリッキー方程式と1つのリャプノフ方程式を解くことで、後悔と最適推定が容易に実現できることを示す。
論文 参考訳(メタデータ) (2021-01-25T19:06:52Z) - Optimal Off-Policy Evaluation from Multiple Logging Policies [77.62012545592233]
我々は,複数のロギングポリシからオフ政治評価を行い,それぞれが一定のサイズ,すなわち階層化サンプリングのデータセットを生成する。
複数ロガーのOPE推定器は,任意のインスタンス,すなわち効率のよいインスタンスに対して最小分散である。
論文 参考訳(メタデータ) (2020-10-21T13:43:48Z) - Hierarchical Adaptive Contextual Bandits for Resource Constraint based
Recommendation [49.69139684065241]
コンテキスト多重武装バンディット(MAB)は、様々な問題において最先端のパフォーマンスを達成する。
本稿では,階層型適応型文脈帯域幅法(HATCH)を提案する。
論文 参考訳(メタデータ) (2020-04-02T17:04:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。