资源描述:
《遗传算法与蚂蚁算法动态融合的软硬件划分》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、1000-9825/2005/16(04)0503C2005JournalofSoftware软件学报Vo1.16,No.4遗传算法与蚂蚁算法动态融合的软硬件划分’熊志辉’,2+,李思昆’,陈吉华’气国防科学技术大学计算机学院,湖南长沙410073)2(国防科学技术大学信息系统与管理学院,湖南长沙410073)Hardware/SoftwarePartitioningBasedonDynamicCombinationofGeneticAlgorithmandAntAlgorithmXIONGZhi-Hui"2+,LISi-Kung,CHENJi-Huat'(Schoolof
2、ComputerScience,NationalUniversityofDefenseTechnology,Changsha410073,China)2(SchoolofInformationSystemandManagement,NationalUniversityofDefenseTechnology,Changsha410073,China)+Correspondingauthor:Phn:+86-731-4573560,Fax:+86-731-4575876,E-mail:xzhnudt@vip.sina.com,http://www.nudt.edu.cnRece
3、ived2003-12-30;Accepted2004-05-08XiongZH,LiSK,ChenJH.Hardware/Softwarepartitioningbasedondynamiccombinationofgeneticalgorithmandantalgorithm.JournalofSoftware,2005,16(4):503-512.DOI:10.1360/jos160503Abstract:Geneticalgorithmcandocolonyglobalsearchingquicklyandstochastically,butcan'tefficie
4、ntlygettooptimalresults,sinceitslowsdownwhensolvingtocertainscope.Ontheotherhand,antalgorithmgetstooptimalresultsefficiently,butlacksinitialpheromoneatthebeginning.Tosolvethehardware/softwarebi-partitioningprobleminembeddedsystemandsystem-on-a-chipdesign,theauthorsputforwardanewalgorithmba
5、sedondynamiccombinationofgeneticalgorithmandantalgorithm.Thebasicideais:(1)usinggeneticalgorithmtogeneratepreliminarypartitioningresults,convertingthemintoinitialpheromonedistributionforantalgorithm,andthenusingantalgorithmtosearchforoptimalpartitioningscheme;(2)whilerunninggeneticalgorith
6、m,dynamicallydeterminingthebestcombinationtimeofgeneticalgorithmandantalgorithmtoavoidtooearlyortoolateterminationofthegeneticalgorithm.Thealgorithmutilizestheadvantagesofthetwoalgorithmsandovercomestheirdisadvantages,anditintroducesadynamiccombinationstrategybetweenthem.Experimentalresult
7、sshowthealgorithmexcelsgeneticalgorithmandantalgorithminperformance,anditisdiscoveredthatthebiggerthepartitioningproblemisconcerned,thebetterthealgorithmperforms.Keywords:geneticalgorithm;antalgorithm;embeddedsystem;hardware/softwarepartitioning;pheromone摘要:面向