Disertacija - Univerzitet u Novom Sadu
Disertacija - Univerzitet u Novom Sadu
Disertacija - Univerzitet u Novom Sadu
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
generaciju bez modifikacija. Mutacijom se obavlja slučajna promena određenog gena, sa<br />
definisanom verovatnoćom, čime je moguće vraćanje izgubljenog genetskog materijala u<br />
populaciju. To znači da se primenom ovog operatora postepeno vraćaju izgubljeni regioni<br />
pretraživačkog prostora, čime se sprečava preuranjeno konvergiranje genetskog algoritma<br />
ka lokalnom ekstremumu. (Marić, 2008)<br />
Početak<br />
Izbor inicijalne<br />
populacije<br />
Računanje fitnes<br />
funkcije - selekcija<br />
DA<br />
Da li je<br />
zadovoljen<br />
kriterijum<br />
za<br />
završetak?<br />
Završetak<br />
NE<br />
Izbor potomaka<br />
Ukrštanje<br />
Mutacija<br />
Računanje fitnes<br />
funkcije - selekcija<br />
Sl. 2 Genetski algoritam<br />
2.2 Modeliranje lokacijskih problema u lancima snabdevanja<br />
Pionirom izučavanja lokacijskih problema smatra se čuveni matematičar Fermat<br />
(Fermat Pierre de 1601–1665), koji je početkom XVII veka započeo razmatranje<br />
lokacijskih problema, ukazujući na sledeći problem: Za zadate tri tačke u ravni pronaći<br />
četvrtu, tako da zbir rastojanja između četvrte tačke i zadate tri, bude minimalan.<br />
Začetnikom moderne lokacijske analize smatra se Alfred Weber koji je 1909. godine<br />
razmatrao problem lokacije skladišta sa težnjom da minimizira rastojanja između skladišta<br />
i njegovih korisnika. (Teodorović, 2007)<br />
10
Change language