Python RicercaLocaleの例

コード例 #1

def greedy_ric_loc():

    from greedy_velocita_distanze_movimento import Greedy
    from ricercalocale import RicercaLocale

    tmov = int(request.vars.tmov)
    tpresa = int(request.vars.tpresa)
    npacchi = int(request.vars.npacchi)
    vel = int(request.vars.vel)
    dim = int(request.vars.dim)

    # eseguo greedy
    greedy = Greedy(tmov, tpresa, npacchi, vel, dim, True)
    (sol, dist) = greedy.run()

    # provo a migliorare usando la ricerca locale
    ricerca = RicercaLocale(100, dist, tmov, tpresa, vel, dim, npacchi)
    # eseguo ricerca locale prima a destra
    ricerca.run(sol)
    best = ricerca.find()

    return dict(status="OK",
                pacchi=best,
                distanze=greedy.intertempo,
                tmov=tmov,
                tpresa=tpresa,
                vel=vel,
                dim=dim)

コード例 #2

def grasp():

    from grasp import Greedy
    from ricercalocale import RicercaLocale

    tmov = int(request.vars.tmov)
    tpresa = int(request.vars.tpresa)
    npacchi = int(request.vars.npacchi)
    vel = int(request.vars.vel)
    dim = int(request.vars.dim)

    greedy = Greedy(tmov, tpresa, npacchi, vel, dim, True)
    (pright, dist) = greedy.run(2)
    (pleft, dist) = greedy.run(1)

    ricerca = RicercaLocale(100, dist, tmov, tpresa, vel, dim, npacchi)

    # eseguo ricerca locale prima a destra
    ricerca.run(pright)
    best1 = ricerca.find()
    # .. poi a sinistra
    ricerca.run(pleft)
    best2 = ricerca.find()

    # a questo punto cerco la soluzione migliore tra queste due
    SOL = best1 if best1.count(5) < best2.count(5) else best2

    return dict(status="OK",
                pacchi=SOL,
                distanze=greedy.intertempo,
                tmov=tmov,
                tpresa=tpresa,
                vel=vel,
                dim=dim)

コード例 #3

ファイル: main.py プロジェクト: marco-ponds/RicercaOperativa

def grasp():

    from grasp import Greedy
    from ricercalocale import RicercaLocale

    tmov = int(request.vars.tmov)
    tpresa = int(request.vars.tpresa)
    npacchi = int(request.vars.npacchi)
    vel = int(request.vars.vel)
    dim = int(request.vars.dim)

    greedy  = Greedy(tmov, tpresa, npacchi, vel, dim, True)
    (pright, dist) = greedy.run(2)
    (pleft, dist) = greedy.run(1)

    ricerca = RicercaLocale(100, dist, tmov, tpresa, vel, dim, npacchi)
    
    # eseguo ricerca locale prima a destra
    ricerca.run(pright)
    best1 = ricerca.find()
    # .. poi a sinistra
    ricerca.run(pleft)
    best2 = ricerca.find()

    # a questo punto cerco la soluzione migliore tra queste due
    SOL = best1 if best1.count(5) < best2.count(5) else best2

    return dict(status="OK", pacchi=SOL, distanze=greedy.intertempo, tmov=tmov, tpresa=tpresa, vel=vel, dim=dim)

コード例 #4

ファイル: main.py プロジェクト: marco-ponds/RicercaOperativa

def greedy_ric_loc():
    
    from greedy_velocita_distanze_movimento import Greedy
    from ricercalocale import RicercaLocale

    tmov = int(request.vars.tmov)
    tpresa = int(request.vars.tpresa)
    npacchi = int(request.vars.npacchi)
    vel = int(request.vars.vel)
    dim = int(request.vars.dim)

    # eseguo greedy
    greedy  = Greedy(tmov, tpresa, npacchi, vel, dim, True)
    (sol, dist) = greedy.run()

    # provo a migliorare usando la ricerca locale
    ricerca = RicercaLocale(100, dist, tmov, tpresa, vel, dim, npacchi)
    # eseguo ricerca locale prima a destra
    ricerca.run(sol)
    best = ricerca.find()

    return dict(status="OK", pacchi=best, distanze=greedy.intertempo, tmov=tmov, tpresa=tpresa, vel=vel, dim=dim)

コード例 #5

ファイル: greedy_e_ricercalocale.py プロジェクト: marco-ponds/RicercaOperativa

from greedy_velocita_distanze_movimento import Greedy
from ricercalocale import RicercaLocale

if __name__ == '__main__':
    tmov = 5
    tpresa = 5
    npacchi = 15
    dim = 10
    V = 10

    # eseguo greedy
    greedy = Greedy(tmov, tpresa, npacchi, V, dim, False)
    (sol, dist) = greedy.run()

    # provo a migliorare usando la ricerca locale
    ricerca = RicercaLocale(100, dist, tmov, tpresa, V, dim, npacchi)
    # eseguo ricerca locale prima a destra
    ricerca.run(sol)
    best = ricerca.find()

    # possiamo stampare la soluzione
    print best

コード例 #6

ファイル: grasp.py プロジェクト: marco-ponds/RicercaOperativa

    tmov = 5
    tpresa = 5
    npacchi = 15
    dim = 10
    V = 10

    greedy  = Greedy(tmov, tpresa, npacchi, V, dim, False)
    (pright, dist) = greedy.run(2)
    (pleft, dist) = greedy.run(1)

    print "PRIGHT ", pright
    print "PLEFT ", pleft
    print "DIST ", dist

    ricerca = RicercaLocale(100, dist, tmov, tpresa, V, dim, npacchi)
    # eseguo ricerca locale prima a destra
    ricerca.run(pright)
    best1 = ricerca.find()
    # .. poi a sinistra
    ricerca.run(pleft)
    best2 = ricerca.find()

    print "BEST 1 ", best1
    print "BEST 2", best2

    # a questo punto cerco la soluzione migliore tra queste due
    SOL = best1 if best1.count(5) < best2.count(5) else best2

    # possiamo stampare la maledetta soluzione
    print SOL

コード例 #7

    tmov = 5
    tpresa = 5
    npacchi = 15
    dim = 10
    V = 10

    greedy = Greedy(tmov, tpresa, npacchi, V, dim, False)
    (pright, dist) = greedy.run(2)
    (pleft, dist) = greedy.run(1)

    print "PRIGHT ", pright
    print "PLEFT ", pleft
    print "DIST ", dist

    ricerca = RicercaLocale(100, dist, tmov, tpresa, V, dim, npacchi)
    # eseguo ricerca locale prima a destra
    ricerca.run(pright)
    best1 = ricerca.find()
    # .. poi a sinistra
    ricerca.run(pleft)
    best2 = ricerca.find()

    print "BEST 1 ", best1
    print "BEST 2", best2

    # a questo punto cerco la soluzione migliore tra queste due
    SOL = best1 if best1.count(5) < best2.count(5) else best2

    # possiamo stampare la maledetta soluzione
    print SOL

コード例 #8

ファイル: greedy_e_ricercalocale.py プロジェクト: marco-ponds/RicercaOperativa

from greedy_velocita_distanze_movimento import Greedy
from ricercalocale import RicercaLocale

if __name__ == '__main__':
    tmov = 5
    tpresa = 5
    npacchi = 15
    dim = 10
    V = 10

    # eseguo greedy
    greedy  = Greedy(tmov, tpresa, npacchi, V, dim, False)
    (sol, dist) = greedy.run()

    # provo a migliorare usando la ricerca locale
    ricerca = RicercaLocale(100, dist, tmov, tpresa, V, dim, npacchi)
    # eseguo ricerca locale prima a destra
    ricerca.run(sol)
    best = ricerca.find()

    # possiamo stampare la soluzione
    print best