論文の概要: Balancing Common Treatment and Epidemic Control in Medical Procurement
during COVID-19: Transform-and-Divide Evolutionary Optimization
- arxiv url: http://arxiv.org/abs/2008.00395v1
- Date: Sun, 2 Aug 2020 04:47:34 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-03 19:29:23.113851
- Title: Balancing Common Treatment and Epidemic Control in Medical Procurement
during COVID-19: Transform-and-Divide Evolutionary Optimization
- Title(参考訳): 新型コロナウイルス治療における共通治療とエピデミックコントロールのバランス:トランスフォーメーション・アンド・ディバイドの進化最適化
- Authors: Yu-Jun Zheng, Xin Chen, Tie-Er Gan, Min-Xia Zhang, Wei-Guo Sheng and
Ling Wang
- Abstract要約: 新型コロナウイルス(COVID-19)などのパンデミックが続く中、病院で医療用品調達の鍵となる目的は、共通疾患の治療と疫病対策のバランスをとることだ。
本稿では,まず,従来の高次元制約型多目的最適化問題を低次元制約型多目的最適化問題に変換する手法を提案する。
提案手法は, 従来の問題を直接解いた方法よりも, はるかに優れた性能を示すことを示す。
- 参考スコア(独自算出の注目度): 10.29490155247067
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Balancing common disease treatment and epidemic control is a key objective of
medical supplies procurement in hospitals during a pandemic such as COVID-19.
This problem can be formulated as a bi-objective optimization problem for
simultaneously optimizing the effects of common disease treatment and epidemic
control. However, due to the large number of supplies, difficulties in
evaluating the effects, and the strict budget constraint, it is difficult for
existing evolutionary multiobjective algorithms to efficiently approximate the
Pareto front of the problem. In this paper, we present an approach that first
transforms the original high-dimensional, constrained multiobjective
optimization problem to a low-dimensional, unconstrained multiobjective
optimization problem, and then evaluates each solution to the transformed
problem by solving a set of simple single-objective optimization subproblems,
such that the problem can be efficiently solved by existing evolutionary
multiobjective algorithms. We applied the transform-and-divide evolutionary
optimization approach to six hospitals in Zhejiang Province, China, during the
peak of COVID-19. Results showed that the proposed approach exhibits
significantly better performance than that of directly solving the original
problem. Our study has also shown that transform-and-divide evolutionary
optimization based on problem-specific knowledge can be an efficient solution
approach to many other complex problems and, therefore, enlarge the application
field of evolutionary algorithms.
- Abstract(参考訳): 新型コロナウイルス(covid-19)などのパンデミックに伴う病院の医療物資調達において、共通疾患の治療と流行対策のバランスをとることが重要な目的である。
この問題は、共通の疾患治療と流行抑制の効果を同時に最適化するための双方向最適化問題として定式化することができる。
しかし,大量の供給量,効果評価の難しさ,厳密な予算制約などにより,既存の進化的多目的アルゴリズムが問題のパレート面を効率的に近似することは困難である。
本稿では,まず,従来の高次元制約多目的最適化問題を低次元制約非制約多目的最適化問題に変換し,既存の進化多目的アルゴリズムによって効率よく解けるような単純な単目的最適化サブプロブレムの集合を解くことにより,変換問題に対する各解を評価する。
中国江江省の6つの病院に、新型コロナウイルスのピーク時にトランスフォーメーション・アンド・ディバイドの進化最適化アプローチを適用した。
その結果,提案手法は,元の問題を直接解いた方法よりもはるかに優れた性能を示した。
また,問題固有の知識に基づく変換・分割進化最適化は,他の多くの複雑な問題に対する効率的な解法であり,それゆえ,進化的アルゴリズムの応用分野を拡大することができることを示した。
関連論文リスト
- A Primal-dual algorithm for image reconstruction with ICNNs [3.4797100095791706]
我々は、正規化器が入力ニューラルネットワーク(ICNN)によってパラメータ化されるデータ駆動変分フレームワークにおける最適化問題に対処する。
勾配に基づく手法はそのような問題を解決するのに一般的に用いられるが、非滑らかさを効果的に扱うのに苦労する。
提案手法は, 速度と安定性の両方の観点から, 下位段階の手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2024-10-16T10:36:29Z) - Learning Joint Models of Prediction and Optimization [56.04498536842065]
Predict-Then-Thenフレームワークは、機械学習モデルを使用して、最適化問題の未知のパラメータを、解決前の機能から予測する。
本稿では,共同予測モデルを用いて観測可能特徴から最適解を直接学習する手法を提案する。
論文 参考訳(メタデータ) (2024-09-07T19:52:14Z) - Evolutionary Alternating Direction Method of Multipliers for Constrained
Multi-Objective Optimization with Unknown Constraints [17.392113376816788]
制約付き多目的最適化問題(CMOP)は、科学、工学、設計における現実世界の応用に及んでいる。
本稿では,目的関数と制約関数を分離する乗算器の交互方向法の原理に着想を得た,この種の進化的最適化フレームワークについて紹介する。
本研究の枠組みは,元の問題を2つのサブプロブレムの付加形式に再構成することで,未知の制約でCMOPに対処する。
論文 参考訳(メタデータ) (2024-01-02T00:38:20Z) - Analyzing and Enhancing the Backward-Pass Convergence of Unrolled
Optimization [50.38518771642365]
ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。
この設定における中心的な課題は最適化問題の解によるバックプロパゲーションであり、しばしば閉形式を欠いている。
本稿では, 非線形最適化の後方通過に関する理論的知見を提供し, 特定の反復法による線形システムの解と等価であることを示す。
Folded Optimizationと呼ばれるシステムが提案され、非ローリングなソルバ実装からより効率的なバックプロパゲーションルールを構築する。
論文 参考訳(メタデータ) (2023-12-28T23:15:18Z) - Backpropagation of Unrolled Solvers with Folded Optimization [55.04219793298687]
ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。
1つの典型的な戦略はアルゴリズムのアンローリングであり、これは反復解法の操作による自動微分に依存している。
本稿では,非ロール最適化の後方通過に関する理論的知見を提供し,効率よく解けるバックプロパゲーション解析モデルを生成するシステムに繋がる。
論文 参考訳(メタデータ) (2023-01-28T01:50:42Z) - Multi-surrogate Assisted Efficient Global Optimization for Discrete
Problems [0.9127162004615265]
本稿では、離散的な問題を解くために、複数のシミュレーションベースの代理モデルの同時利用の可能性について検討する。
以上の結果から,SAMA-DiEGOはテスト問題の大部分において,より優れた解に迅速に収束できることが示唆された。
論文 参考訳(メタデータ) (2022-12-13T09:10:08Z) - Learning Adaptive Evolutionary Computation for Solving Multi-Objective
Optimization Problems [3.3266268089678257]
本稿では, 深層強化学習(DRL)を用いた適応パラメータ制御とMOEAを統合したフレームワークを提案する。
DRLポリシは、最適化中のソリューションに対する突然変異の強度と確率を決定する値を適応的に設定するように訓練されている。
学習されたポリシーは転送可能であることを示す。つまり、単純なベンチマーク問題で訓練されたポリシーは、複雑な倉庫最適化問題を解決するために直接適用可能である。
論文 参考訳(メタデータ) (2022-11-01T22:08:34Z) - An Effective and Efficient Evolutionary Algorithm for Many-Objective
Optimization [2.5594423685710814]
様々な多目的問題に対処できる効率的な進化的アルゴリズム(E3A)を開発した。
SDEにインスパイアされたE3Aでは,新しい集団維持法が提案されている。
我々は、広範囲な実験を行い、E3Aが11の最先端の多目的進化アルゴリズムより優れていることを示す。
論文 参考訳(メタデータ) (2022-05-31T15:35:46Z) - Boosting Data Reduction for the Maximum Weight Independent Set Problem
Using Increasing Transformations [59.84561168501493]
最大重み独立集合問題に対する新しい一般化データ削減および変換規則を導入する。
驚くべきことに、これらのいわゆる増進変換は問題を単純化し、還元空間を開き、アルゴリズムの後にさらに小さな既約グラフが得られる。
提案アルゴリズムは, 1つのインスタンスを除くすべての既約グラフを計算し, 従来よりも多くのインスタンスを最適に解き, 最高の最先端解法よりも最大2桁高速に解き, 解法DynWVCやHILSよりも高品質な解を求める。
論文 参考訳(メタデータ) (2020-08-12T08:52:50Z) - EOS: a Parallel, Self-Adaptive, Multi-Population Evolutionary Algorithm
for Constrained Global Optimization [68.8204255655161]
EOSは実数値変数の制約付きおよび制約なし問題に対する大域的最適化アルゴリズムである。
これはよく知られた微分進化(DE)アルゴリズムに多くの改良を加えている。
その結果、EOSisは、最先端の単一人口自己適応Dアルゴリズムと比較して高い性能を達成可能であることが証明された。
論文 参考訳(メタデータ) (2020-07-09T10:19:22Z) - Automatically Learning Compact Quality-aware Surrogates for Optimization
Problems [55.94450542785096]
未知パラメータで最適化問題を解くには、未知パラメータの値を予測し、これらの値を用いて問題を解くための予測モデルを学ぶ必要がある。
最近の研究によると、複雑なトレーニングモデルパイプラインのレイヤーとして最適化の問題を含めると、観測されていない意思決定の繰り返しを予測することになる。
我々は,大規模最適化問題の低次元サロゲートモデルを学習することにより,解の質を向上させることができることを示す。
論文 参考訳(メタデータ) (2020-06-18T19:11:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。