| E. Falkenauer. The grouping genetic algorithms: widening the scope of the gas. Belgian Journal of Operations Research, Statistics and Computer Science, 33(1,2):79--102, 1993. |
.... k clustering for a permutation (from [29] All of the above encoding schemes have some level of redundancy (more than one chromosome represents a clustering) We can swap the group numbers (or rows) k ways, and the redundancy of permutation encoding grows exponentially with the number of objects [17]. A final consideration when selecting a representation is the complexity of the local search for the greedy representations. The local search for greedy permutation is O(nk) while the order of Fisher s algorithm for order based encoding is O(n 2 k) 2.1.2 Fitness Function Objective functions ....
....groups if maxk Gamma 1 separators were included in each chromosome. However, both the greedy permutation and orderbased representations require some independent means of storing the number of clusters for each chromosome. Adding an extra gene to store this value is one possible method. Falkenauer [17, 18] describes an encoding scheme specifically designed for grouping GAs. Under this scheme each chromosome consists of two parts: an object part and a group part. The group part is exactly the same as a standard group number encoding, and the object part is simply a list of the group numbers that ....
[Article contains additional citation context not shown here]
E. Falkenauer. The grouping genetic algorithms: widening the scope of the gas. Belgian Journal of Operations Research, Statistics and Computer Science, 33(1,2):79--102, 1993.
....[117] International Journal of Modern Physics C, 31] International Journal of Pattern Recognition and Arti cial Intelligence, 345] J. KISS(A) Comput. Syst. Theory (South Korea) 252] J. SICE, 113] JORBEL Belgian Journal of Operations Research, Statistics and Computer Science, [397] Journal of Aerospace Engineering, 155] Journal of Aircraft, 286] 11 12 Distributed genetic algorithms Journal of Chemical Information and Computer Sciences, 277] Journal of Complexity, 123] Journal of Experimental and Theoretical Arti cial Intelligence, 59] Journal of Parallel and ....
....F. 394] Eichberg, D. 165] Elias, John G. 87] Elliman, D. G. 13] Elmer, B. S. 395] Elo, Sara, 89] English, Thomas M. 396] Engst, Norbert, 488] Ettl, Markus, 90, 132, 166] Evans, D. J. 65] Evett, M. 530] Fahn, Chin Shyung, 273] Falco, I. De, 384, 385] Falkenauer, Emanuel, [397] Fang, Xue, 308, 309] Fariselli, Piero, 199] Fernandez, T. 530] Flann, N. S. 94] Fleming, Peter J. 131] Fogarty, Terence C. 133, 223, 398, 547, 399, 548, 400] Fogel, David B. 401] Fraga, E. S. 244] Freisleben, Bernd, 402] Fujikawa, Hideji, 235] Fukuda, Toshio, 304] Fukuyama, ....
[Article contains additional citation context not shown here]
Emanuel Falkenauer. The grouping genetic algorithms { widening the scope of the GAs. JORBEL { Belgian Journal of Operations Research, Statistics and Computer Science, 33(1,2):79-102, 1993. yGAdigest.v8n13 ga:Falkenauer93d.
....[96] J. Inf. Optimization Sci. India) 1098] J. Jpn. Soc. Precision Eng. 1057] J. Jpn. Soc. Simul. Technol. Japan) 1088] J. Korea Inf. Sci. Soc. South Korea) 1081] Joho Shori (Japan) 574] JORBEL Belgian Journal of Operations Research, Statistics and Computer Science, [268] Journal of Aerospace Engineering, 46] Journal of Artificial Intelligence Research, 1059] Journal of Audio Engineers Society, 477] Journal of Chemical Information and Computer Sciences, 642] Journal of Computational Chemistry, 523, 524, 1019] Journal of Experimental and Theoretical ....
....Fikret, 690] Ericson, Christer, 257] Esat, I. I. 258] Escazut, Cathy, 179] Eshelman, Larry J. 908, 909] Esparcia Alcazar, A. E. 926] Estivill Castro, V. 259] Etchebest, C. 1019] Everett, M. E. 39] Fairley, Andrew, 263, 264] Falco, I. De, 211, 212] Falkenauer, Emanuel, [265, 266, 267, 268] Fan, Alex, 40] Fan, David, 269] Fanelli, A. M. 8] Fang, Hsiao Lan, 270, 785] Fang, J. H. 557] Farrell, Chris, 271] Fekadu, Adhanom A. 465] Feldman, David S. 272] Feng, S. 607] Ferland, Jacques A. 273] Ferri, F. 274] Ficek, Rhonda Janes, 275] Fickett, J. W. 276] ....
[Article contains additional citation context not shown here]
Emanuel Falkenauer. The grouping genetic algorithms -- widening the scope of the GAs. JORBEL -- Belgian Journal of Operations Research, Statistics and Computer Science, 33(1,2):79--102, 1993. y(GAdigest.v8n13) ga:Falkenauer93d.
....of Scale problem. Economies of scale. The last gga application we present here is intended to illustrate the large variability of grouping problems the gga can be applied to on one hand, and the kind of industrial problems gas can be called upon to solve on the other. It has been presented in [1, 2], and is illustrated in gure 16. The problem arises in a forge. In the beginning of the week, the list of production orders to execute is known, but each of the orders speci es several production methods that can be followed to produce the metal. In gure 16, each order corresponds to a line in ....
E. Falkenauer, The grouping genetic algorithms - widening the scope of the gas, JORBEL - Belgian Journal of Operations Research, Statistics and Computer Science, 33 (1993), pp. 79102.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC