CAJ | 학술논문

在遗传算法中引入精英保持策略构造非支配集和生成新群体,并用排除法构造非支配集,本文得到了一种改进的非支配集分类遗传算法,该算法具有全局收敛特性,并简化了计算复杂性.本文将此算法应用于SOC设计的软硬件划分.针对SOC系统设计中存在多个IP核的特点,采用整数向量的个体编码方案,避免了个体编码解码的冗余.本文给出了仿真实验结果,验证了该划分方法的有效性.
재유전산법중인입정영보지책략구조비지배집화생성신군체,병용배제법구조비지배집,본문득도료일충개진적비지배집분류유전산법,해산법구유전국수렴특성,병간화료계산복잡성.본문장차산법응용우SOC설계적연경건화분.침대SOC계통설계중존재다개IP핵적특점,채용정수향량적개체편마방안,피면료개체편마해마적용여.본문급출료방진실험결과,험증료해화분방법적유효성.
An advanced non-dominated sorting genetic algorithm (ANSGA) is proposed, by introducing a removing method for building Pareto non-dominated sets (NDS) and an elitism preserving strategy for generating NDS and new sets,the ANSGA has a global convergence and reduced computational burden. The ANSGA was applied to hardware/software partitioning in the system on a chip (SOC) design. An integer vector coding solution was used for the individual coding, which is for the multi-intellectual property cores SOC design.Some experiment results are given,which show that the proposed method is superior and effective.