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 Europäisches Konsortium baut effizientestes Rechenzentrum der Welt
22.11.2017 | Fraunhofer-Institut für Optronik, Systemtechnik und Bildauswertung IOSB

nachricht Geheime Datensammler auf dem Smartphone enttarnen
21.11.2017 | Fraunhofer-Institut für Sichere Informationstechnologie SIT

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Kleine Strukturen – große Wirkung

Innovative Schutzschicht für geringen Verbrauch künftiger Rolls-Royce Flugtriebwerke entwickelt

Gemeinsam mit Rolls-Royce Deutschland hat das Fraunhofer-Institut für Werkstoff- und Strahltechnik IWS im Rahmen von zwei Vorhaben aus dem...

Im Focus: Nanoparticles help with malaria diagnosis – new rapid test in development

The WHO reports an estimated 429,000 malaria deaths each year. The disease mostly affects tropical and subtropical regions and in particular the African continent. The Fraunhofer Institute for Silicate Research ISC teamed up with the Fraunhofer Institute for Molecular Biology and Applied Ecology IME and the Institute of Tropical Medicine at the University of Tübingen for a new test method to detect malaria parasites in blood. The idea of the research project “NanoFRET” is to develop a highly sensitive and reliable rapid diagnostic test so that patient treatment can begin as early as possible.

Malaria is caused by parasites transmitted by mosquito bite. The most dangerous form of malaria is malaria tropica. Left untreated, it is fatal in most cases....

Im Focus: Transparente Beschichtung für Alltagsanwendungen

Sport- und Outdoorbekleidung, die Wasser und Schmutz abweist, oder Windschutzscheiben, an denen kein Wasser kondensiert – viele alltägliche Produkte können von stark wasserabweisenden Beschichtungen profitieren. Am Karlsruher Institut für Technologie (KIT) haben Forscher um Dr. Bastian E. Rapp einen Werkstoff für solche Beschichtungen entwickelt, der sowohl transparent als auch abriebfest ist: „Fluoropor“, einen fluorierten Polymerschaum mit durchgehender Nano-/Mikrostruktur. Sie stellen ihn in Nature Scientific Reports vor. (DOI: 10.1038/s41598-017-15287-8)

In der Natur ist das Phänomen vor allem bei Lotuspflanzen bekannt: Wassertropfen perlen von der Blattoberfläche einfach ab. Diesen Lotuseffekt ahmen...

Im Focus: Ultrakalte chemische Prozesse: Physikern gelingt beispiellose Vermessung auf Quantenniveau

Wissenschaftler um den Ulmer Physikprofessor Johannes Hecker Denschlag haben chemische Prozesse mit einer beispiellosen Auflösung auf Quantenniveau vermessen. Bei ihrer wissenschaftlichen Arbeit kombinierten die Forscher Theorie und Experiment und können so erstmals die Produktzustandsverteilung über alle Quantenzustände hinweg - unmittelbar nach der Molekülbildung - nachvollziehen. Die Forscher haben ihre Erkenntnisse in der renommierten Fachzeitschrift "Science" publiziert. Durch die Ergebnisse wird ein tieferes Verständnis zunehmend komplexer chemischer Reaktionen möglich, das zukünftig genutzt werden kann, um Reaktionsprozesse auf Quantenniveau zu steuern.

Einer deutsch-amerikanischen Forschergruppe ist es gelungen, chemische Prozesse mit einer nie dagewesenen Auflösung auf Quantenniveau zu vermessen. Dadurch...

Im Focus: Leoniden 2017: Sternschnuppen im Anflug?

Gemeinsame Pressemitteilung der Vereinigung der Sternfreunde und des Hauses der Astronomie in Heidelberg

Die Sternschnuppen der Leoniden sind in diesem Jahr gut zu beobachten, da kein Mondlicht stört. Experten sagen für die Nächte vom 16. auf den 17. und vom 17....

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

IfBB bei 12th European Bioplastics Conference mit dabei: neue Marktzahlen, neue Forschungsthemen

22.11.2017 | Veranstaltungen

Zahnimplantate: Forschungsergebnisse und ihre Konsequenzen – 31. Kongress der DGI

22.11.2017 | Veranstaltungen

Tagung widmet sich dem Thema Autonomes Fahren

21.11.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Bakterien als Schrittmacher des Darms

22.11.2017 | Biowissenschaften Chemie

Ozeanversauerung schädigt Miesmuscheln im Frühstadium

22.11.2017 | Biowissenschaften Chemie

Die gefrorenen Küsten der Arktis: Ein Lebensraum schmilzt davon

22.11.2017 | Geowissenschaften