Lokale Suche



  • Guten Tag,
    ich habe leichte Probleme mit der lokalen Suche. Ich werte immer Funktionswerte aus, dafür möchte ich die lokale Suche benutzen.
    Wenn ich beispielsweise die Startwerte habe, wie [0,0,0,0,0] und ich möchte vergleichen, dass Nachbarn wie [1,0,0,0,0] und weitere bessere Werte liefern, oder nicht. Wie erhalte ich dieses als Algorithmus, dass die erste Stelle erhöht wird, solange diese einen besseren Funktionswert liefert, ansonsten werden die weiteren Stellen erhöht.
    Z.B liefert das Erhöhen der 1.Stelle immer bessere Werte bis zu [5,0,0,0,0], danach kommt ein schlechter Wert, sodass ich die 2. Stelle erhöhen möchte [5,1,0,0,0], dann bespielsweile [5,1,1,0,0], usw.
    ICh hatte die Idee einen Zähler einzubauen, und bräuchte dieses allgemeiner, falls das Array auch nur 3 oder 6 Stellen besitzt. Hätte dabei jemand vielleicht eine Idee, wie dieses umzusetzen ist?



  • Rekursion?



  • Rekursion?

    if (Wert1<Wert2){
    1. Stelle erhöhen
    }
    else{
    2./später weitere Stellen erhöhen
    }
    

    Wie geht denn dieses?


Log in to reply