Sammanfattning av denna webbsida: Tiedemann, et al. [Proc. av WALCOM, LNCS 8973, 2015, pp.210-221) definierade multiobjektiva online-problem och konkurrensanalysen för multiobjektiva online-problem, och visade bästa möjliga online-algoritmer med avseende på flera åtgärder i konkurrensanalysen. I detta dokument påpekar vi först och främst att definitionerna och ramarna för konkurrensanalysen på grund av Tiedemann, etc. inte nödvändigtvis fånga upp effektiviteten hos online-algoritmer för multiobjektiva online-problem och tillhandahålla ändrade definitioner av konkurrensanalysen för multiobjektiva online-problem. Under det ändrade ramverket presenterar vi en enkel online-algoritm Balanserad prispolitik (bpp k ) för multi-objektive (k-objektive) tidsserie sökproblem, och visar att algoritmen bpp k är bäst möjligt med avseende på alla mått på konkurrensanalys (definierad av en monoton funktion f ). För det ändrade ramverket får vi också bästa möjliga värden för konkurrensförhållandet för det flermåliga tidsseriesökningsproblemet med avseende på flera representativa åtgärder i konkurrensanalysen.
Hasegawa och Itoh REF övervägde flerobjektiva tidsseriesökningsproblem (M OT SS) och lade fram en modifierad version av konkurrensanalys för M OT SS.
Optimal Online Algorithms for the Multi-Objective Time Series Search Problem
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}