高级检索

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

刘安, 冯金富, 梁晓龙, 杨啸天

刘安, 冯金富, 梁晓龙, 杨啸天. 基于遗传粒子群优化的嵌入式系统软硬件划分算法[J]. 计算机辅助设计与图形学学报, 2010, 22(6): 927-933,942.
引用本文: 刘安, 冯金富, 梁晓龙, 杨啸天. 基于遗传粒子群优化的嵌入式系统软硬件划分算法[J]. 计算机辅助设计与图形学学报, 2010, 22(6): 927-933,942.
Liu An, Feng Jinfu, Liang Xiaolong, Yang Xiaotian. Algorithm of Hardware/Software Partitioning Based on Genetic Particle Swarm Optimization[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(6): 927-933,942.
Citation: Liu An, Feng Jinfu, Liang Xiaolong, Yang Xiaotian. Algorithm of Hardware/Software Partitioning Based on Genetic Particle Swarm Optimization[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(6): 927-933,942.

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

基金项目: 

国家“八六三”高技术研究发展计划(2007A×××27,2007A×××10).

详细信息
    作者简介:

    刘安(1982-),男,博士研究生,主要研究方向为机载武器控制系统、软硬件划分算法;冯金富(1964-),男,博士,教授,博士生导师,主要研究方向为武器系统与运用工程;梁晓龙(1981-),男,博士研究生,主要研究方向为机载武器控制系统;杨啸天(1978-),男,博士研究生,主要研究方向为机载武器控制系统.

    通讯作者:

    刘安,E-mail:blueandylaw@hotmail.com

  • 中图分类号: TP302

Algorithm of Hardware/Software Partitioning Based on Genetic Particle Swarm Optimization

  • 摘要: 针对单处理器嵌入式系统软硬件划分问题,采用带权有向无环图进行建模,并将之约简,进而转换为多约束条件的0/1背包问题求解.由于基本粒子群优化算法无法求解0/1背包问题,故将遗传算法中的交叉、变异思想引入粒子群优化算法,提出了求解离散组合优化问题的遗传粒子群优化(GPSO)算法,采用两点交叉算子和非均匀变异算子对粒子的位置和速度更新方法进行了重新定义.实验结果表明,采用文中算法能有效地解决软硬件划分问题,具有良好的全局搜索能力,其寻优能力和执行时间优于遗传算法和模拟退火算法.
    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 of particles.Experimental results show that GPSO algorithm can solve the hardware/software partitioning problem effectively.GPSO algorithm has better optimization ability and shorter execution time than genetic algorithm and simulated annealing algorithm.
计量
  • 文章访问数:  22
  • HTML全文浏览量:  3
  • PDF下载量:  12
  • 被引次数: 0
出版历程
  • 收稿日期:  2009-06-17
  • 修回日期:  2010-03-29
  • 刊出日期:  2010-06-19

目录

    /

    返回文章
    返回