基于改进蚁群算法的嵌入式系统软硬件划分  

Embedded system hardware and software partition based on improved ant colony algorithm

作　　者：潘颖[1] 阮文惠[1] PAN Ying;RUAN Wenhui(School of Digital Media,Lanzhou University of Arts and Science,Lanzhou 730030,China)

机构地区：[1]兰州文理学院数字媒体学院,甘肃兰州730030

出　　处：《现代电子技术》2017年第3期164-166,170,共4页Modern Electronics Technique

摘　　要：针对标准蚁群算法的软硬件划分问题求解难题,提出改进蚁群算法的系统软硬件划分方法。首先分析了当前嵌入式系统软硬件划分研究的现状,并构建软硬件划分的数学模型;然后采用蚁群算法模拟蚂蚁觅食行为搜索数学模型的最优解,并引入逆反馈机制提高蚁群算法的搜索性能;最后通过实验证明软硬件划分问题求解的有效性。实验结果表明,改进蚁群算法提高了问题求解的效率,获得了合理的软硬件划分结果,且结果优于标准蚁群算法。Since it is hard for the standard ant colony algorithm to solve the software and hardware partition problem,the hardware and software partition method based on the improved ant colony algorithm is proposed. The research status of the em?bedded system hardware and software partition is analyzed. The mathematical model of the hardware and software partition was constructed. The ant colony algorithm is used to simulate the foraging behavior of ants to search the optimal solution of the mathematical model. The inverse feedback mechanism is introduced to improve the search performance of the ant colony al?gorithm. The solving validity of the hardware and software partition problem was proved by means of experiments. The results show that the improved ant colony algorithm has improved the efficiency of problem solving,and obtained the reasonable hard?ware and software partition result,which is better than the result of the standard ant colony algorithm.

关 键 词：硬件系统 蚁群算法 软件系统 收敛速度 仿真测试 

分 类 号：TN919.34[电子电信—通信与信息系统] TP181[电子电信—信息与通信工程]