Pregled bibliografske jedinice broj: 181018
Solving the Distribution Network Routing Problem with Artificial Immune Systems
Solving the Distribution Network Routing Problem with Artificial Immune Systems // MELECON 2004 Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference
Dubrovnik, Hrvatska, 2004. str. 959-963 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 181018 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Solving the Distribution Network Routing Problem with Artificial Immune Systems
Autori
Keko, Hrvoje ; Skok, Minea ; Škrlec, Davor
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
MELECON 2004 Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference
/ - , 2004, 959-963
Skup
MELECON 2004 - 12th IEEE Mediterranean Electrotechnical Conference
Mjesto i datum
Dubrovnik, Hrvatska, 12.05.2004. - 15.05.2004
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
distribution network; routing problems; artificial immune systems
Sažetak
Successful planning of electrical distribution networks is a complex problem. When solving that problem, it is commonly translated into combinatorial optimization problems, like single and multiple depot vehicle routing problems (MDVRP). Such optimization problems are NP-hard, hence exact solving is practically impossible. Evolutionary algorithms have been successful in solving those problems. Although they are very efficient, expected progress is related to obtaining better stability and lesser dependency on parameters. In this paper, an improvement of genetic algorithm for solving the MDVRP is shown, inspired by artificial immune systems' techniques. Based upon the analogy of MDVRP and spatially closed distribution network planning problem, some practical examples have been used to investigate the performance of the proposed algorithm.
Izvorni jezik
Engleski
Znanstvena područja
Elektrotehnika
