Document (#41109)

Author
Kókai, G.
Title
Erfolge und Probleme evolutionärer Algorithmen, induktiver logischer Programmierung und ihrer Kombination
Source
https://www2.informatik.uni-erlangen.de/publication/download/Habil_Kokai.pdf
Imprint
Erlangen : Technische Fakultät der Universität Erlangen-Nürnberg
Year
2002
Pages
442 S
Abstract
Kernpunkt dieser Arbeit ist das Multistrategie-Lernsystem GELOG. Unser Ziel ist, die Vorteile der Methoden der genetischen Algorithmen und induktiven logischen Programmierung zu nutzen und in einem System zu kombinieren. Mit GELOG können logische Programme erzeugt werden, die eine Lösung für eine gegebene Aufgabe darstellen. Die erlernten Programme liegen anschließend als Quelltext in der logischen Programmiersprache PROLOG vor und sind in dieser Form direkt ausführbar. Das Grundsystem wird um drei Adaptionsverfahren erweitert, die die Anwendungswahrscheinlichkeiten der genetischen Operatoren während der Evolution entsprechend dem Betrag der Fitnessänderung beziehungsweise der Erfolgsrate der Operatoren anpassen. Außerdem besteht die Möglichkeit, eine Metaevolution zu starten, um gleichzeitig auf verschiedene lokale Optima hinzuarbeiten und sich auf das jeweils beste Optimum auszurichten. Daher werden hier mehrere Evolutionen parallel durchgeführt, die ihre Zwischenergebnisse über einen Metaalgorithmus untereinander austauschen. Später wird die Verarbeitung von Building-Blocks mit Hilfe des Lernens von Zusammenhängen verbessert, um GELOG zu ermöglichen, für genetische Algorithmen schwere Probleme leichter zu lösen. Außerdem wurde eine Strategie für die Integration problemspezifischen Wissens implementiert, um GELOG besser an das Problem anpassen zu können, mit dem es konfrontiert wird. Die Nutzbarkeit von GELOG wird anhand bekannter Beispiele aus der Theorie des maschinellen Lernens getestet und die erreichten Ergebnisse werden mit anderen, von bekannten Lernmethoden erzielten Lösungen verglichen.
Content
Der Technischen Fakultät der Universität Erlangen-Nürnberg zur Erlangung des Grades habilitierte Doktor-Ingenieurin vorgelegt.
Field
Informatik

Similar documents (content)

  1. Fuhr, N.: Zur Überwindung der Diskrepanz zwischen Retrievalforschung und -praxis (1990) 0.11 
    0.11172716 = sum of:
  0.11172716 = product of:
    0.46552986 = sum of:
      0.044694774 = weight(abstract_txt:können in 6624) [ClassicSimilarity], result of:
        0.044694774 = score(doc=6624,freq=2.0), product of:
          0.075776905 = queryWeight, product of:
            4.448705 = idf(docFreq=1411, maxDocs=44421)
            0.017033475 = queryNorm
          0.5898205 = fieldWeight in 6624, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            4.448705 = idf(docFreq=1411, maxDocs=44421)
            0.09375 = fieldNorm(doc=6624)
      0.040252596 = weight(abstract_txt:werden in 6624) [ClassicSimilarity], result of:
        0.040252596 = score(doc=6624,freq=3.0), product of:
          0.07066889 = queryWeight, product of:
            1.1827456 = boost
            3.507791 = idf(docFreq=3617, maxDocs=44421)
            0.017033475 = queryNorm
          0.56959426 = fieldWeight in 6624, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            3.507791 = idf(docFreq=3617, maxDocs=44421)
            0.09375 = fieldNorm(doc=6624)
      0.10949802 = weight(abstract_txt:außerdem in 6624) [ClassicSimilarity], result of:
        0.10949802 = score(doc=6624,freq=1.0), product of:
          0.17350549 = queryWeight, product of:
            1.5131716 = boost
            6.731654 = idf(docFreq=143, maxDocs=44421)
            0.017033475 = queryNorm
          0.63109255 = fieldWeight in 6624, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            6.731654 = idf(docFreq=143, maxDocs=44421)
            0.09375 = fieldNorm(doc=6624)
      0.03048851 = weight(abstract_txt:eine in 6624) [ClassicSimilarity], result of:
        0.03048851 = score(doc=6624,freq=1.0), product of:
          0.093213 = queryWeight, product of:
            1.568501 = boost
            3.4888992 = idf(docFreq=3686, maxDocs=44421)
            0.017033475 = queryNorm
          0.3270843 = fieldWeight in 6624, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.4888992 = idf(docFreq=3686, maxDocs=44421)
            0.09375 = fieldNorm(doc=6624)
      0.038550336 = weight(abstract_txt:wird in 6624) [ClassicSimilarity], result of:
        0.038550336 = score(doc=6624,freq=1.0), product of:
          0.10899447 = queryWeight, product of:
            1.6960896 = boost
            3.7727013 = idf(docFreq=2775, maxDocs=44421)
            0.017033475 = queryNorm
          0.35369074 = fieldWeight in 6624, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.7727013 = idf(docFreq=2775, maxDocs=44421)
            0.09375 = fieldNorm(doc=6624)
      0.2020456 = weight(abstract_txt:algorithmen in 6624) [ClassicSimilarity], result of:
        0.2020456 = score(doc=6624,freq=1.0), product of:
          0.29879436 = queryWeight, product of:
            2.431999 = boost
            7.212831 = idf(docFreq=88, maxDocs=44421)
            0.017033475 = queryNorm
          0.6762029 = fieldWeight in 6624, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.212831 = idf(docFreq=88, maxDocs=44421)
            0.09375 = fieldNorm(doc=6624)
    0.24 = coord(6/25)
  2. Hoffmann, R.: Entwicklung einer benutzerunterstützten automatisierten Klassifikation von Web - Dokumenten : Untersuchung gegenwärtiger Methoden zur automatisierten Dokumentklassifikation und Implementierung eines Prototyps zum verbesserten Information Retrieval für das xFIND System (2002) 0.10 
    0.098041385 = sum of:
  0.098041385 = product of:
    0.3501478 = sum of:
      0.015801989 = weight(abstract_txt:können in 5197) [ClassicSimilarity], result of:
        0.015801989 = score(doc=5197,freq=1.0), product of:
          0.075776905 = queryWeight, product of:
            4.448705 = idf(docFreq=1411, maxDocs=44421)
            0.017033475 = queryNorm
          0.20853305 = fieldWeight in 5197, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.448705 = idf(docFreq=1411, maxDocs=44421)
            0.046875 = fieldNorm(doc=5197)
      0.030743428 = weight(abstract_txt:werden in 5197) [ClassicSimilarity], result of:
        0.030743428 = score(doc=5197,freq=7.0), product of:
          0.07066889 = queryWeight, product of:
            1.1827456 = boost
            3.507791 = idf(docFreq=3617, maxDocs=44421)
            0.017033475 = queryNorm
          0.4350348 = fieldWeight in 5197, product of:
            2.6457512 = tf(freq=7.0), with freq of:
              7.0 = termFreq=7.0
            3.507791 = idf(docFreq=3617, maxDocs=44421)
            0.046875 = fieldNorm(doc=5197)
      0.036568556 = weight(abstract_txt:probleme in 5197) [ClassicSimilarity], result of:
        0.036568556 = score(doc=5197,freq=1.0), product of:
          0.13257681 = queryWeight, product of:
            1.3227122 = boost
            5.8843565 = idf(docFreq=335, maxDocs=44421)
            0.017033475 = queryNorm
          0.2758292 = fieldWeight in 5197, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.8843565 = idf(docFreq=335, maxDocs=44421)
            0.046875 = fieldNorm(doc=5197)
      0.021558631 = weight(abstract_txt:eine in 5197) [ClassicSimilarity], result of:
        0.021558631 = score(doc=5197,freq=2.0), product of:
          0.093213 = queryWeight, product of:
            1.568501 = boost
            3.4888992 = idf(docFreq=3686, maxDocs=44421)
            0.017033475 = queryNorm
          0.23128353 = fieldWeight in 5197, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.4888992 = idf(docFreq=3686, maxDocs=44421)
            0.046875 = fieldNorm(doc=5197)
      0.019275168 = weight(abstract_txt:wird in 5197) [ClassicSimilarity], result of:
        0.019275168 = score(doc=5197,freq=1.0), product of:
          0.10899447 = queryWeight, product of:
            1.6960896 = boost
            3.7727013 = idf(docFreq=2775, maxDocs=44421)
            0.017033475 = queryNorm
          0.17684537 = fieldWeight in 5197, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.7727013 = idf(docFreq=2775, maxDocs=44421)
            0.046875 = fieldNorm(doc=5197)
      0.12517723 = weight(abstract_txt:anpassen in 5197) [ClassicSimilarity], result of:
        0.12517723 = score(doc=5197,freq=1.0), product of:
          0.3011244 = queryWeight, product of:
            1.9934462 = boost
            8.868255 = idf(docFreq=16, maxDocs=44421)
            0.017033475 = queryNorm
          0.41569942 = fieldWeight in 5197, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.868255 = idf(docFreq=16, maxDocs=44421)
            0.046875 = fieldNorm(doc=5197)
      0.1010228 = weight(abstract_txt:algorithmen in 5197) [ClassicSimilarity], result of:
        0.1010228 = score(doc=5197,freq=1.0), product of:
          0.29879436 = queryWeight, product of:
            2.431999 = boost
            7.212831 = idf(docFreq=88, maxDocs=44421)
            0.017033475 = queryNorm
          0.33810145 = fieldWeight in 5197, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.212831 = idf(docFreq=88, maxDocs=44421)
            0.046875 = fieldNorm(doc=5197)
    0.28 = coord(7/25)
  3. Schmidt, F.A.: Crowdproduktion von Trainingsdaten : zur Rolle von Online-Arbeit beim Trainieren autonomer Fahrzeuge (2019) 0.10 
    0.09729341 = sum of:
  0.09729341 = product of:
    0.4053892 = sum of:
      0.029796517 = weight(abstract_txt:können in 256) [ClassicSimilarity], result of:
        0.029796517 = score(doc=256,freq=2.0), product of:
          0.075776905 = queryWeight, product of:
            4.448705 = idf(docFreq=1411, maxDocs=44421)
            0.017033475 = queryNorm
          0.3932137 = fieldWeight in 256, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            4.448705 = idf(docFreq=1411, maxDocs=44421)
            0.0625 = fieldNorm(doc=256)
      0.026835063 = weight(abstract_txt:werden in 256) [ClassicSimilarity], result of:
        0.026835063 = score(doc=256,freq=3.0), product of:
          0.07066889 = queryWeight, product of:
            1.1827456 = boost
            3.507791 = idf(docFreq=3617, maxDocs=44421)
            0.017033475 = queryNorm
          0.3797295 = fieldWeight in 256, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            3.507791 = idf(docFreq=3617, maxDocs=44421)
            0.0625 = fieldNorm(doc=256)
      0.020325672 = weight(abstract_txt:eine in 256) [ClassicSimilarity], result of:
        0.020325672 = score(doc=256,freq=1.0), product of:
          0.093213 = queryWeight, product of:
            1.568501 = boost
            3.4888992 = idf(docFreq=3686, maxDocs=44421)
            0.017033475 = queryNorm
          0.2180562 = fieldWeight in 256, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.4888992 = idf(docFreq=3686, maxDocs=44421)
            0.0625 = fieldNorm(doc=256)
      0.025700223 = weight(abstract_txt:wird in 256) [ClassicSimilarity], result of:
        0.025700223 = score(doc=256,freq=1.0), product of:
          0.10899447 = queryWeight, product of:
            1.6960896 = boost
            3.7727013 = idf(docFreq=2775, maxDocs=44421)
            0.017033475 = queryNorm
          0.23579383 = fieldWeight in 256, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.7727013 = idf(docFreq=2775, maxDocs=44421)
            0.0625 = fieldNorm(doc=256)
      0.11224129 = weight(abstract_txt:lernens in 256) [ClassicSimilarity], result of:
        0.11224129 = score(doc=256,freq=1.0), product of:
          0.23113815 = queryWeight, product of:
            1.7464951 = boost
            7.769642 = idf(docFreq=50, maxDocs=44421)
            0.017033475 = queryNorm
          0.48560262 = fieldWeight in 256, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.769642 = idf(docFreq=50, maxDocs=44421)
            0.0625 = fieldNorm(doc=256)
      0.19049042 = weight(abstract_txt:algorithmen in 256) [ClassicSimilarity], result of:
        0.19049042 = score(doc=256,freq=2.0), product of:
          0.29879436 = queryWeight, product of:
            2.431999 = boost
            7.212831 = idf(docFreq=88, maxDocs=44421)
            0.017033475 = queryNorm
          0.6375302 = fieldWeight in 256, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            7.212831 = idf(docFreq=88, maxDocs=44421)
            0.0625 = fieldNorm(doc=256)
    0.24 = coord(6/25)
  4. Bodendorf, F.: Daten -und Wissensmanagement (2003) 0.09 
    0.08717801 = sum of:
  0.08717801 = product of:
    0.54486257 = sum of:
      0.023239845 = weight(abstract_txt:werden in 2285) [ClassicSimilarity], result of:
        0.023239845 = score(doc=2285,freq=1.0), product of:
          0.07066889 = queryWeight, product of:
            1.1827456 = boost
            3.507791 = idf(docFreq=3617, maxDocs=44421)
            0.017033475 = queryNorm
          0.3288554 = fieldWeight in 2285, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.507791 = idf(docFreq=3617, maxDocs=44421)
            0.09375 = fieldNorm(doc=2285)
      0.038550336 = weight(abstract_txt:wird in 2285) [ClassicSimilarity], result of:
        0.038550336 = score(doc=2285,freq=1.0), product of:
          0.10899447 = queryWeight, product of:
            1.6960896 = boost
            3.7727013 = idf(docFreq=2775, maxDocs=44421)
            0.017033475 = queryNorm
          0.35369074 = fieldWeight in 2285, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.7727013 = idf(docFreq=2775, maxDocs=44421)
            0.09375 = fieldNorm(doc=2285)
      0.28102675 = weight(abstract_txt:genetischen in 2285) [ClassicSimilarity], result of:
        0.28102675 = score(doc=2285,freq=1.0), product of:
          0.3252426 = queryWeight, product of:
            2.0717402 = boost
            9.216561 = idf(docFreq=11, maxDocs=44421)
            0.017033475 = queryNorm
          0.86405265 = fieldWeight in 2285, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            9.216561 = idf(docFreq=11, maxDocs=44421)
            0.09375 = fieldNorm(doc=2285)
      0.2020456 = weight(abstract_txt:algorithmen in 2285) [ClassicSimilarity], result of:
        0.2020456 = score(doc=2285,freq=1.0), product of:
          0.29879436 = queryWeight, product of:
            2.431999 = boost
            7.212831 = idf(docFreq=88, maxDocs=44421)
            0.017033475 = queryNorm
          0.6762029 = fieldWeight in 2285, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.212831 = idf(docFreq=88, maxDocs=44421)
            0.09375 = fieldNorm(doc=2285)
    0.16 = coord(4/25)
  5. Eibl, M.: Visualisierung der Recherche in Dokument-Retrievalsystemen : Methoden und Lösungen (1999) 0.09 
    0.085079305 = sum of:
  0.085079305 = product of:
    0.42539653 = sum of:
      0.032866105 = weight(abstract_txt:werden in 4432) [ClassicSimilarity], result of:
        0.032866105 = score(doc=4432,freq=2.0), product of:
          0.07066889 = queryWeight, product of:
            1.1827456 = boost
            3.507791 = idf(docFreq=3617, maxDocs=44421)
            0.017033475 = queryNorm
          0.46507174 = fieldWeight in 4432, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.507791 = idf(docFreq=3617, maxDocs=44421)
            0.09375 = fieldNorm(doc=4432)
      0.07313711 = weight(abstract_txt:probleme in 4432) [ClassicSimilarity], result of:
        0.07313711 = score(doc=4432,freq=1.0), product of:
          0.13257681 = queryWeight, product of:
            1.3227122 = boost
            5.8843565 = idf(docFreq=335, maxDocs=44421)
            0.017033475 = queryNorm
          0.5516584 = fieldWeight in 4432, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.8843565 = idf(docFreq=335, maxDocs=44421)
            0.09375 = fieldNorm(doc=4432)
      0.03048851 = weight(abstract_txt:eine in 4432) [ClassicSimilarity], result of:
        0.03048851 = score(doc=4432,freq=1.0), product of:
          0.093213 = queryWeight, product of:
            1.568501 = boost
            3.4888992 = idf(docFreq=3686, maxDocs=44421)
            0.017033475 = queryNorm
          0.3270843 = fieldWeight in 4432, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.4888992 = idf(docFreq=3686, maxDocs=44421)
            0.09375 = fieldNorm(doc=4432)
      0.038550336 = weight(abstract_txt:wird in 4432) [ClassicSimilarity], result of:
        0.038550336 = score(doc=4432,freq=1.0), product of:
          0.10899447 = queryWeight, product of:
            1.6960896 = boost
            3.7727013 = idf(docFreq=2775, maxDocs=44421)
            0.017033475 = queryNorm
          0.35369074 = fieldWeight in 4432, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.7727013 = idf(docFreq=2775, maxDocs=44421)
            0.09375 = fieldNorm(doc=4432)
      0.25035447 = weight(abstract_txt:operatoren in 4432) [ClassicSimilarity], result of:
        0.25035447 = score(doc=4432,freq=1.0), product of:
          0.3011244 = queryWeight, product of:
            1.9934462 = boost
            8.868255 = idf(docFreq=16, maxDocs=44421)
            0.017033475 = queryNorm
          0.83139884 = fieldWeight in 4432, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.868255 = idf(docFreq=16, maxDocs=44421)
            0.09375 = fieldNorm(doc=4432)
    0.2 = coord(5/25)