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

作     者：刘安 冯金富 梁晓龙 杨啸天 Liu An;Feng Jinfu;Liang Xiaolong;Yang Xiaotian

作者机构：空军工程大学工程学院西安710038 

基　　金：国家"八六三"高技术研究发展计划(2007A×××27 2007A×××10) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2010年第22卷第6期

页      码：927-933,942页

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

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

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/sp.j.1089.2010.10834

馆 藏 号：203364288...