Lösung sehr großer Instanzen des Handlungsreisendenproblems mit verteilten evolutionären Algorithmen in Peer-to-Peer-Netzen

使用点对点网络中的分布式进化算法解决旅行商问题的大型实例

• 批准号: 21542345
• 负责人: Professor Dr.-Ing. Peter Merz
• 金额: --
• 依托单位: Fachbereich Informatik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2006
• 资助国家: 德国
• 起止时间: 2005-12-31 至 2009-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/21542345?language=en
• 关键词: sung; sehr; gro; er; Instanzen

Das Potential von Peer-to-Peer-Systemen (P2P-Systemen) erstreckt sich nicht nur auf den Austausch von Dokumenten, sondern umfasst auch andere Einsatzgebiete, insbesondere das verteilte Rechnen. Die enorme kumulierte Rechenleistung von P2P-Systemen wird dabei verteilten Anwendungen zugeführt. Wegen der Dynamik dieser Systeme eignen sich hierfür vor allem Anwendungen, die den Ausfall eines mitrechnenden Teilnehmers tolerieren können. Hierzu zählen Implementierungen evolutionärer Algorithmen, die u.a. zur heuristischen Lösung NP-harter kombinatorischer Optimierungsprobleme geeignet sind. Das Problem des Handlungsreisenden (Traveling Salesman Problem, TSP) stellt das wohl am besten erforschte Problem dieser Art dar. Große TSP-Instanzen können bislang nicht adäquat gehandhabt werden. Dieses Forschungsprojekt befasst sich daher mit der Entwicklung einer verteilten evolutionären Heuristik zur Lösung großer TSP-Instanzen, welche auf eine ebenfalls zu entwickelnde Middleware aufsetzt, die auf jedem teilnehmenden Peer Verwendung findet.

P2P系统的潜力不仅仅是在文档的支持上，它也是一个独立的系统，它是一个可信赖的系统。P2P系统中的数据库查询将被重新配置。Wegen der Dynamik dieser System eignen sich hierfür vor allem Anwendungen，die den Ausfall eines mitrechnenden Teilnehmers tolerieren können.美国的高级进化论实施者。zur puristischen Lösung NP-harter kombinatorischer Optimierungsprobleme geeignet sind.旅行商问题（Traveling Salesman Problem，TSP）是目前最好的研究问题之一。大的TSP-即时连接不需要韦尔登。该研究项目最早是通过一种基于Lösung的TSP-Instanzen启发式算法的开发来实现的，它可以帮助开发中间件，也可以帮助开发Peer Verwendung发现。