分布估计算法研究及其在软硬件划分中的应用

发布时间：2025-08-12 19:44

　　嵌入式系统已经广泛地渗透到了人类生活中,它的功能实现有硬件和软件两种方式,其中硬件实现具有系统性能好但制造代价大、开发完成后难于修改等特点。软件实现具有高灵活性、制造代价小但性能相对较差等特点。如何以最小的代价获得最好的系统性能是嵌入式系统设计中的重要问题,系统软硬件划分也因此成为研究热点。目前,自动的软硬件划分还没有被广泛应用于嵌入式系统商业产品的实际制造中,其中一个很重要的原因,就是求解算法低效。如软硬件划分问题常用的遗传算法,由于其进化过程中的积木块破坏问题,使其实际应用受到很大制约。分布估计算法作为进化计算领域新兴的一个分支,是为解决遗传算法中存在的积木块破坏问题而提出的,它弥补了遗传算法的不足,为求解软硬件划分问题提供了一个新的有效工具。但该算法也存在种群多样性易失、局部搜索能力较差等问题。本论文针对嵌入式系统的软硬件划分问题,着力于分布估计算法及应用的研究,主要研究工作与成果如下:1.针对分布估计算法存在的种群多样性损失导致的早熟收敛问题,将分布估计算法的快速收敛性与遗传算法的种群多样性相结合,提出了一种动态融合的遗传分布估计算法。该算法在每一次迭代中由二者共同产生种群,在进...

【文章页数】：135 页

【学位级别】：博士

【部分图文】：

图1-1}A与EDA区别

西北工业大学博士学位论文-8-图1-1GA与EDA区别分布估计算法基本步骤如下：Step1.产生初始种群；Step2.从种群中选择优势群体；Step3.通过所选的优势群体构建概率模型；Step4.通过概率模型进行采样；Step5.产生新的种群；Step6.....

图1-2EDA过程中的模块

图1-2EDA过程中的模块代种群。函数。排序。

图1-9本文组织结构

因此对提出算法先通过背包问题进行仿真验证，分问题。构如图1-9所示。算法存在问题本文提出的方法软硬件划分问题

图2-1遗传算法流程图

population）。tionfunction）。n）。程如图2-1所示：

本文编号：4059043