Centrala begrepp
ソフトウェア構成のマルチ目的最適化において、重み付けを動的に調整することで、良好な非支配解の割合を維持し、局所最適解からの脱出を促進する。
Sammanfattning
本論文では、ソフトウェア構成のマルチ目的最適化における重み付けの役割を理論的に分析し、その課題を明らかにしている。従来のマルチ目的最適化手法では、重み付けが固定されているため、最適な設定を見つけるのが困難であった。
そこで本研究では、AdMMOと呼ばれる重み付けの動的な適応手法を提案している。AdMMOでは以下の3つの拡張を行っている:
- 重み付けを動的に調整し、非支配解の割合を適切に維持する。
- 重み付けの適応は必要な場合にのみ行う。
- 有望な重複構成を部分的に保持することで、重複構成の悪影響を軽減する。
実験の結果、AdMMOは従来手法と比べて71%の場合で優れた性能を示し、最大で2.2倍から20倍の高速化を達成できることが示された。また、提案した重み付けの適応手法と部分的な重複保持が有効であることが確認された。さらに、非支配解の割合を全体の約30%に維持するのが最も良い結果を得られることが明らかになった。
Statistik
ソフトウェア構成の最適化では、59%の深刻なパフォーマンスバグが構成の問題によるものである。
構成空間は疎で荒れており、近接する構成でも性能が大きく異なる可能性がある。
MariaDBシステムにおいて、重み付けが0.01の場合と10の場合では、得られる構成が大きく異なる。
Citat
"ソフトウェア構成のチューニングは、ランタイム、スループット、精度などの重要なパフォーマンス指標を最適化する上で重要な手段である。"
"マルチ目的最適化では、目的関数の重み付けが性能に大きな影響を及ぼすが、その最適な設定を見つけるのは困難である。"
"提案手法のAdMMOは、重み付けを動的に調整することで、良好な非支配解の割合を維持しつつ、局所最適解からの脱出を促進する。"