| 基于遗传粒子群优化的嵌入式系统软硬件划分算法 |
| |
| 引用本文： | 刘安,冯金富,梁晓龙,杨啸天.基于遗传粒子群优化的嵌入式系统软硬件划分算法[J].计算机辅助设计与图形学学报,2010,22(6). |
| |
| 作者姓名： | 刘安 冯金富 梁晓龙 杨啸天 |
| |
| 作者单位： | 空军工程大学工程学院,西安,710038 |
| |
| 基金项目： | 国家“八六三”高技术研究发展计划(2007A×××27,2007A×××10) |
| |
| 摘 要： | 针对单处理器嵌入式系统软硬件划分问题,采用带权有向无环图进行建模,并将之约简,进而转换为多约束条件的0/1背包问题求解.由于基本粒子群优化算法无法求解0/1背包问题,故将遗传算法中的交叉、变异思想引入粒子群优化算法,提出了求解离散组合优化问题的遗传粒子群优化(GPSO)算法,采用两点交叉算子和非均匀变异算子对粒子的位置和速度更新方法进行了重新定义.实验结果表明,采用文中算法能有效地解决软硬件划分问题,具有良好的全局搜索能力,其寻优能力和执行时间优于遗传算法和模拟退火算法.
|
| 关 键 词： | 软硬件划分 有向无环图 遗传算法 粒子群优化算法 两点交叉 非均匀变异 |
Algorithm of HardwareSoftware Partitioning Based on Genetic Particle Swarm Optimization |
| |
| Liu An,Feng Jinfu,Liang Xiaolong,Yang Xiaotian.Algorithm of HardwareSoftware Partitioning Based on Genetic Particle Swarm Optimization[J].Journal of Computer-Aided Design & Computer Graphics,2010,22(6). |
| |
| Authors: | Liu An Feng Jinfu Liang Xiaolong Yang Xiaotian |
| |
| Affiliation: | The Engineering College of Air Force Engineering University/a>;Xi'an 710038 |
| |
| Abstract: | Aiming at hardware/software partitioning problem of single CPU embedded system,a directed acyclic graph(DAG)model was constructed.The model was then reduced and converted to a constrained 0/1 knapsack problem.A genetic particle swarm optimization(GPSO)algorithm was presented where both crossover and mutation of genetic algorithm were introduced into basic PSO algorithm to solve the 0/1 knapsack problem.Both double point crossover and non-uniform mutation were adopted to update the positions and velocities o... |
| |
| Keywords: | hardware/software partitioning directed acyclic graph genetic algorithm particle swarm optimization double point crossover non-uniform mutation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
