Huidige Locatie: Home -  Longchamps Handtassen in de relatieve moeilijkheid vierkante versus

Longchamps Handtassen in de relatieve moeilijkheid vierkante versus

Longchamps Handtassen

Tabu search algoritmes behoren tot de meest effectieve aanpak voor het oplossen van de job-shop scheduling probleem (JSP). Maar toch, we hebben weinig inzicht in de reden waarom deze algoritmen zo goed werken, en onder welke voorwaarden. We ontwikkelen een model van probleem moeilijkheid voor tabu search in de JSP, lenen van soortgelijke modellen ontwikkeld voor SAT en andere NP-volledige problemen. We zien dat de gemiddelde afstand tussen willekeurige lokale optima en de dichtstbijzijnde optimale oplossing sterk gecorreleerd met de kosten van het lokaliseren optimale oplossingen typische, willekeurig JSP. Daarnaast heeft dit model verklaart de kosten van het vinden suboptimale oplossingen en geeft een verklaring voor verschillen in de relatieve moeilijkheid vierkante versus rechthoekige JSP. Identificeren we ook twee Longchamp Tassen Prijs belangrijke beperkingen van ons model. Eerst wordt modelnauwkeurigheid omgekeerd gecorreleerd met problemen moeite en is uitzonderlijk slecht voor zeldzame, zeer dure probleemgevallen. Ten tweede, het model aanzienlijk minder nauwkeurig voor gestructureerde, niet-willekeurige JSP. Onze resultaten zijn waarschijnlijk ook bruikbaar in toekomstig onderzoek naar moeilijkheidsgraad modellen van lokaal zoeken in de SAT te zijn, als local search kosten in zowel SAT en de JSP wordt grotendeels bepaald door de dezelfde zoekopdracht ruimte functies. Ook ons ​​onderzoek is de eerste poging om kwantitatief model van de kosten van de Longchamps Handtassen tabu search voor elke NP-volledig probleem, en kan mogelijk worden ingezet in een poging om tabu search in andere dan de job-shop scheduling problemen te begrijpen.
0 Reacties


Spreek uw mening
Recente Reacties