Naslov
Artificial Immune Systems in Solving Routing Problems

Autori
Keko, Hrvoje ; Skok, Minea ; Škrlec, Davor

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
The IEEE Region 8 EUROCON 2003 Proceedings / Zajc, Baldomir ; Tkalcic, Marko - Ljubljana, 2003, 62-66

Skup
The IEEE Region 8 EUROCON 2003 The International Conference on Computer as a Tool

Mjesto i datum
Ljubljana, Slovenija, 22.09.2003. - 24.09.2003

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Artificial Immune Systems; distribution networks; Genetic Algorithms; Traveling Salesman Problem

Sažetak
Successful planning of electrical distribution networks is a complex problem. Besides the well-known radial network layout, in Europe, particularly in Croatia, the distribution networks are also loop or link structured. In order to be solved, network optimization problem is translated into some known combinatorial problems. When networks are loopstructured, the Traveling Salesman Problem (TSP) is commonly used. The combinatorial problems like TSP cannot be solved exactly and evolutionary algorithms have been successful in solving these problems. Although they are shown as very efficient, progress is still expected concerning the stability and lesser dependency on input parameters. In addition, evolutionary techniques for solving combinatorial problems often do not pay enough attention to existing knowledge about the problem. An improvement of the classic genetic algorithm used for solving the TSP is shown here, inspired by Artificial Immune Systems techniques. Special attention is also paid to object-oriented design of the application and achieved benefits.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA