基于遗传粒子群优化的嵌入式系统软硬件划分算法

被引：16

作者：

刘安

冯金富

梁晓龙

杨啸天

机构：

[1] 空军工程大学工程学院

来源：

计算机辅助设计与图形学学报 | 2010年 / 22卷 / 06期

关键词：

软硬件划分; 有向无环图; 遗传算法; 粒子群优化算法; 两点交叉; 非均匀变异;

D O I：

暂无

中图分类号：

TP368.1 [微处理机];

学科分类号：

081201 ;

摘要：

针对单处理器嵌入式系统软硬件划分问题,采用带权有向无环图进行建模,并将之约简,进而转换为多约束条件的0/1背包问题求解.由于基本粒子群优化算法无法求解0/1背包问题,故将遗传算法中的交叉、变异思想引入粒子群优化算法,提出了求解离散组合优化问题的遗传粒子群优化(GPSO)算法,采用两点交叉算子和非均匀变异算子对粒子的位置和速度更新方法进行了重新定义.实验结果表明,采用文中算法能有效地解决软硬件划分问题,具有良好的全局搜索能力,其寻优能力和执行时间优于遗传算法和模拟退火算法.

引用

页码：927 / 933+942 +942

页数：8

共 10 条

[1] 粒子群算法求解任务可拆分项目调度问题 [J].

邓林义 ;

林焰 .

控制与决策, 2008, (06) :681-684+688

[2] 广义粒子群优化模型 [J].

高海兵 ;

周驰 ;

高亮 .

计算机学报, 2005, (12) :1980-1987

[3] 遗传算法与蚂蚁算法动态融合的软硬件划分 [J].

熊志辉 ;

李思昆 ;

陈吉华 .

软件学报, 2005, (04) :503-512

[4] 采用启发式分支定界的软硬件划分 [J].

盛蓝平 ;

林涛 .

计算机辅助设计与图形学学报, 2005, (03) :414-417

[5] 基于遗传算法的嵌入式系统软硬件划分算法 [J].

邹谊 ;

庄镇泉 ;

杨俊安 .

中国科学技术大学学报, 2004, (06) :81-88

[6] 基于抽象体系结构模板的多路软硬件划分算法 [J].

吴强 ;

边计年 ;

薛宏熙 .

计算机辅助设计与图形学学报, 2004, (11) :1562-1567

[7] Algorithmic aspects for functional partitioning and scheduling in hardware/software co-design [J].

Wu Jigang ;

Srikanthan, Thambipillai ;

Jiao, Tao .

DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 2008, 12 (04) :345-375

[8] Algorithmic aspects of hardware/software partitioning [J].

Arató, P ;

Mann, ZA ;

Orbán, A .

ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2005, 10 (01) :136-156

[9]

On the hardware-software partitioning problem[J] . Marisa López-Vallejo,Juan Carlos López.ACM Transactions on Design Automation of Electronic Systems (TODAES) . 2003 (3)

[10]

Particle swarm optimization .2 Kennedy J,Eberhart RC. Proceedings of the IEEE International Joint Conference on Neural Networks . 1995

← 1 →