改进的基因算法研究

摘要

针对多核嵌入式系统中的任务功能最佳化,提出了一种改进的基因演算法。该算法随机产生一定数量的染色体,使染色体均匀分布在搜寻空间中,每个初始染色体也是随机编码,再由彼此间的运算产生新的染色体,经过不断地淘汰、循环,使染色体得以最佳化。改进算法由于增加了可调式突发机制,使得突变子代有机会选择到下一个母代中,使母代多样性提升,增加了交配率,从而使母代间交配活化,增加得到最佳解的机会,提高整体效率,降低成本,并可根据不同的任务将任务进行分割,并将任务分割到不同的处理单元执行,符合即时的时间要求。