Solving the Distribution Network Routing Problem with Artificial Immune Systems (CROSBI ID 503750)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Keko, Hrvoje ; Skok, Minea ; Škrlec, Davor
engleski
Solving the Distribution Network Routing Problem with Artificial Immune Systems
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.
distribution network; routing problems; artificial immune systems
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
959-963-x.
2004.
objavljeno
Podaci o matičnoj publikaciji
MELECON 2004 Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference
Podaci o skupu
Melecon 2004, 12th IEEE Mediterranean Electrotechnical Conference
predavanje
12.05.2004-15.05.2004
Dubrovnik, Hrvatska