Rezolvarea Problemei Comis - Voiajorului cu Ajutorul Algoritmilor Genetici

Imagine preview
(8/10 din 1 vot)

Acest proiect trateaza Rezolvarea Problemei Comis - Voiajorului cu Ajutorul Algoritmilor Genetici.
Mai jos poate fi vizualizat cuprinsul si un extras din document (aprox. 2 pagini).

Arhiva contine 2 fisiere doc, ppt de 20 pagini (in total).

Profesor indrumator / Prezentat Profesorului: Pop Petrica

Iti recomandam sa te uiti bine pe extras, cuprins si pe imaginile oferite iar daca este ceea ce-ti trebuie pentru documentarea ta, il poti descarca. Ai nevoie de doar 5 puncte.

Domeniu: Calculatoare

Cuprins

Algoritmi genetici
Problema comis-voiajorului
Rezolvarea problemei comis-voiajorului cu ajutorul algoritmilor genetici

Extras din document

Algoritmi genetici

Tehnici adaptive de cautare euristica,

bazate pe principiile geneticii si ale selectiei

naturale

Lucreaza cu o populatie de indivizi (cromozomi – compusi din gene) care sunt solutii potentiale ale problemei

Realizeaza o evolutie simulata: la fiecare

generatie solutiile relativ bune se reproduc

in timp ce solutiile mai putin bune nu supravietuiesc

Etape

Populatie initiala

Fitness

Crossover

Mutatia

Structura unui algoritm genetic

Componente

modalitate de a reprezenta solutiile sub

forma genetica (cromozomi)

modalitate de generare a populatiei initiale

de solutii potentiale

functia de evaluare fitness

operatorii genetici

valorile parametrilor algoritmului genetic

criteriul de oprire

Solutia

Tehnica de explorare a spatiului solutiilor:

mostenirea genetica

lupta pentru supravietuire

Solutia se evalueaza in functie de:

supravietuirea celor mai puternici

adaptarea la mediu

evolutia speciei

Problema comis-voiajorului

Dandu-se n orase, un comis

voiajor trebuie sa viziteze

fiecare oras o singura

data si apoi sa revina la

punctul de plecare.

Obiectiv: Minimizarea

distantei parcurse

PCV si algoritmii genetici

Problema NP-completa

Solutii reprezentate sub forma genetica (cromozomi)

Spatiul de cautare este

imens: pentru 30 de orase sunt 30! ≈ 1032 tururi posibile!

Fisiere in arhiva (2):

  • PCV.ppt
  • Proiect.doc

Alte informatii

Rezolvarea problemei comis-voiajorului cu ajutorul algoritmilor genetici, prezentare powerpoint si rezumatul prezentarii