Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Eine neue Methode, um komplexe Probleme zu lösen

25.09.2003


Viele praktische Organisationsprobleme (unter anderem der Fahrzeugverkehr in Großstädten, die Erkennung eines Geräuschsignals oder physikalische Probleme) fordern die optimale Bestimmung von Variabeln des Problems, mit Berücksichtigung von Zwangsbedingungen. In einfachen Fällen kann man diese Probleme manuell oder mit einem Computer lösen. Wächst die Zahl der Variabeln jedoch (z.B. die Anzahl der Fahrzeuge in einem Verkehrsoptimierungsproblem), kann es passieren, dass die nötige Zeit, um das Problem zu lösen, exponentiell mit der Zahl der Variabel wächst. Man spricht dann von komplexen Problemen, und die gewohnten Optimierungsmethoden werden unbrauchbar.

Ein Forscher des CNRS schlägt eine neue Methode vor, um diese komplexen Probleme zu lösen. Diese Methode besteht aus sogenannten Algorithmen zur „Nachrichtenübertragung“, mit deren Hilfe sich Informationen zwischen der Problemvariabel und den Zwangsbedingungen austauschen lassen. Diese Methode führt zu schnellen Lösungen von komplexen Problemen mit Millionen Variabeln und Zwangsbedingungen. Diese Algorithmen sind in sehr verschiedenen Bereichen effizient, wie z.B. in der Kommunikationstheorie (Kodierung von Telefongesprächen und Satellitenübertragungen), der kombinatorischen Optimierung (Logistik, Kalenderoptimierung) oder der statistischen Physik (Studie der ungeordneten Materialien wie Glas).

Es erscheint merkwürdig, dass verschiedene Disziplinen dieselben Konzepte und Methoden anwenden können. Diese Tatsache mag jedoch ein Hinweis darauf sein, dass komplexe Probleme aus anscheinend völlig verschiedenen Bereichen tatsächlich eng miteinander verwandt sind. Ein Patent wurde im Juni 2003 angemeldet.

Kontakt:

Marc Mézard
Laboratoire de physique théorique et modèles
Université Paris-Sud
15 rue Georges Clémenceau, 91405 Orsay cedex
Tel. +33 1 69 15 73 33
Fax +33 1 69 15 65 25
mezard@lptms.u-psud.fr

Marc Mézard | Französische Botschaft
Weitere Informationen:
http://ipnweb.in2p3.fr/~lptms

Weitere Berichte zu: Algorithmus Zwangsbedingung

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht FKIE-Wissenschaftler präsentiert neuen Ansatz zur Detektion von Malware-Daten in Bilddateien
15.08.2018 | Fraunhofer-Institut für Kommunikation, Informationsverarbeitung und Ergonomie FKIE

nachricht Magnetische Antiteilchen eröffnen neue Horizonte für die Informationstechnologie
15.08.2018 | Johannes Gutenberg-Universität Mainz

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Magnetische Antiteilchen eröffnen neue Horizonte für die Informationstechnologie

Computersimulationen zeigen neues Verhalten von Antiskyrmionen bei zunehmenden elektrischen Strömen

Skyrmionen sind magnetische Nanopartikel, die als vielversprechende Kandidaten für neue Technologien zur Datenspeicherung und Informationsverarbeitung gelten....

Im Focus: Unraveling the nature of 'whistlers' from space in the lab

A new study sheds light on how ultralow frequency radio waves and plasmas interact

Scientists at the University of California, Los Angeles present new research on a curious cosmic phenomenon known as "whistlers" -- very low frequency packets...

Im Focus: Neue interaktive Software: Maschinelles Lernen macht Autodesigns aerodynamischer

Neue Software verwendet erstmals maschinelles Lernen um Strömungsfelder um interaktiv designbare 3D-Objekte zu berechnen. Methode wird auf der renommierten SIGGRAPH-Konferenz vorgestellt

Wollen Ingenieure oder Designer die aerodynamischen Eigenschaften eines neu gestalteten Autos, eines Flugzeugs oder anderer Objekte testen, lassen sie den...

Im Focus: New interactive machine learning tool makes car designs more aerodynamic

Scientists develop first tool to use machine learning methods to compute flow around interactively designable 3D objects. Tool will be presented at this year’s prestigious SIGGRAPH conference.

When engineers or designers want to test the aerodynamic properties of the newly designed shape of a car, airplane, or other object, they would normally model...

Im Focus: Der Roboter als „Tankwart“: TU Graz entwickelt robotergesteuertes Schnellladesystem für E-Fahrzeuge

Eine Weltneuheit präsentieren Forschende der TU Graz gemeinsam mit Industriepartnern: Den Prototypen eines robotergesteuerten CCS-Schnellladesystems für Elektrofahrzeuge, das erstmals auch das serielle Laden von Fahrzeugen in unterschiedlichen Parkpositionen ermöglicht.

Für elektrisch angetriebene Fahrzeuge werden weltweit hohe Wachstumsraten prognostiziert: 2025, so die Prognosen, wird es jährlich bereits 25 Millionen...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Das Architekturmodell in Zeiten der Digitalen Transformation

14.08.2018 | Veranstaltungen

EEA-ESEM Konferenz findet an der Uni Köln statt

13.08.2018 | Veranstaltungen

Digitalisierung in der chemischen Industrie

09.08.2018 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

Macht Sinn: Fraunhofer entwickelt Sensorsystem für KMU

15.08.2018 | Energie und Elektrotechnik

Magnetische Antiteilchen eröffnen neue Horizonte für die Informationstechnologie

15.08.2018 | Informationstechnologie

FKIE-Wissenschaftler präsentiert neuen Ansatz zur Detektion von Malware-Daten in Bilddateien

15.08.2018 | Informationstechnologie

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics