Node-depth encoding for evolutionary algorithms applied to network design

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3102, Issue , 2004, Pages 678-687

  Delbem, A C B ^a   De Carvalho, Andre ^a   Policastro, Claudio A ^a   Pinto, Adriano K O ^a   Honda, Karen ^a   Garcia, Anderson C ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; ELECTRIC NETWORK PARAMETERS; ENCODING (SYMBOLS); NETWORKS (CIRCUITS); TELECOMMUNICATION NETWORKS;

DEGREE-CONSTRAINED MINIMUM SPANNING TREE PROBLEMS; ELECTRICAL CIRCUIT; GRAPH ENCODING; NETWORK DESIGN; NODE-DEPTH ENCODING; PHYLOGENETIC TREES; SPANNING TREE; TRANSPORTATION PROBLEM;

EVOLUTIONARY ALGORITHMS;

EID: 33750229667     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24854-5_70     Document Type: Article

References (13)

1. Kershenbaum, A.: Telecommunications Network Design Algorithms. McGraw-Hill, New York (1993)
2. Chou, H.H., Premkumar, G., Chu, C.H.: Genetic algorithms for communications network design - an empirical study of the factors that influence performance. IEEE Transactions on Evolutionary Computation 5 (2001) 236-249(3)
3. Harary, F., Gupta, G.: Dynamic graph models. Mathl. Comput. Modelling 25 (1997) 79-87
4. Gen, M., Li, Y.Z., Ida, K.: Solving multiobjective transportatin problem by spanning tree-based genetic algorithm. IEICE Transactions on Fundamental of Electronics Communications and Computer Sciences E82A (1999) 2802-2810
5. Reijmers, T.H., Wehrens, R., Daeyaert, F.D., Lewi, P.J., Buydens, L.M.C.: Using genetic algorithm for the construction of phylogenetic trees: Application to g-protein coupled receptor sequences. Biosystems 49 (1999) 31-43
6. Gen, M., Cheng, R.: Genetic Algorithms and Engineering Design. Ashikaga Institute of Technology, Ashikaga, Japan (1997)
7. Knowles, J., Corne, D.: A new evolutionary approach to the degree-constrained minimum spanning tree problem. IEEE Transaction on Evolutionary Computation 4 (2000) 125-134(2)
8. Carvalho, P.M.S., Ferreira, L.A.F.M., Barruncho, L.M.F.: On spanning tree recombination in evolutionary large-scale network problems - application to electrical distribution planning. IEEE Transactions on Evolutionary Computation 5 (2001) 623-630(6)
9. Delbem, A.C.B., de Carvalho, A., Bretas, N.G.: Optimal energy restoration in radial distribution systems using a genetic approach and graph chain representation. Electric Power Systems Researchs 67/3 (2003) 197-205
10. Palmer, C., Kershenbaum, A.: An approach to a problem in network design using genetic algorithms. Networks 26 (1995) 101-107
11. Droste, S., Wiesmann, D.: On representation and genetic operators in evolutionary algorithms. Technical Report CI-41/98, Fachbereich Informatik, Universität Dortmund, 44221 Dortmund (1998)
12. Delbem, A.C.B., de Carvalho, A.: A forest encoding for evolutionary algorithms applied to design problems. Genetic Algorithm and Evolutionary Computation Conference 20003, Lecture Notes in Computer Science 2723 (2003) 634-635
13. Goodaire, E.G., Parmenter, M.M.: Discrete Mathematics with Graph Theory. Prentice Hall, Upper Saddle River, USA (1998)