-
2
-
-
0004102182
-
Representing trees in genetic algorithms
-
[Online]. Available:
-
C. C. Palmer and A. Kershenbaum. (1994) Representing trees in genetic algorithms. [Online]. Available: http://citeseer.ist.psu.edu/ palmer94representing.html
-
(1994)
-
-
Palmer, C.C.1
Kershenbaum, A.2
-
5
-
-
33645580596
-
"The application of evolutionary algorithms to spanning tree problems"
-
Ph.D. dissertation, University of Exeter, Exeter, U.K
-
E. B. Thompson, "The application of evolutionary algorithms to spanning tree problems," Ph.D. dissertation, University of Exeter, Exeter, U.K., 2003.
-
(2003)
-
-
Thompson, E.B.1
-
6
-
-
0003736078
-
-
2nd ed. Upper Saddle River, NJ: Prentice-Hall
-
D. B. West, Introduction to Graph Theory, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 2001.
-
(2001)
Introduction to Graph Theory
-
-
West, D.B.1
-
7
-
-
0000663867
-
"A theorem on trees"
-
A. Cayley, "A theorem on trees," Quart. J. Math., vol. 23, pp. 376-378, 1889.
-
(1889)
Quart. J. Math.
, vol.23
, pp. 376-378
-
-
Cayley, A.1
-
9
-
-
0000893747
-
"Neuer Beweis eines Satzes über Permutationen"
-
H. Prüfer, "Neuer Beweis eines Satzes über Permutationen," Archiv der Mathematik and Physik, vol. 27, pp. 742-744, 1918.
-
(1918)
Archiv Der Mathematik and Physik
, vol.27
, pp. 742-744
-
-
Prüfer, H.1
-
11
-
-
0034386384
-
"An efficient algorithm for generating Prüfer codes from labelled trees"
-
H.-C. Chen and Y.-L. Wang, "An efficient algorithm for generating Prüfer codes from labelled trees," Theory of Comput. Syst., vol. 33, pp. 97-105, 2000.
-
(2000)
Theory of Comput. Syst.
, vol.33
, pp. 97-105
-
-
Chen, H.-C.1
Wang, Y.-L.2
-
12
-
-
35048854565
-
"A unified approach to coding labeled trees"
-
Lecture Notes in Computer Science-2976, Buenos Aires, Argentina, Apr
-
S. Caminiti, I. Finocchi, and R. Petreschi, "A unified approach to coding labeled trees," in Lecture Notes in Computer Science-2976, Proc. LATIN 2004 - Theoretical Informatics, Buenos Aires, Argentina, Apr. 2004, pp. 339-348.
-
(2004)
Proc. LATIN 2004 - Theoretical Informatics
, pp. 339-348
-
-
Caminiti, S.1
Finocchi, I.2
Petreschi, R.3
-
13
-
-
84947940689
-
"Pruefernumbers and genetic algorithms: A lesson how the low locality of an encoding can harm the performance of GAs"
-
Lecture Notes in Computer Science-1917, Paris France Sept
-
F. Rothlauf and D. E. Goldberg, "Pruefernumbers and genetic algorithms: A lesson how the low locality of an encoding can harm the performance of GAs," in Lecture Notes in Computer Science-1917, Proc. PPSN VI, Paris, France, Sept. 2000, pp. 395-404.
-
(2000)
Proc. PPSN VI
, pp. 395-404
-
-
Rothlauf, F.1
Goldberg, D.E.2
-
14
-
-
33645581540
-
"Prüfer numbers: A poor representation of spanning trees for evolutionary search"
-
IlliGAL Rep. 2001001, Jan
-
J. Gottlieb, B. A. Julstrom, G. R. Raidl, and F. Rothlauf, "Prüfer numbers: A poor representation of spanning trees for evolutionary search," IlliGAL Rep. 2001001, Jan. 2001.
-
(2001)
-
-
Gottlieb, J.1
Julstrom, B.A.2
Raidl, G.R.3
Rothlauf, F.4
-
15
-
-
0005261636
-
"How to encode a tree"
-
Ph.D. dissertation, Univ. California, San Diego, CA
-
S. Picciotto, "How to encode a tree," Ph.D. dissertation, Univ. California, San Diego, CA, 1999.
-
(1999)
-
-
Picciotto, S.1
-
16
-
-
27144470359
-
"Prüfer-like codes for labeled trees"
-
N. Deo and P. Micikevicius, "Prüfer-like codes for labeled trees," Congressus Numerantium, vol. 151, pp. 65-73, 2001.
-
(2001)
Congressus Numerantium
, vol.151
, pp. 65-73
-
-
Deo, N.1
Micikevicius, P.2
-
17
-
-
33645558592
-
"A new encoding for labeled trees employing a stack and a queue"
-
N. Deo and P. Micikevicius, "A new encoding for labeled trees employing a stack and a queue," Bull. Inst. Combinatorics Appl., vol. 34, pp. 77-85, 2002.
-
(2002)
Bull. Inst. Combinatorics Appl.
, vol.34
, pp. 77-85
-
-
Deo, N.1
Micikevicius, P.2
-
18
-
-
0037517202
-
"The Blob Code: A better string coding of spanning trees for evolutionary search"
-
San Mateo, CA
-
B. A. Julstrom, "The Blob Code: A better string coding of spanning trees for evolutionary search," in Genetic and Evolutionary Computation Conference Workshop Program. San Mateo, CA, 2001, pp. 256-261.
-
(2001)
Genetic and Evolutionary Computation Conference Workshop Program
, pp. 256-261
-
-
Julstrom, B.A.1
-
19
-
-
33645575418
-
"Un algorithmo genético para el árbol de expansión mínima capacitado"
-
M.S. thesis, ITESM, Mexico
-
A. García-Romero, "Un algorithmo genético para el árbol de expansión mínima capacitado," M.S. thesis, ITESM, Mexico, 1999.
-
(1999)
-
-
García-Romero, A.1
-
20
-
-
33645578189
-
"The Dandelion Code: A new coding of spanning trees for genetic algorithms"
-
submitted for publication
-
E. B. Thompson, T. Paulden, and D. K. Smith, "The Dandelion Code: A new coding of spanning trees for genetic algorithms," IEEE Trans. Evol. Comput., 2004, submitted for publication.
-
(2004)
IEEE Trans. Evol. Comput.
-
-
Thompson, E.B.1
Paulden, T.2
Smith, D.K.3
-
21
-
-
38049043056
-
"Bijections for Cayley trees, spanning trees, and their q-analogues"
-
(Series A)
-
Ö. Eǧecioǧlu and J. B. Remmel, "Bijections for Cayley trees, spanning trees, and their q-analogues," J. Combinatorial Theory (Series A), vol. 42, pp. 15-30, 1986.
-
(1986)
J. Combinatorial Theory
, vol.42
, pp. 15-30
-
-
Eǧecioǧlu, Ö.1
Remmel, J.B.2
-
22
-
-
33645566597
-
-
(Spring) Enumerative & Asymptotic Combinatorics. Class notes for MTHM C50 (Notes 7), Queen Mary Univ. London, London, U.K. [Online]. Available:
-
P. J. Cameron. (2003, Spring) Enumerative & Asymptotic Combinatorics. Class notes for MTHM C50 (Notes 7), Queen Mary Univ. London, London, U.K. [Online]. Available: http://www.maths.qmu1.ac.uk/~pjc/C50/
-
(2003)
-
-
Cameron, P.J.1
-
23
-
-
0002663026
-
"Une théorie combinatoire des séries formelles"
-
A. Joyal, "Une théorie combinatoire des séries formelles," Advances in Mathematics, vol. 42, pp. 1-82, 1981.
-
(1981)
Advances in Mathematics
, vol.42
, pp. 1-82
-
-
Joyal, A.1
-
26
-
-
0141703631
-
"A bijection for spanning trees of complete multipartite graphs"
-
Ö. Eǧecioǧlu and J. B. Remmel, "A bijection for spanning trees of complete multipartite graphs," Congressus Numerantium, vol. 100, pp. 225-243, 1994.
-
(1994)
Congressus Numerantium
, vol.100
, pp. 225-243
-
-
Eǧecioǧlu, Ö.1
Remmel, J.B.2
-
27
-
-
0345079631
-
"An approach to a problem in network design using genetic algorithms"
-
Ph.D. dissertation, Polytechnic Univ., New York
-
C. C. Palmer, "An approach to a problem in network design using genetic algorithms," Ph.D. dissertation, Polytechnic Univ., New York, 1994.
-
(1994)
-
-
Palmer, C.C.1
-
28
-
-
0009063443
-
"Another enumeration of trees"
-
D. E. Knuth, "Another enumeration of trees," Canadian J. Math., vol. 20, pp. 1077-1086, 1968.
-
(1968)
Canadian J. Math.
, vol.20
, pp. 1077-1086
-
-
Knuth, D.E.1
-
29
-
-
33646982143
-
"Spanning trees of the complete bipartite graph"
-
R. Bodendiek and R. Henn, Eds. Heidelberg, Germany: Physica-Verlag
-
N. Hartsfield and J. S. Werth, "Spanning trees of the complete bipartite graph," in Topics in Combinatorics and Graph Theory: Essays in Honor of Gerhard Ringel, R. Bodendiek and R. Henn, Eds. Heidelberg, Germany: Physica-Verlag, 1990, pp. 339-346.
-
(1990)
Topics in Combinatorics and Graph Theory: Essays in Honor of Gerhard Ringel
, pp. 339-346
-
-
Hartsfield, N.1
Werth, J.S.2
-
30
-
-
0008980854
-
"Spanning trees of extended graphs"
-
A. K. Kelmans, "Spanning trees of extended graphs," Combinatorica, vol. 12, no. 1, pp. 45-51, 1992.
-
(1992)
Combinatorica
, vol.12
, Issue.1
, pp. 45-51
-
-
Kelmans, A.K.1
-
31
-
-
0242628588
-
"The number of spanning trees of a complete multipartite graph"
-
R. P. Lewis, "The number of spanning trees of a complete multipartite graph," Discrete Mathematics, vol. 197/198, pp. 537-541, 1999.
-
(1999)
Discrete Mathematics
, vol.197
, Issue.198
, pp. 537-541
-
-
Lewis, R.P.1
-
32
-
-
11044238127
-
"Counting spanning trees"
-
Diplomarbeit, Universität Wien, Wien, Austria, [Online]. Available:
-
M. Rubey, "Counting spanning trees," Diplomarbeit, Universität Wien, Wien, Austria, 2002. [Online]. Available: http://www.mat.univie.ac.at/~rubey/martin.html
-
(2002)
-
-
Rubey, M.1
-
33
-
-
84947926767
-
"A comparison of two representations for the fixed charge transportation problem"
-
Lecture Notes in Computer Science-1917, Paris, France, Sep
-
J. Gottlieb and C. Eckert, "A comparison of two representations for the fixed charge transportation problem," in Lecture Notes in Computer Science-1917, Proc. PPSN VI, Paris, France, Sep. 2000, pp. 345-354.
-
(2000)
Proc. PPSN VI
, pp. 345-354
-
-
Gottlieb, J.1
Eckert, C.2
-
34
-
-
84944312478
-
"Direct representation and variation operators for the fixed charge transportation problem"
-
Lecture Notes in Computer Science-2439, Granada, Spain, Sep
-
C. Eckert and J. Gottlieb, "Direct representation and variation operators for the fixed charge transportation problem," in Lecture Notes in Computer Science-2439, Proc. PPSN VII, Granada, Spain, Sep. 2002, pp. 77-87.
-
(2002)
Proc. PPSN VII
, pp. 77-87
-
-
Eckert, C.1
Gottlieb, J.2
-
35
-
-
0035451950
-
"Network design techniques using adapted genetic algorithms"
-
M. Gen, R. Cheng, and S. S. Oren, "Network design techniques using adapted genetic algorithms," Advances Eng. Softw., vol. 32, pp. 731-744, 2001.
-
(2001)
Advances Eng. Softw.
, vol.32
, pp. 731-744
-
-
Gen, M.1
Cheng, R.2
Oren, S.S.3
-
36
-
-
0033334428
-
"Solving multi-objective transportation problem by spanning tree-based genetic algorithm"
-
M. Gen, Y. Li, and K. Ida, "Solving multi-objective transportation problem by spanning tree-based genetic algorithm," IEICE Trans. Fundamentals of Electron., Commun. Comput. Sci., vol. E82 A, no. 12, pp. 2802-2810, 1999.
-
(1999)
IEICE Trans. Fundamentals of Electron., Commun. Comput. Sci.
, vol.E82A
, Issue.12
, pp. 2802-2810
-
-
Gen, M.1
Li, Y.2
Ida, K.3
-
37
-
-
0042733339
-
"Solving exclusionary side constrained transportation problem by using a hybrid spanning tree-based genetic algorithm"
-
A. Syarif and M. Gen, "Solving exclusionary side constrained transportation problem by using a hybrid spanning tree-based genetic algorithm," J. Intell. Manuf., vol. 14, pp. 389-399, 2003.
-
(2003)
J. Intell. Manuf.
, vol.14
, pp. 389-399
-
-
Syarif, A.1
Gen, M.2
-
38
-
-
0022915225
-
"Network generation using the Prufer code"
-
C. M. Murphy and M. S. Hung, "Network generation using the Prufer code," Comput. Oper. Res., vol. 13, no. 6, pp. 693-705, 1986.
-
(1986)
Comput. Oper. Res.
, vol.13
, Issue.6
, pp. 693-705
-
-
Murphy, C.M.1
Hung, M.S.2
-
39
-
-
33645576402
-
"The Rainbow Code: A superior genetic algorithm representation for layered trees"
-
San Francisco, CA, Nov. 14-16 (CD-ROM only)
-
T. Paulden and D. K. Smith, "The Rainbow Code: A superior genetic algorithm representation for layered trees," in Proc. 34th Int. Conf. Comput. Ind. Eng., San Francisco, CA, Nov. 14-16, 2004. (CD-ROM only).
-
(2004)
Proc. 34th Int. Conf. Comput. Ind. Eng.
-
-
Paulden, T.1
Smith, D.K.2
-
40
-
-
33645567456
-
"Double spanning tree-based genetic algorithm for two stage transportation problem"
-
A. Syarif and M. Gen, "Double spanning tree-based genetic algorithm for two stage transportation problem," Int. J. Knowl.-Based Intell. Eng. Syst., vol. 7, no. 4, pp. 214-221, 2003.
-
(2003)
Int. J. Knowl.-Based Intell. Eng. Syst.
, vol.7
, Issue.4
, pp. 214-221
-
-
Syarif, A.1
Gen, M.2
-
41
-
-
0036642714
-
"Study on multi-stage logistic chain network: A spanning tree-based genetic algorithm approach"
-
A. Syarif, Y.-S. Yun, and M. Gen, "Study on multi-stage logistic chain network: A spanning tree-based genetic algorithm approach," Comput. Ind. Eng., vol. 43, pp. 299-314, 2002.
-
(2002)
Comput. Ind. Eng.
, vol.43
, pp. 299-314
-
-
Syarif, A.1
Yun, Y.-S.2
Gen, M.3
-
42
-
-
33645568301
-
-
(Jul.) Locality, distance distortion, and binary representations of integers [Online]. Available:
-
F. Rothlauf. (2003, Jul.) Locality, distance distortion, and binary representations of integers. [Online]. Available: http://www.bwl. unimannheim.de/wifo1/publications/working_pa_paper_20_2003_11_11.pdf
-
(2003)
-
-
Rothlauf, F.1
|