改进的基因算法研究

摘要

Genetic algorithm randomly generates a number of chromosomes,which are evenly distributed in space. Each chromosome is random coding and generates a new one through elimination and circulation. With the increase of emergency mechanism,the new algorithms permit mutation progeny have the chance to the parent. So the parent diversity upgrades and increases copulatory rate,the chance accessing to the best solution and activating the parent. It improves the efficiency and reduces the cost. Different tasks can be segmented to different units to meet the instant time requirement.%针对多核嵌入式系统中的任务功能最佳化,提出了一种改进的基因演算法.该算法随机产生一定数量的染色体,使染色体均匀分布在搜寻空间中,每个初始染色体也是随机编码,再由彼此间的运算产生新的染色体,经过不断地淘汰、循环,使染色体得以最佳化.改进算法由于增加了可调式突发机制,使得突变子代有机会选择到下一个母代中,使母代多样性提升,增加了交配率,从而使母代间交配活化,增加得到最佳解的机会,提高整体效率,降低成本,并可根据不同的任务将任务进行分割,并将任务分割到不同的处理单元执行,符合即时的时间要求.