Lösung sehr großer Instanzen des Handlungsreisendenproblems mit verteilten evolutionären Algorithmen in Peer-to-Peer-Netzen
Lösung sehr großer Instanzen des Handlungsreisendenproblems mit verteilten evolutionären Algorithmen in Peer-to-Peer-Netzen
批准号:
21542345
负责人:
Professor Dr.-Ing. Peter Merz
金额:
$0.0万
依托单位:
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2006
资助国家:
德国
项目状态:
已结题
起止时间:
2005-12-31 至 2009-12-31
中文摘要
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发现。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
国内基金
海外基金
植物介导RNAi研究甜菜夜蛾生长发育关键基因的功能
-
批准号:31101501
-
项目类别:青年科学基金项目
-
资助金额:23.0万元
-
批准年份:2011
-
负责人:张雨良
-
依托单位: