自适应小生境遗传算法在系统级综合中的应用  

Application of Self-adaptive Niching Genetic Algorithm in System Level Synthesis

作　　者：陈云峰[1] 段成华[1] 

机构地区：[1]中国科学院研究生院信息科学与工程学院,北京100049

出　　处：《计算机工程》2008年第8期221-222,225,共3页Computer Engineering

摘　　要：多目标遗传算法是解决SoC系统级综合问题的有效途径之一,但现有的遗传算法只能求得非劣解集前沿的一部分,局部搜索能力差,收敛速度较慢。该文通过结合小生境技术,根据种群往代的多样性信息,自适应地确定子种群的规模和交叉、变异的概率,提出一种自适应小生境遗传算法,有效提高解集的覆盖率,加快收敛速度。以视频编解码的系统级综合为例,证明该算法可以较快地产生较多非劣解。Multi-objective genetic algorithms are effective in solving SoC system level synthesis.These available algorithms can only attain part of the whole Pareto front,because of the worse local searching ability,the convergence speed is slow.In order to overcome these disadvantages,an updated multi-objective genetic algorithm,self-adaptive niching genetic algorithm,is proposed,which integrates the niching technique,self-adaptively adjusts the sub-populations＇ size and the probabilities of crossover and mutation by using the previous population＇s diversity information.It can effectively increase the solutions coverage and improve the convergence speed.Using the updated algorithm,this paper succeeds in optimizing the synthesis of video codec.Result indicates that the new algorithm can rapidly acquire more Pareto optimal solutions and proves the superiority of the algorithm.

关 键 词：系统级综合 自适应 小生境技术 多目标优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]