Top

Hint

Swipe to navigate through the chapters of this book

Published in:

Read chapter Read first chapter

2017 | OriginalPaper | Chapter

5. Künstliche Intelligenz

Author : Markus von Rimscha

Published in: Algorithmen kompakt und verständlich

Publisher: Springer Fachmedien Wiesbaden

Zusammenfassung

Manchmal haben wir Aufgaben zu lösen, bei denen es nicht genügt, den Computer die Fleißarbeit erledigen zu lassen, nachdem wir das eigentliche Problem schon gelöst haben. Wie kann ein Computer „lernen“? Kann er Aufgaben „selbstständig“ lösen? Kann er „intelligent“ sein?

previous chapter Wichtige Datenstrukturen

Tatsächlich ist das Handlungsreisenden-Problem NP-vollständig, es ist also kein Verfahren bekannt, es in polynomieller Zeit zu lösen.

Im Kern sind hier nur s/n und e_min(Start)/e_Start,Ziel bedeutsam, der Rest stellt lediglich eine Gewichtung dieser beiden Faktoren dar, mit der wir beliebig experimentieren können.

Ein „Schritt“ entspricht hier ca. 1/5 der kürzesten Entfernung zweier Städte.

Wir beachten hier, dass 70! = 10¹⁰⁰

Unterschiedliche Signalintensitäten veranschaulichen wir hier durch unterschiedliche Strichstärken.

Abweichungen zu 100 % resultieren aus der Rundung. Fett markiert sind diejenigen Zahlen, die idealerweise 100 sein sollten, alle anderen Werte sollten idealerweise 0 sein.

Title: Künstliche Intelligenz
Author: Markus von Rimscha
Publisher: Springer Fachmedien Wiesbaden
Book: Algorithmen kompakt und verständlich
Print ISBN: 978-3-658-18610-4

Electronic ISBN: 978-3-658-18611-1

Copyright Year: 2017
DOI: https://doi.org/10.1007/978-3-658-18611-1_5

Springer Professional

Hint

Swipe to navigate through the chapters of this book

5. Künstliche Intelligenz

Zusammenfassung

Premium Partner

Springer Professional

Hint

Swipe to navigate through the chapters of this book

Zusammenfassung

Please log in to get access to this content

Premium Partner