资源描述：
《遗传算法和蚂蚁算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1000-9825/2005/16(04)0503©2005JournalofSoftware软件学报Vol.16,No.4∗遗传算法与蚂蚁算法动态融合的软硬件划分1,2+11熊志辉,李思昆,陈吉华1(国防科学技术大学计算机学院,湖南长沙410073)2(国防科学技术大学信息系统与管理学院,湖南长沙410073)Hardware/SoftwarePartitioningBasedonDynamicCombinationofGeneticAlgorithmandAntAlgorithm1,2+11XIONGZhi-Hui,LISi-Kun,CHEN
2、Ji-Hua1(SchoolofComputerScience,NationalUniversityofDefenseTechnology,Changsha410073,China)2(SchoolofInformationSystemandManagement,NationalUniversityofDefenseTechnology,Changsha410073,China)+Correspondingauthor:Phn:+86-731-4573560,Fax:+86-731-4575876,E-mail:xzhnudt@vip.sina.
3、com,http://www.nudt.edu.cnReceived2003-12-30;Accepted2004-05-08XiongZH,LiSK,ChenJH.Hardware/Softwarepartitioningbasedondynamiccombinationofgeneticalgorithmandantalgorithm.JournalofSoftware,2005,16(4):503−512.DOI:10.1360/jos160503Abstract:Geneticalgorithmcandocolonyglobalsearc
4、hingquicklyandstochastically,butcan’tefficientlygettooptimalresults,sinceitslowsdownwhensolvingtocertainscope.Ontheotherhand,antalgorithmgetstooptimalresultsefficiently,butlacksinitialpheromoneatthebeginning.Tosolvethehardware/softwarebi-partitioningprobleminembeddedsystemand
5、system-on-a-chipdesign,theauthorsputforwardanewalgorithmbasedondynamiccombinationofgeneticalgorithmandantalgorithm.Thebasicideais:(1)usinggeneticalgorithmtogeneratepreliminarypartitioningresults,convertingthemintoinitialpheromonedistributionforantalgorithm,andthenusingantalgo
6、rithmtosearchforoptimalpartitioningscheme;(2)whilerunninggeneticalgorithm,dynamicallydeterminingthebestcombinationtimeofgeneticalgorithmandantalgorithmtoavoidtooearlyortoolateterminationofthegeneticalgorithm.Thealgorithmutilizestheadvantagesofthetwoalgorithmsandovercomestheir
7、disadvantages,anditintroducesadynamiccombinationstrategybetweenthem.Experimentalresultsshowthealgorithmexcelsgeneticalgorithmandantalgorithminperformance,anditisdiscoveredthatthebiggerthepartitioningproblemisconcerned,thebetterthealgorithmperforms.Keywords:geneticalgorithm;an
8、talgorithm;embeddedsystem;hardware/softwarepartitioning;pheromone摘要:
