Mijn computer is aan het ratelen om een probleem op te lossen. Het algoritme is niet erg snel, maar ja, ik heb dan ook aangetoond dat er waarschijnlijk geen erg snel algoritme bestaat dat het precieze antwoord berekent. Het kan dus nog wel even gaan duren. Het geeft me in ieder geval weer even tijd om wat te schrijven.
Twee dagen wachten
Uiteraard wil je altijd dat de computer het antwoord zo snel mogelijk berekent. Maar wat is haalbaar? En wat is acceptabel? Een korte route tussen twee plaatsen is redelijk snel te berekenen. Als je twee dagen zou moet wachten op je navigatiesysteem totdat die de route heeft berekend, dan zou dat niet echt een succes zijn. Aan de andere kant heb ik wel eens een presentatie bijgewoond waarin enthousiast verteld werd dat het ‘slechts’ een week duurde om een berekening te voltooien. Wat is snel? Het antwoord hierop hangt sterk af van het probleem dat je probeert op te lossen. Snelheid is in elk geval wel een bepalende factor voor het al dan niet succesvol zijn van een algoritme.
Sneller
Het algoritme heeft ondertussen het beste antwoord berekend voor mijn gestelde vraag. Tweeënhalf uur rekenen*, duurt nog wat lang naar mijn mening. Morgen toch maar eens kijken of ik niet nog iets kan vinden om het sneller te laten gaan.
*) Waarna het uiteindelijk ook nog zo’n 22 uur duurde om de optimaliteit vast te stellen…
'%20fill='%23000'%3e%3cpath%20d='M1.28%2022.5c-.505%200-.826-.018-.862-.018a.44.44%200%2001-.238-.792l2.425-1.778A8.266%208.266%200%2001.326%2014.22c0-4.559%203.71-8.268%208.268-8.268a8.269%208.269%200%20018.087%206.556c.119.559.176%201.135.176%201.716%200%204.554-3.705%208.263-8.263%208.263-.907%200-1.804-.15-2.667-.44-1.782.392-3.608.458-4.646.458V22.5zM8.595%206.83c-4.075%200-7.388%203.313-7.388%207.388%200%202.055.867%204.03%202.376%205.416.097.088.15.216.14.348a.448.448%200%2001-.18.33L1.774%2021.61c1.06-.022%202.609-.119%204.083-.458a.468.468%200%2001.246.013%207.414%207.414%200%20002.49.432c4.07%200%207.384-3.314%207.384-7.384a7.385%207.385%200%2000-6.41-7.322%207.849%207.849%200%2000-.973-.06z'/%3e%3cpath%20d='M20.944%2013.102c-.775%200-2.139-.049-3.48-.34-.37.124-.758.216-1.154.27a.44.44%200%2001-.492-.344%207.395%207.395%200%2000-6.253-5.795.44.44%200%2001-.383-.462A6.287%206.287%200%200115.462.5c3.334%200%206.296%202.825%206.296%206.296%200%201.571-.594%203.09-1.65%204.242l1.711%201.254a.439.439%200%2001-.238.792c-.03%200-.263.013-.637.013v.005zm-3.507-1.237c.03%200%20.066%200%20.097.009.941.216%201.918.3%202.675.33l-1.034-.761a.448.448%200%2001-.18-.33.431.431%200%2001.14-.348%205.412%205.412%200%20001.743-3.969A5.421%205.421%200%200015.46%201.38a5.407%205.407%200%2000-5.363%204.708%208.275%208.275%200%20016.48%206.002c.243-.053.48-.12.71-.198a.428.428%200%2001.149-.027z'/%3e%3c/g%3e%3cdefs%3e%3cclipPath%20id='prefix__clip0_1886_150885'%3e%3cpath%20fill='%23fff'%20transform='translate(0%20.5)'%20d='M0%200h22v22H0z'/%3e%3c/clipPath%3e%3c/defs%3e%3c/svg%3e)
Reageer