首页 | 本学科首页   官方微博 | 高级检索  
     

遗传算法与蚂蚁算法动态融合的软硬件划分
引用本文:熊志辉,李思昆,陈吉华.遗传算法与蚂蚁算法动态融合的软硬件划分[J].软件学报,2005,16(4):503-512.
作者姓名:熊志辉  李思昆  陈吉华
作者单位:1. 国防科学技术大学,计算机学院,湖南,长沙,410073;国防科学技术大学,信息系统与管理学院,湖南,长沙,410073
2. 国防科学技术大学,计算机学院,湖南,长沙,410073
基金项目:Supported bythe National Natural Science Foundation of China under Grant No.90207019(国家自然科学基金);the National High-Tech Research and Development Plan of China under Grant No2002AA1Z1480(国家高技术研究发展计划(863))
摘    要:面向嵌入式系统和SoC(system-on-a-chip)软硬件双路划分问题,提出遗传算法与蚂蚁算法动态融合的软硬件划分算法.基本思想是:(1)利用遗传算法群体性、全局、随机、快速搜索的优势生成初始划分解,将其转化为蚂蚁算法所需的初始信息素分布,然后利用蚂蚁算法正反馈、高效6收敛的优势求取最优划分解;(2)在遗传算法运行过程中动态确定遗传算法与蚂蚁算法的最佳融合时机,避免由于遗传算法过早或过晚结束而影响划分算法的整体性能.该算法既发挥了遗传算法与蚂蚁算法在寻优搜索中各自的优势,又克服了遗传算法在搜索到一定阶段时最优解搜索效率低以及蚂蚁算法初始信息素匮乏的不足,并且在算法中提出了遗传算法与蚂蚁算法动态融合的衔接策略.实验结果表明,该算法在性能上明显优于遗传算法和蚂蚁算法,并且划分问题规模越大,优势越明显.

关 键 词:遗传算法  蚂蚁算法  嵌入式系统  软硬件划分  信息素
文章编号:1000/9825/2005/16(04)0503
收稿时间:2003/12/30 0:00:00
修稿时间:5/8/2004 12:00:00 AM

Hardware/Software Partitioning Based on Dynamic Combination of Genetic Algorithm and Ant Algorithm
XIONG Zhi-Hui,LI Si-Kun and CHEN Ji-Hua.Hardware/Software Partitioning Based on Dynamic Combination of Genetic Algorithm and Ant Algorithm[J].Journal of Software,2005,16(4):503-512.
Authors:XIONG Zhi-Hui  LI Si-Kun and CHEN Ji-Hua
Abstract:
Keywords:genetic algorithm  ant algorithm  embedded system  hardware/software partitioning  pheromone
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号