Der ‘Optimizing with Bombs’-Artikel von Christoph Pöppe ist hier https://www.researchgate.net/publication/266257083_Optimizing_with_bombs (Ich musste mehrmals laden, bis es klappte) (Textanforderung vom Autor, allerdings tut der Knopf nicht? Bzw. man muss sich anmelden.)
Hier hhttps://www.newsroom.hlf-foundation.org/blog/article/der-staubsaugervertreter-und-die-sintflut-kombinatorische-optimierung-1 gibt es einen Artikel von ihm zu dem im Podcast diskutierten Optimierungsproblem.
Und hier von Wallmeier/Scheuer/Dueck:: https://www.spektrum.de/magazin/toleranzschwelle-und-sintflut-neue-ideen-zur-optimierung/820713
Und hier das Ganze als Mathematik-Roman https://amzn.to/3NHt2pK
Und als Cartoon-Film: http://archiv.omnisophie.com/downloads/spektrum_mathematische_optimierung.wmv
KI Summary:
- [00:02](https://youtube.com/EcxF-LnuxPk?t=2s) 👋 Vorstellung von Gunter Dueck und seinem beruflichen Werdegang - Kurze Biografie als Ex-Professor, IBM-CTO und Speaker. - Erste Bekanntschaft über Kolumne in Informatik-Zeitschrift. - Wohnort in kleinem Dorf nahe Heidelberg. - [02:24](https://youtube.com/EcxF-LnuxPk?t=144s) 💻 Einstieg ins Programmieren bei IBM und frühe Erfahrungen - Lernen von APL2 mit spezieller Tastatur für Matrizen. - Mathematiker-Debatte: Implementierung vs. theoretisches Denken. - Frühe Monte-Carlo-Versuche mit Apple für Info-Theorie. - [06:47](https://youtube.com/EcxF-LnuxPk?t=407s) 🕳️ Das Platinenbohr-Problem mit 442 Löchern - Kontext: Weltrekorde beim Traveling Salesman Problem. - Ingenieursmethode: Reihenweises Bohren, ineffizient. - Ziel: Minimale Bohrarm-Bewegungen für schnellere Produktion. - [09:10](https://youtube.com/EcxF-LnuxPk?t=550s) 🔄 Entwicklung des einfachen Optimierungsalgorithmus - Lokale Tour-Änderungen (Swap, 2-Opt zu Acht-Form), 100.000 Iterationen. - Erste Ergebnisse 10% schlechter, dann Weltrekord nach Vereinfachung. - Experten-„Verbesserungen“ scheitern, Rückbau zu Basisversion. - [13:48](https://youtube.com/EcxF-LnuxPk?t=828s) 🏔️ Vorzeichenfehler als Annealing-Mechanismus und TSP-Analogie - Akzeptanz leichter Verschlechterungen entkommt lokalen Optima. - Erde-Analogie: Abstiege erlauben Trudeln zu Bergen, schrumpfende Schwellen. - Hohe Dimensionen in TSP: Wenige lokale Maxima, Blumenkohl-Landschaft. - [18:26](https://youtube.com/EcxF-LnuxPk?t=1106s) 🌿 Blumenkohl-Analogie illustriert chaotische Optimierungslandschaften und Erfolg des Algorithmus bei gutartigen Problemen - Selbstähnliche Strukturen führen zu Plateaus nahe dem Optimum, TSP ist gutartig - Harte Probleme wie Stundenpläne haben enge Constraints (Lehrerstunden, Räume) - Flexiblere Bedingungen erleichtern Optimierung erheblich - [20:57](https://youtube.com/EcxF-LnuxPk?t=1257s) 🗺️ Johannes Schneiders TSP-Erweiterungen durch intelligente Clustering und Iteration - Nahe Städte (z.B. Erlangen-Nürnberg) zu Superstädten zusammenfassen - Iterative Reduktion der Städteanzahl bis zum Optimum - Anpassung an reale Karten mit natürlichen Barrieren wie Rhein - [23:30](https://youtube.com/EcxF-LnuxPk?t=1410s) ❄️ Vergleich Simulated Annealing mit Bomben-Algo: Einfachheit und Good-Enough-Lösungen siegen - Annealing akzeptiert zufällig schlechtere Lösungen mit abnehmender Temperatur, etwas schlechter - Bomben-Algo in 1000 Läufen 0,3% vom Optimum, praxisnah - Mathematiker kritisieren Heuristiken, priorisieren exaktes Optimum über Nutzbarkeit - [26:18](https://youtube.com/EcxF-LnuxPk?t=1578s) 🔩 Bohrer-Optimierung in Sinnfingen: Technische Hürden und Disziplinenkonflikte - Punkte aus alter Maschinensprache extrahieren und einsetzen, Ingenieure misstrauisch - Misstrauen gegenüber Mathematikern durch Stallgeruch - Prozessgewinn durch Sirene statt Lampe bei Bohrerabbrüchen dominiert Mathe - [30:27](https://youtube.com/EcxF-LnuxPk?t=1827s) 🍺 Bierfässer-Logistik: Prozessdetails und menschliche Hürden vor Tourenoptimierung - Rausklingeln, Bezahlverhandlungen, Pleite-Risiko bei Restaurants - Vorschlag: Strenger Vorkasse-Fahrer („Bud Spencer“) vor Tourstart - Mathe lohnt nur nach genauer Use-Case-Analyse - [34:10](https://youtube.com/EcxF-LnuxPk?t=2050s) 🚛 Spedition-Optimierung: Praktische Barrieren wie Abrechnung und Rechenzeit - Pauschal- vs. Kilometerabrechnung passt nicht zu optimalen Blütenrouten - Warten auf Rechenzeit verzögert Beladung von LKW - Immer Use Case detailliert verstehen, ehe Tool anwenden
- [00:02](https://youtube.com/EcxF-LnuxPk?t=2s) 👋 Vorstellung von Gunter Dueck und seinem beruflichen Werdegang - Kurze Biografie als Ex-Professor, IBM-CTO und Speaker. - Erste Bekanntschaft über Kolumne in Informatik-Zeitschrift. - Wohnort in kleinem Dorf nahe Heidelberg. - [02:24](https://youtube.com/EcxF-LnuxPk?t=144s) 💻 Einstieg ins Programmieren bei IBM und frühe Erfahrungen - Lernen von APL2 mit spezieller Tastatur für Matrizen. - Mathematiker-Debatte: Implementierung vs. theoretisches Denken. - Frühe Monte-Carlo-Versuche mit Apple für Info-Theorie. - [06:47](https://youtube.com/EcxF-LnuxPk?t=407s) 🕳️ Das Platinenbohr-Problem mit 442 Löchern - Kontext: Weltrekorde beim Traveling Salesman Problem. - Ingenieursmethode: Reihenweises Bohren, ineffizient. - Ziel: Minimale Bohrarm-Bewegungen für schnellere Produktion. - [09:10](https://youtube.com/EcxF-LnuxPk?t=550s) 🔄 Entwicklung des einfachen Optimierungsalgorithmus - Lokale Tour-Änderungen (Swap, 2-Opt zu Acht-Form), 100.000 Iterationen. - Erste Ergebnisse 10% schlechter, dann Weltrekord nach Vereinfachung. - Experten-„Verbesserungen“ scheitern, Rückbau zu Basisversion. - [13:48](https://youtube.com/EcxF-LnuxPk?t=828s) 🏔️ Vorzeichenfehler als Annealing-Mechanismus und TSP-Analogie - Akzeptanz leichter Verschlechterungen entkommt lokalen Optima. - Erde-Analogie: Abstiege erlauben Trudeln zu Bergen, schrumpfende Schwellen. - Hohe Dimensionen in TSP: Wenige lokale Maxima, Blumenkohl-Landschaft. - [18:26](https://youtube.com/EcxF-LnuxPk?t=1106s) 🌿 Blumenkohl-Analogie illustriert chaotische Optimierungslandschaften und Erfolg des Algorithmus bei gutartigen Problemen - Selbstähnliche Strukturen führen zu Plateaus nahe dem Optimum, TSP ist gutartig - Harte Probleme wie Stundenpläne haben enge Constraints (Lehrerstunden, Räume) - Flexiblere Bedingungen erleichtern Optimierung erheblich - [20:57](https://youtube.com/EcxF-LnuxPk?t=1257s) 🗺️ Johannes Schneiders TSP-Erweiterungen durch intelligente Clustering und Iteration - Nahe Städte (z.B. Erlangen-Nürnberg) zu Superstädten zusammenfassen - Iterative Reduktion der Städteanzahl bis zum Optimum - Anpassung an reale Karten mit natürlichen Barrieren wie Rhein - [23:30](https://youtube.com/EcxF-LnuxPk?t=1410s) ❄️ Vergleich Simulated Annealing mit Bomben-Algo: Einfachheit und Good-Enough-Lösungen siegen - Annealing akzeptiert zufällig schlechtere Lösungen mit abnehmender Temperatur, etwas schlechter - Bomben-Algo in 1000 Läufen 0,3% vom Optimum, praxisnah - Mathematiker kritisieren Heuristiken, priorisieren exaktes Optimum über Nutzbarkeit - [26:18](https://youtube.com/EcxF-LnuxPk?t=1578s) 🔩 Bohrer-Optimierung in Sinnfingen: Technische Hürden und Disziplinenkonflikte - Punkte aus alter Maschinensprache extrahieren und einsetzen, Ingenieure misstrauisch - Misstrauen gegenüber Mathematikern durch Stallgeruch - Prozessgewinn durch Sirene statt Lampe bei Bohrerabbrüchen dominiert Mathe - [30:27](https://youtube.com/EcxF-LnuxPk?t=1827s) 🍺 Bierfässer-Logistik: Prozessdetails und menschliche Hürden vor Tourenoptimierung - Rausklingeln, Bezahlverhandlungen, Pleite-Risiko bei Restaurants - Vorschlag: Strenger Vorkasse-Fahrer („Bud Spencer“) vor Tourstart - Mathe lohnt nur nach genauer Use-Case-Analyse - [34:10](https://youtube.com/EcxF-LnuxPk?t=2050s) 🚛 Spedition-Optimierung: Praktische Barrieren wie Abrechnung und Rechenzeit - Pauschal- vs. Kilometerabrechnung passt nicht zu optimalen Blütenrouten - Warten auf Rechenzeit verzögert Beladung von LKW - Immer Use Case detailliert verstehen, ehe Tool anwenden - [36:30](https://youtube.com/EcxF-LnuxPk?t=2190s) 🧩 Komplexität realer Optimierungsprobleme erfordert Demut und trivialen Algorithmus - Praktische Herausforderungen wie Umsortieren bei Fusionen lohnen selten. - Welt und Menschen stur, Veränderungen erschweren Optimierung. - Eliminierung absolut Schlechten führt zum Optimum, Idee bei Manfred Eigen präsentiert. - [38:49](https://youtube.com/EcxF-LnuxPk?t=2329s) 📖 Persönliche Begegnung mit Manfred Eigens Evolutionstheorie - Erster wissenschaftlicher Artikel als Teenager via Fernleihe bestellt. - Evolution als notwendig ohne göttlichen Akt, beeindruckend prägend. - Buch „Das Spiel“ mit Partnerin, Quelle probabilistischer Modelle. - [40:40](https://youtube.com/EcxF-LnuxPk?t=2440s) 🌊 Erfindung des Sinflut-Algorithmus als einfache Optimierung - Weihnachtserklärung ans Vater: Regensimulation drückt zu Optimum. - Feiertags-Implementation allein im Büro mit steigendem Wasserspiegel. - Millionen Iterationen eliminieren schlechte Lösungen effektiv. - [44:19](https://youtube.com/EcxF-LnuxPk?t=2659s) 🧬 Evolutionäre Analogie zum Sinflutprinzip und Anpassung - Steigender Pegel hebt Qualitätsniveau wie natürliche Selektion. - Klimawandel ändert Kriterien, multipurpose Arten überleben. - Hohe Dimensionalität vermeidet lokale Minima wie „England“. - [45:41](https://youtube.com/EcxF-LnuxPk?t=2741s) 🎥 Buch und Film zum Sinflutprinzip mit Verlagsgeschichte - Trickfilm mit 386er-Prozessor, Rezension in Die Zeit, Sohns Cameo. - Roman „Sinflutprinzip“ mit Manager-Strategien, Dämmen, Spekulationen. - Abgelehnt wegen „stranger“ Fantasie, später Springer-Erfolg bei Abiturienten. - [50:35](https://youtube.com/EcxF-LnuxPk?t=3035s) 💣 Ruin-and-Create-Prinzip mit Bomben für radikale Optimierung - Virtuelle Bomben zerstören Teile, naive Rekonnektion verbessert Lösungen. - Kritik: Verständlich aber nicht wissenschaftlich, „Meteoriten“ statt Bomben. - Realität kompliziert durch Nebenbedingungen wie bissigen Hund.
- [00:02](https://youtube.com/EcxF-LnuxPk?t=2s) 👋 Vorstellung von Gunter Dueck und seinem beruflichen Werdegang - Kurze Biografie als Ex-Professor, IBM-CTO und Speaker. - Erste Bekanntschaft über Kolumne in Informatik-Zeitschrift. - Wohnort in kleinem Dorf nahe Heidelberg. - [02:24](https://youtube.com/EcxF-LnuxPk?t=144s) 💻 Einstieg ins Programmieren bei IBM und frühe Erfahrungen - Lernen von APL2 mit spezieller Tastatur für Matrizen. - Mathematiker-Debatte: Implementierung vs. theoretisches Denken. - Frühe Monte-Carlo-Versuche mit Apple für Info-Theorie. - [06:47](https://youtube.com/EcxF-LnuxPk?t=407s) 🕳️ Das Platinenbohr-Problem mit 442 Löchern - Kontext: Weltrekorde beim Traveling Salesman Problem. - Ingenieursmethode: Reihenweises Bohren, ineffizient. - Ziel: Minimale Bohrarm-Bewegungen für schnellere Produktion. - [09:10](https://youtube.com/EcxF-LnuxPk?t=550s) 🔄 Entwicklung des einfachen Optimierungsalgorithmus - Lokale Tour-Änderungen (Swap, 2-Opt zu Acht-Form), 100.000 Iterationen. - Erste Ergebnisse 10% schlechter, dann Weltrekord nach Vereinfachung. - Experten-„Verbesserungen“ scheitern, Rückbau zu Basisversion. - [13:48](https://youtube.com/EcxF-LnuxPk?t=828s) 🏔️ Vorzeichenfehler als Annealing-Mechanismus und TSP-Analogie - Akzeptanz leichter Verschlechterungen entkommt lokalen Optima. - Erde-Analogie: Abstiege erlauben Trudeln zu Bergen, schrumpfende Schwellen. - Hohe Dimensionen in TSP: Wenige lokale Maxima, Blumenkohl-Landschaft. - [18:26](https://youtube.com/EcxF-LnuxPk?t=1106s) 🌿 Blumenkohl-Analogie illustriert chaotische Optimierungslandschaften und Erfolg des Algorithmus bei gutartigen Problemen - Selbstähnliche Strukturen führen zu Plateaus nahe dem Optimum, TSP ist gutartig - Harte Probleme wie Stundenpläne haben enge Constraints (Lehrerstunden, Räume) - Flexiblere Bedingungen erleichtern Optimierung erheblich - [20:57](https://youtube.com/EcxF-LnuxPk?t=1257s) 🗺️ Johannes Schneiders TSP-Erweiterungen durch intelligente Clustering und Iteration - Nahe Städte (z.B. Erlangen-Nürnberg) zu Superstädten zusammenfassen - Iterative Reduktion der Städteanzahl bis zum Optimum - Anpassung an reale Karten mit natürlichen Barrieren wie Rhein - [23:30](https://youtube.com/EcxF-LnuxPk?t=1410s) ❄️ Vergleich Simulated Annealing mit Bomben-Algo: Einfachheit und Good-Enough-Lösungen siegen - Annealing akzeptiert zufällig schlechtere Lösungen mit abnehmender Temperatur, etwas schlechter - Bomben-Algo in 1000 Läufen 0,3% vom Optimum, praxisnah - Mathematiker kritisieren Heuristiken, priorisieren exaktes Optimum über Nutzbarkeit - [26:18](https://youtube.com/EcxF-LnuxPk?t=1578s) 🔩 Bohrer-Optimierung in Sinnfingen: Technische Hürden und Disziplinenkonflikte - Punkte aus alter Maschinensprache extrahieren und einsetzen, Ingenieure misstrauisch - Misstrauen gegenüber Mathematikern durch Stallgeruch - Prozessgewinn durch Sirene statt Lampe bei Bohrerabbrüchen dominiert Mathe - [30:27](https://youtube.com/EcxF-LnuxPk?t=1827s) 🍺 Bierfässer-Logistik: Prozessdetails und menschliche Hürden vor Tourenoptimierung - Rausklingeln, Bezahlverhandlungen, Pleite-Risiko bei Restaurants - Vorschlag: Strenger Vorkasse-Fahrer („Bud Spencer“) vor Tourstart - Mathe lohnt nur nach genauer Use-Case-Analyse - [34:10](https://youtube.com/EcxF-LnuxPk?t=2050s) 🚛 Spedition-Optimierung: Praktische Barrieren wie Abrechnung und Rechenzeit - Pauschal- vs. Kilometerabrechnung passt nicht zu optimalen Blütenrouten - Warten auf Rechenzeit verzögert Beladung von LKW - Immer Use Case detailliert verstehen, ehe Tool anwenden - [36:30](https://youtube.com/EcxF-LnuxPk?t=2190s) 🧩 Komplexität realer Optimierungsprobleme erfordert Demut und trivialen Algorithmus - Praktische Herausforderungen wie Umsortieren bei Fusionen lohnen selten. - Welt und Menschen stur, Veränderungen erschweren Optimierung. - Eliminierung absolut Schlechten führt zum Optimum, Idee bei Manfred Eigen präsentiert. - [38:49](https://youtube.com/EcxF-LnuxPk?t=2329s) 📖 Persönliche Begegnung mit Manfred Eigens Evolutionstheorie - Erster wissenschaftlicher Artikel als Teenager via Fernleihe bestellt. - Evolution als notwendig ohne göttlichen Akt, beeindruckend prägend. - Buch „Das Spiel“ mit Partnerin, Quelle probabilistischer Modelle. - [40:40](https://youtube.com/EcxF-LnuxPk?t=2440s) 🌊 Erfindung des Sinflut-Algorithmus als einfache Optimierung - Weihnachtserklärung ans Vater: Regensimulation drückt zu Optimum. - Feiertags-Implementation allein im Büro mit steigendem Wasserspiegel. - Millionen Iterationen eliminieren schlechte Lösungen effektiv. - [44:19](https://youtube.com/EcxF-LnuxPk?t=2659s) 🧬 Evolutionäre Analogie zum Sinflutprinzip und Anpassung - Steigender Pegel hebt Qualitätsniveau wie natürliche Selektion. - Klimawandel ändert Kriterien, multipurpose Arten überleben. - Hohe Dimensionalität vermeidet lokale Minima wie „England“. - [45:41](https://youtube.com/EcxF-LnuxPk?t=2741s) 🎥 Buch und Film zum Sinflutprinzip mit Verlagsgeschichte - Trickfilm mit 386er-Prozessor, Rezension in Die Zeit, Sohns Cameo. - Roman „Sinflutprinzip“ mit Manager-Strategien, Dämmen, Spekulationen. - Abgelehnt wegen „stranger“ Fantasie, später Springer-Erfolg bei Abiturienten. - [50:35](https://youtube.com/EcxF-LnuxPk?t=3035s) 💣 Ruin-and-Create-Prinzip mit Bomben für radikale Optimierung - Virtuelle Bomben zerstören Teile, naive Rekonnektion verbessert Lösungen. - Kritik: Verständlich aber nicht wissenschaftlich, „Meteoriten“ statt Bomben. - Realität kompliziert durch Nebenbedingungen wie bissigen Hund.
- Podcast-RSS für alle Podcast-Apps:
https://feeds.feedburner.com/ogokpodcast
- Spotify: https://open.spotify.com/show/00n8s2qYAgwzJQkmRGjjNA
- Apple Podcasts:
https://podcasts.apple.com/de/podcast/oliver-gassner-work-smarter-not-harder/id1481175623
- Youtube-Video: https://www.youtube.com/@OliverGassner
Unser Sub-Podcast “How2AI” ist #30 bei https://www.millionpodcasts.com/chatgpt-podcasts im Juli 2025 - Danke.
Kommentare