In diesem Kapitel wird ein Machine-Learning-Verfahren zur Prognose der jeweils besten Lösungsheuristik in Abhängigkeit von den Charakteristiken einer Probleminstanz entwickelt. Der Aufbau orientiert sich an einem systematischen Entwicklungsprozess. Zunächst wird eine umfangreiche und möglichst vielfältige Datensammlung für ein Losgrößenproblem generiert. Diese Instanzen werden anschließend mit verschiedenen Lösungsheuristiken gelöst und die Ergebnisse analysiert. Im weiteren Verlauf erfolgt das Feature Engineering, bei dem geeignete Merkmale in Form von Key Performance Indikatoren abgeleitet werden, um die Probleminstanzen zu beschreiben. Es werden mehrere Prognosemethoden vorgeschlagen, die als Vergleichsmaßstab für die Leistungsbeurteilung herangezogen werden. Darauf aufbauend wird ein künstliches neuronales Netz entwickelt und trainiert, um die beste Lösungsheuristik vorherzusagen. Abschließend werden im Rahmen einer numerischen Studie die Prognosequalität des neuronalen Netzes sowie der weiteren Verfahren umfassend getestet und analysiert.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Ein maschineller Lernansatz zur Auswahl der besten Lösungsheuristik

  • Jens Kärcher

摘要

In diesem Kapitel wird ein Machine-Learning-Verfahren zur Prognose der jeweils besten Lösungsheuristik in Abhängigkeit von den Charakteristiken einer Probleminstanz entwickelt. Der Aufbau orientiert sich an einem systematischen Entwicklungsprozess. Zunächst wird eine umfangreiche und möglichst vielfältige Datensammlung für ein Losgrößenproblem generiert. Diese Instanzen werden anschließend mit verschiedenen Lösungsheuristiken gelöst und die Ergebnisse analysiert. Im weiteren Verlauf erfolgt das Feature Engineering, bei dem geeignete Merkmale in Form von Key Performance Indikatoren abgeleitet werden, um die Probleminstanzen zu beschreiben. Es werden mehrere Prognosemethoden vorgeschlagen, die als Vergleichsmaßstab für die Leistungsbeurteilung herangezogen werden. Darauf aufbauend wird ein künstliches neuronales Netz entwickelt und trainiert, um die beste Lösungsheuristik vorherzusagen. Abschließend werden im Rahmen einer numerischen Studie die Prognosequalität des neuronalen Netzes sowie der weiteren Verfahren umfassend getestet und analysiert.