AI urice 3: Metahevristike

Naloge

  1. Neskončno opic za pisalnimi stroji v neskončno časa spiše vsa Shakespearova dela. Koliko časa potrebuje evolucija, da iz naključnega niza znakov pride do prvih 10 vrstic Hamleta?

  2. S simuliranim ohlajanjem reši problem potujočega trgovca. Vhod je vektor 51 krajev, ki ga moraš tako urediti, da bo vsota evklidskih razdalji med sledečimi si kraji kar najkrajša. Najkrajša pot je dolga 420. Vse razdalje (tudi vmesni in končni rezultati) naj bodo cela števila.

    Namig

    • Koordinate so prikladno predstavljene kot kompleksna števila, tako je evklidska razdalja med dvema točkama kar njuna razlika.

  3. Uporabi roj delcev za učenje nevronske mreže iz 2. naloge prejšnega tedna..

    Namig

    • Pri določanju fitnessa upoštevaj tako R2 kot absolutno napako.
    • Fitness določaj na podlagi rezultatov za cel batch.
    • Za potrebe roja obravnavaj uteži vseh slojev kot en vektor (Topologiji 3-20-1 tako ustreza 80-dimenzionalen vektor).

Gradivo