Vi genomför en fast målruntime analys av (1 + 1) EA med omsampling på OneMax och BinVal problem. För OneMax förfinar vår fasta övre gräns den tidigare kända gränsen. Vårt fasta mål lägre gräns för OneMax är den första av denna typ. Vi överväger också linjära funktioner och visar att de traditionella tillvägagångssätten via driftanalys inte lätt kan utvidgas till att ge resultat med fasta mål. För det särskilda fallet med BinVal erhålls dock en relativt exakt gräns för fast mål. • Teori om beräkning → Teori om randomiserad sökning heuristik.
Nyligen, Vinokurov et al. REF analyserade (1+1)EA med omsampling på OneMax och BinVal problem och fick några förbättrade fasta budgetresultat på dem.
Fixed-target runtime analysis of the (1 + 1) EA with resampling
{'venue': "GECCO '19", 'journal': None, 'mag_field_of_study': ['Computer Science']}