改进的基因算法研究.pdfVIP

第 卷第 期 重庆邮电大学学报 自然科学版 年 月 改进的基因算法研究 李 朔 邓庆绪 王晓宇 辽宁科技大学鞍山 东北大学沈阳 摘 要 针对多核嵌入式系统中的任务功能最佳化 提出了一种改进的基因演算法 该算法随机产生一定数量的 染色体使染色体均匀分布在搜寻空间中每个初始染色体也是随机编码再由彼此间的运算产生新的染色体经 过不断地淘汰 循环 使染色体得以最佳化 改进算法由于增加了可调式突发机制 使得突变子代有机会选择到下 一个母代中 使母代多样性提升 增加了交配率 从而使母代间交配活化 增加得到最佳解的机会 提高整体效率 降低成本 并可根据不同的任务将任务进行分割 并将任务分割到不同的处理单元执行 符合即时的时间要求 关键词 基因演算法 内插法 外插法 中图分类号文献标识码 文章编号 具 在寻求最佳化计算时以随机方式同时产生多 引 言 组解 较好的解将被留下进行下一次运算 如此多次 由于电子市场的飞速发展 单核嵌入式系统大比 迭代后即可搜寻出最佳解 基因演算法的种类是以 例地向多核嵌入式系统发展从而使多核嵌入式系统 编码方式来区分可分为二进制与实数型 本文选 需要解决复杂多变的嵌入式计算方法 可支持多核处 择实数型 并针对其进行深入探讨 理器的即时嵌入式系统等关键技术 随着产品功能 基因演算法的基本步骤是随机产生一定数量的染 的多样化以及运算能力需求的提升 要求多核嵌入式 色体 使染色体均匀分布在搜寻空间中 每个初始染色 系统的处理器具备以下 个特点提高整体的效 体也是随机编码再由彼此间的运算产生新的染色体 能够降低成本 可根据不同的任务将任务进 经过不断地淘汰 循环 使染色体得以最佳化 基因演 率