Artificial immune systems in solving routing problems

被引:0
作者
Keko, H [1 ]
Skok, M [1 ]
Skrlec, D [1 ]
机构
[1] Fac Elect & Comp Engn, Dept Power Syst, Zagreb 10000, Croatia
来源
IEEE REGION 8 EUROCON 2003, VOL A, PROCEEDINGS: COMPUTER AS A TOOL | 2003年
关键词
Artificial Immune Systems; distribution networks; Genetic Algorithms; Traveling Salesman Problem;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 loop-structured, 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.
引用
收藏
页码:62 / 66
页数:5
相关论文
共 8 条
  • [1] [Anonymous], 1989, GENETIC ALGORITHM SE
  • [2] Dasgupta D., 1999, Artificial Immune Systems and their Applications
  • [3] FILIPEC M, 1999, THESIS U ZAGREB
  • [4] FILIPEC MD, 2000, INT J MODELING SIMUL, V20
  • [5] HOLLAND JH, 1992, ADAPTATION NATURAL A
  • [6] KRAJCAR S, 1988, THESIS U ZAGREB
  • [7] SKRLEC D, 1996, THESIS U ZAGREB
  • [8] WANG L, 2001, THESIS XIDIAN U