УЧЕБНИКИ
ДЛЯ ВУЗОВ

   
Заблуждаются не потому, что не знают, а потому, что думают, что знают.
Ж. Руссо

Учебники для вузов: Новинки



Для связи: info@vuz-uchebniki.ru




высшее образование / учебники для вузов / литература для студентов и педагогов / литература для аспирантов


Andr? Rohe

Parallele Heuristiken fur sehr grosse Travelling Salesman Probleme




   
Страниц: 110
Формат: 148x210
Книга "Parallele Heuristiken f?r sehr gro?e Travelling Salesman Probleme".Inhaltsangabe:Einleitung: Das Traveling Salesman Problem (TSP) besteht darin, f?r eine gegebenen Mengen von Orten eine m?glichst kurze Rundreise zu finden (ausgehend von einem Ort m?ssen alle anderen Orte angefahren werden, dann wird zum "Heimatort" zur?ckgekehrt). Das TSP ist eines der bekanntesten kombinatorischen Optimierungsprobleme, es ist sowohl von theoretischer als auch von praktische Bedeutung. Anwendungen f?r das TSP sind z.B. die Herstellung von Leiterplatten oder das Vehicle Routing Problem. Oft k?nnen auch Methoden, die zuerst f?r das TSP entworfen wurden, sp?ter f?r andere Problemklassen mit Erfolg eingesetzt werden. Da das TSP zu der Klasse der besonders schweren (NP schweren) Optimierungsprobleme geh?rt, ist es oft nicht m?glich, die bewiesenerma?en beste L?sung zu finden, es wird daher f?r die praktische L?sung nach leistungsf?higen Heuristiken gesucht. Gang der Untersuchung: In der vorliegenden Arbeit wurde unter Anleitung von Professor Korte von der Universit?t Bonn und Professoren von AT&T und den Bell Laboratories eine Parallelisierung der besten bekannten Heuristik (der sogenannten iterated Lin-Kernighan Heuristik) f?r das TSP vorgenommen. Oft werden in der Literatur und auch in der Presse die in letzter Zeit modern gewordenen "Metaheuristiken" Simulated Annealing (SA), Genetic Algorithms (GA) oder auch Tabu Search erw?hnt. All diese Ans?tze k?nnen jedoc...
Категории каталога:
Бизнес образование






Студенту на заметку:
Арктический торт от Ирины Кошевой на стенде Адмиралтейского района в Ленэкспо
Кондитерская студия-мастерская Ирины Кошевой "Арт-трио"


Арктический лагерь будет представлен на форуме "Молодежная Волна"
Проект будет представлен на стенде Адмиралтейского района Санкт-Петербурга, студенты которого являются авторами идеи создания Всероссийского детско-юношеского Арктического лагеря (г. Ревда, Мурманской области), создаваемого с целью проведения научных исследований в Арктике и популяризации свободного программного обеспечения в арктическом регионе. Международный Молодежный Форум "Молодежная волна" - это уникальный проект, дающий возможность, с одной стороны всесторонне отобраз...