基于agent图联盟的形成算法研究

《基于agent图联盟的形成算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AlgorithmsforCoalitionFormationBasedonAgentGraphinMASAThesisSubmittedtoGraduateSchoolOfHUNANUNIVERSITYByWALAAHASSANA．ELHAMIDEL．ASHMAWIASsistantLecturerInPanialFul栅mentoftheRequirements旬rtheDegreeOfDoctorofPllilosophyofEngilleer堍i11ComputerScienceandTechn0109yCOLLEG

2、EOFINFOImATl0NSCIENCEANDE]NGINEERING．HUNANUNIVERSITY，CHANGSHA，HUNAN，P．R．CHINASupervisorsProfessorLiRenfaandAssociatePrOfessorHuJunoCopyright◎2013PhDTheSisDECLARATIoNI，WahaHassanEl-舢hmawi，herebydeclarenla_ttheworkpreSemedi11t地PhDthesistitled“Algorit№s南rCoalitionForm

3、ationBasedonAgemGraphiIlMAS”，isInyo啦iIlal、VorkandhaSnotbeenpreSentedelsewhere南ranyacademicqualificatioll．whererefIerenceshaVebeenused丘ombooks，publishedpapers，r印ortsandwebsites，itis觚lyaChowle趣ediIlaccordallcewiththest孤ldardreferencir培practicesoftllediscipliIle．stlld

4、em’ss追彻ture：—j萼璺垡≥LCopyrightStatementPerIIlissionishcrewith伊antedtoH哪UI西ersitytoc沁ulateandreproducefornon—co衄nerCialpurposes，atits豳cretioIl，tllistllesisupontherequestofiIldividualsorinstinltiollS．Thealltllordoesnotreserveothcrpublicationr培htsandthetllesisnore)(teIl

5、siveex：tracts自omitbeprimedorotherwiSer印roducewitllout也e批r’swrittenpermission1Hsthesisbelongsto：1．SeCure口，and恤powerofattomeyisvalidafter2．Notsecure屯／(盹ase础咄龇aboveco玎espond崦checkbOx丽断‘寸’)Author’ss遮Ila：ture：．罢垒当呈∑一supe毗0r’ssig彻眦：丛：垒IDate：丛13l13厶SDate：垒型呈Z丝么』星Da：te：竺竺么

6、必窆DEDICATIoN’Ihisthesisisdedicatedtomy胁ilyfortheirneVer-endiIlgsupp嘣andloVe，especiallywhentimesaretou曲．TomychildrenWhohavealwaysstoodbymeanddealtwitllaUofmyabsence蕾hOmmanyf-锄ilyoccasionswithasmile．IIPhDThesis摘要众所周知，智能体或称为Agent可以通过相互协作来实现他们的共同目标，以提高其整体的性能。在多Agent系统中

7、，这种相互协作通常采用Agent联盟的形式来完成。所谓联盟就是多个同意协作的Agents在一起解决某个共同的问题，这些问题可能是单个Agem很难完成的或者完成的效率没有Agent组合的高。当多个Agent作为Agem联盟形式时，每个Agent都能从联盟获得额外的收益。因此可以看出，联盟形成(CF)是一种将分布的自治的多个Agents联合起来共同解决某个问题有效机制，在这个联盟中，每个Agent个体都有它们自身的能力，当Agents作为联盟工作时，每个Agent在联盟中都有实现了自己的功能价值。由此，在多Agem系统(MAS)

8、中，联盟形成(CF)是十分必要及有用的交互协作形式，它能够以一种有效的方式提高Agent完成任务和实现目标的能力。已经证实，多Agent联盟已经被运用到很多领域，比如：资源分配，合作问题求解，商业交易等多个领域。在资源分配问题中，资源Agents组成联盟来完成服务任务，能完成单个资源Age