Pe parcursul acestui capitol se vor prezenta solutii matematice si computationale, care au drept scop optimizarea retelelor de comunicatii la nivelul structurii topologice, bazate pe teoria grafurilor. Cu aceasta ocazie vor fi elaborate programe de simulare realizate in limbajul de programare DELPHI 5.0, ce vor furniza solutiile de optimizare ca o frontiera intre teorie si practica.
Acest limbaj este foarte raspandit in cadrul programarii calculatoarelor, in special in procesul de invatamant. intre tehnicile de programare si teoria grafurilor exista o stransa legatura, obtinandu-se astfel rezultate deosebit de importante prin intermediul mecanismelor specifice de programare (tehnici deja prezentate in capitolul anterior). De exemplu, pentru aflarea ciclurilor hamiltoiniene se foloseste metoda backtraking, pentru aflare ciclurilor culeriene folosim tehnica Greedy, pentru aflarea drumurilor optime se poate folosi metoda programarii dinamice.
Fiecare metoda de optimizare este prezentata folosind setul urmatoarelor etape:
prezentarea problemei de optimizare = contine principalele aspecte care intervin in rezolvarea algoritmului respectiv si pregateste notiunile necesare parcurgerii pas cu pas a algoritmului;
prezentarea algoritmului = in aceasta sectiune sunt parcursi pasii din care este format algoritmul (tratati din punct de vedere teoretic);
prezentarea unui exemplu de functionare a algoritmului, tinand cont de fiecare pas in parte (tratati din punct de vedre numeric);
observatii cu privire la problemele specifice fiecarui algoritm;
implementarea algoritmului = sunt prezentate principalele probleme care intervin in implementarea computationala a algoritmului si variabilele folosite in acest scop;
Analiza si optimizarea retelelor de comunicatii la nivel topologic, atat in faza de proiectare cat si in cea de exploatare a ei, se poate face dupa urmatoarele criterii:
distanta:
flux informational;
probabilitate de realizare a legaturii;
intarziere;
fiabilitate, etc.
in cele ce urmeaza vor fi prezentate solutii care realizeaza optimizari la nivelul structurii topologice dupa criterii de distanta si flux informational.
