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.11208032 = sum of:
  0.11208032 = product of:
    0.46700135 = sum of:
      0.044704765 = weight(abstract_txt:können in 6625) [ClassicSimilarity], result of:
        0.044704765 = score(doc=6625,freq=2.0), product of:
          0.07579932 = queryWeight, product of:
            4.4483833 = idf(docFreq=1405, maxDocs=44218)
            0.017039746 = queryNorm
          0.5897779 = fieldWeight in 6625, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            4.4483833 = idf(docFreq=1405, maxDocs=44218)
            0.09375 = fieldNorm(doc=6625)
      0.040217474 = weight(abstract_txt:werden in 6625) [ClassicSimilarity], result of:
        0.040217474 = score(doc=6625,freq=3.0), product of:
          0.07063815 = queryWeight, product of:
            1.1823134 = boost
            3.5062556 = idf(docFreq=3606, maxDocs=44218)
            0.017039746 = queryNorm
          0.56934494 = fieldWeight in 6625, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            3.5062556 = idf(docFreq=3606, maxDocs=44218)
            0.09375 = fieldNorm(doc=6625)
      0.10932283 = weight(abstract_txt:außerdem in 6625) [ClassicSimilarity], result of:
        0.10932283 = score(doc=6625,freq=1.0), product of:
          0.17334582 = queryWeight, product of:
            1.5122515 = boost
            6.727074 = idf(docFreq=143, maxDocs=44218)
            0.017039746 = queryNorm
          0.6306632 = fieldWeight in 6625, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            6.727074 = idf(docFreq=143, maxDocs=44218)
            0.09375 = fieldNorm(doc=6625)
      0.030510163 = weight(abstract_txt:eine in 6625) [ClassicSimilarity], result of:
        0.030510163 = score(doc=6625,freq=1.0), product of:
          0.09327082 = queryWeight, product of:
            1.5687554 = boost
            3.4892128 = idf(docFreq=3668, maxDocs=44218)
            0.017039746 = queryNorm
          0.3271137 = fieldWeight in 6625, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.4892128 = idf(docFreq=3668, maxDocs=44218)
            0.09375 = fieldNorm(doc=6625)
      0.038581908 = weight(abstract_txt:wird in 6625) [ClassicSimilarity], result of:
        0.038581908 = score(doc=6625,freq=1.0), product of:
          0.10906999 = queryWeight, product of:
            1.6964262 = boost
            3.773177 = idf(docFreq=2761, maxDocs=44218)
            0.017039746 = queryNorm
          0.35373533 = fieldWeight in 6625, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.773177 = idf(docFreq=2761, maxDocs=44218)
            0.09375 = fieldNorm(doc=6625)
      0.20366421 = weight(abstract_txt:algorithmen in 6625) [ClassicSimilarity], result of:
        0.20366421 = score(doc=6625,freq=1.0), product of:
          0.30043212 = queryWeight, product of:
            2.4382944 = boost
            7.230979 = idf(docFreq=86, maxDocs=44218)
            0.017039746 = queryNorm
          0.67790425 = fieldWeight in 6625, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.230979 = idf(docFreq=86, maxDocs=44218)
            0.09375 = fieldNorm(doc=6625)
    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.09822747 = sum of:
  0.09822747 = product of:
    0.3508124 = sum of:
      0.01580552 = weight(abstract_txt:können in 4197) [ClassicSimilarity], result of:
        0.01580552 = score(doc=4197,freq=1.0), product of:
          0.07579932 = queryWeight, product of:
            4.4483833 = idf(docFreq=1405, maxDocs=44218)
            0.017039746 = queryNorm
          0.20851797 = fieldWeight in 4197, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.4483833 = idf(docFreq=1405, maxDocs=44218)
            0.046875 = fieldNorm(doc=4197)
      0.030716602 = weight(abstract_txt:werden in 4197) [ClassicSimilarity], result of:
        0.030716602 = score(doc=4197,freq=7.0), product of:
          0.07063815 = queryWeight, product of:
            1.1823134 = boost
            3.5062556 = idf(docFreq=3606, maxDocs=44218)
            0.017039746 = queryNorm
          0.43484437 = fieldWeight in 4197, product of:
            2.6457512 = tf(freq=7.0), with freq of:
              7.0 = termFreq=7.0
            3.5062556 = idf(docFreq=3606, maxDocs=44218)
            0.046875 = fieldNorm(doc=4197)
      0.036554836 = weight(abstract_txt:probleme in 4197) [ClassicSimilarity], result of:
        0.036554836 = score(doc=4197,freq=1.0), product of:
          0.13256311 = queryWeight, product of:
            1.3224483 = boost
            5.8827567 = idf(docFreq=334, maxDocs=44218)
            0.017039746 = queryNorm
          0.2757542 = fieldWeight in 4197, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.8827567 = idf(docFreq=334, maxDocs=44218)
            0.046875 = fieldNorm(doc=4197)
      0.021573944 = weight(abstract_txt:eine in 4197) [ClassicSimilarity], result of:
        0.021573944 = score(doc=4197,freq=2.0), product of:
          0.09327082 = queryWeight, product of:
            1.5687554 = boost
            3.4892128 = idf(docFreq=3668, maxDocs=44218)
            0.017039746 = queryNorm
          0.23130432 = fieldWeight in 4197, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.4892128 = idf(docFreq=3668, maxDocs=44218)
            0.046875 = fieldNorm(doc=4197)
      0.019290954 = weight(abstract_txt:wird in 4197) [ClassicSimilarity], result of:
        0.019290954 = score(doc=4197,freq=1.0), product of:
          0.10906999 = queryWeight, product of:
            1.6964262 = boost
            3.773177 = idf(docFreq=2761, maxDocs=44218)
            0.017039746 = queryNorm
          0.17686766 = fieldWeight in 4197, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.773177 = idf(docFreq=2761, maxDocs=44218)
            0.046875 = fieldNorm(doc=4197)
      0.12503844 = weight(abstract_txt:anpassen in 4197) [ClassicSimilarity], result of:
        0.12503844 = score(doc=4197,freq=1.0), product of:
          0.30094594 = queryWeight, product of:
            1.9925607 = boost
            8.863674 = idf(docFreq=16, maxDocs=44218)
            0.017039746 = queryNorm
          0.41548473 = fieldWeight in 4197, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.863674 = idf(docFreq=16, maxDocs=44218)
            0.046875 = fieldNorm(doc=4197)
      0.10183211 = weight(abstract_txt:algorithmen in 4197) [ClassicSimilarity], result of:
        0.10183211 = score(doc=4197,freq=1.0), product of:
          0.30043212 = queryWeight, product of:
            2.4382944 = boost
            7.230979 = idf(docFreq=86, maxDocs=44218)
            0.017039746 = queryNorm
          0.33895212 = fieldWeight in 4197, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.230979 = idf(docFreq=86, maxDocs=44218)
            0.046875 = fieldNorm(doc=4197)
    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.097628385 = sum of:
  0.097628385 = product of:
    0.40678495 = sum of:
      0.029803177 = weight(abstract_txt:können in 5256) [ClassicSimilarity], result of:
        0.029803177 = score(doc=5256,freq=2.0), product of:
          0.07579932 = queryWeight, product of:
            4.4483833 = idf(docFreq=1405, maxDocs=44218)
            0.017039746 = queryNorm
          0.39318526 = fieldWeight in 5256, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            4.4483833 = idf(docFreq=1405, maxDocs=44218)
            0.0625 = fieldNorm(doc=5256)
      0.02681165 = weight(abstract_txt:werden in 5256) [ClassicSimilarity], result of:
        0.02681165 = score(doc=5256,freq=3.0), product of:
          0.07063815 = queryWeight, product of:
            1.1823134 = boost
            3.5062556 = idf(docFreq=3606, maxDocs=44218)
            0.017039746 = queryNorm
          0.3795633 = fieldWeight in 5256, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            3.5062556 = idf(docFreq=3606, maxDocs=44218)
            0.0625 = fieldNorm(doc=5256)
      0.02034011 = weight(abstract_txt:eine in 5256) [ClassicSimilarity], result of:
        0.02034011 = score(doc=5256,freq=1.0), product of:
          0.09327082 = queryWeight, product of:
            1.5687554 = boost
            3.4892128 = idf(docFreq=3668, maxDocs=44218)
            0.017039746 = queryNorm
          0.2180758 = fieldWeight in 5256, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.4892128 = idf(docFreq=3668, maxDocs=44218)
            0.0625 = fieldNorm(doc=5256)
      0.025721272 = weight(abstract_txt:wird in 5256) [ClassicSimilarity], result of:
        0.025721272 = score(doc=5256,freq=1.0), product of:
          0.10906999 = queryWeight, product of:
            1.6964262 = boost
            3.773177 = idf(docFreq=2761, maxDocs=44218)
            0.017039746 = queryNorm
          0.23582356 = fieldWeight in 5256, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.773177 = idf(docFreq=2761, maxDocs=44218)
            0.0625 = fieldNorm(doc=5256)
      0.11209226 = weight(abstract_txt:lernens in 5256) [ClassicSimilarity], result of:
        0.11209226 = score(doc=5256,freq=1.0), product of:
          0.2309674 = queryWeight, product of:
            1.7455918 = boost
            7.7650614 = idf(docFreq=50, maxDocs=44218)
            0.017039746 = queryNorm
          0.48531634 = fieldWeight in 5256, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.7650614 = idf(docFreq=50, maxDocs=44218)
            0.0625 = fieldNorm(doc=5256)
      0.19201647 = weight(abstract_txt:algorithmen in 5256) [ClassicSimilarity], result of:
        0.19201647 = score(doc=5256,freq=2.0), product of:
          0.30043212 = queryWeight, product of:
            2.4382944 = boost
            7.230979 = idf(docFreq=86, maxDocs=44218)
            0.017039746 = queryNorm
          0.6391343 = fieldWeight in 5256, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            7.230979 = idf(docFreq=86, maxDocs=44218)
            0.0625 = fieldNorm(doc=5256)
    0.24 = coord(6/25)
  4. Bodendorf, F.: Daten -und Wissensmanagement (2003) 0.09 
    0.08739156 = sum of:
  0.08739156 = product of:
    0.5461973 = sum of:
      0.023219569 = weight(abstract_txt:werden in 1285) [ClassicSimilarity], result of:
        0.023219569 = score(doc=1285,freq=1.0), product of:
          0.07063815 = queryWeight, product of:
            1.1823134 = boost
            3.5062556 = idf(docFreq=3606, maxDocs=44218)
            0.017039746 = queryNorm
          0.32871145 = fieldWeight in 1285, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.5062556 = idf(docFreq=3606, maxDocs=44218)
            0.09375 = fieldNorm(doc=1285)
      0.038581908 = weight(abstract_txt:wird in 1285) [ClassicSimilarity], result of:
        0.038581908 = score(doc=1285,freq=1.0), product of:
          0.10906999 = queryWeight, product of:
            1.6964262 = boost
            3.773177 = idf(docFreq=2761, maxDocs=44218)
            0.017039746 = queryNorm
          0.35373533 = fieldWeight in 1285, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.773177 = idf(docFreq=2761, maxDocs=44218)
            0.09375 = fieldNorm(doc=1285)
      0.2807316 = weight(abstract_txt:genetischen in 1285) [ClassicSimilarity], result of:
        0.2807316 = score(doc=1285,freq=1.0), product of:
          0.32506257 = queryWeight, product of:
            2.0708604 = boost
            9.211981 = idf(docFreq=11, maxDocs=44218)
            0.017039746 = queryNorm
          0.8636232 = fieldWeight in 1285, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            9.211981 = idf(docFreq=11, maxDocs=44218)
            0.09375 = fieldNorm(doc=1285)
      0.20366421 = weight(abstract_txt:algorithmen in 1285) [ClassicSimilarity], result of:
        0.20366421 = score(doc=1285,freq=1.0), product of:
          0.30043212 = queryWeight, product of:
            2.4382944 = boost
            7.230979 = idf(docFreq=86, maxDocs=44218)
            0.017039746 = queryNorm
          0.67790425 = fieldWeight in 1285, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.230979 = idf(docFreq=86, maxDocs=44218)
            0.09375 = fieldNorm(doc=1285)
    0.16 = coord(4/25)
  5. Eibl, M.: Visualisierung der Recherche in Dokument-Retrievalsystemen : Methoden und Lösungen (1999) 0.09 
    0.08502322 = sum of:
  0.08502322 = product of:
    0.42511606 = sum of:
      0.032837432 = weight(abstract_txt:werden in 3432) [ClassicSimilarity], result of:
        0.032837432 = score(doc=3432,freq=2.0), product of:
          0.07063815 = queryWeight, product of:
            1.1823134 = boost
            3.5062556 = idf(docFreq=3606, maxDocs=44218)
            0.017039746 = queryNorm
          0.46486822 = fieldWeight in 3432, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.5062556 = idf(docFreq=3606, maxDocs=44218)
            0.09375 = fieldNorm(doc=3432)
      0.07310967 = weight(abstract_txt:probleme in 3432) [ClassicSimilarity], result of:
        0.07310967 = score(doc=3432,freq=1.0), product of:
          0.13256311 = queryWeight, product of:
            1.3224483 = boost
            5.8827567 = idf(docFreq=334, maxDocs=44218)
            0.017039746 = queryNorm
          0.5515084 = fieldWeight in 3432, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.8827567 = idf(docFreq=334, maxDocs=44218)
            0.09375 = fieldNorm(doc=3432)
      0.030510163 = weight(abstract_txt:eine in 3432) [ClassicSimilarity], result of:
        0.030510163 = score(doc=3432,freq=1.0), product of:
          0.09327082 = queryWeight, product of:
            1.5687554 = boost
            3.4892128 = idf(docFreq=3668, maxDocs=44218)
            0.017039746 = queryNorm
          0.3271137 = fieldWeight in 3432, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.4892128 = idf(docFreq=3668, maxDocs=44218)
            0.09375 = fieldNorm(doc=3432)
      0.038581908 = weight(abstract_txt:wird in 3432) [ClassicSimilarity], result of:
        0.038581908 = score(doc=3432,freq=1.0), product of:
          0.10906999 = queryWeight, product of:
            1.6964262 = boost
            3.773177 = idf(docFreq=2761, maxDocs=44218)
            0.017039746 = queryNorm
          0.35373533 = fieldWeight in 3432, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.773177 = idf(docFreq=2761, maxDocs=44218)
            0.09375 = fieldNorm(doc=3432)
      0.2500769 = weight(abstract_txt:operatoren in 3432) [ClassicSimilarity], result of:
        0.2500769 = score(doc=3432,freq=1.0), product of:
          0.30094594 = queryWeight, product of:
            1.9925607 = boost
            8.863674 = idf(docFreq=16, maxDocs=44218)
            0.017039746 = queryNorm
          0.83096945 = fieldWeight in 3432, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.863674 = idf(docFreq=16, maxDocs=44218)
            0.09375 = fieldNorm(doc=3432)
    0.2 = coord(5/25)