熵值理论在多目标演化中的应用研究  

Application and research of entropy theory in multi-objective evolution

作　　者：张雨真[1] 戴光明[1] 彭雷[1] 王茂才[1] 

机构地区：[1]中国地质大学(武汉)计算机学院,武汉430074

出　　处：《计算机应用研究》2013年第12期3652-3656,共5页Application Research of Computers

基　　金："十二五"民用航天专业技术预先研究项目;国家自然科学基金资助项目(61103144;60873107);中国博士后科学基金资助项目(2011M501260;2012T50681;2012M511301);湖北省自然科学基金资助项目(2010CDB04104;2011CDB348);中央高校基本科研业务费专项资金资助项目(CUG120114)

摘　　要：为了克服传统多目标演化算法在进化后期遗传操作可能失效使算法性能降低以及基于概率建模的多目标算法在演化初期由于种群分布尚未呈现一定规律,采样产生的新个体的搜索方向同目标方向存在差异,提出一种基于熵值的多目标演化算法(entropy based multi-objective evolutionary algorithm,EB-MOEA)。算法利用种群进化过程中,个体分布存在从无序到有序的现象,设计了一种基于熵值理论的种群分布计算方法,并将其作为种群从无序到有序过渡的判定准则,指导遗传操作和概率建模操作切换的时机。新算法采用ZDT、DTLZ系列测试集进行实验,通过与NSGA-Ⅱ以及RM-MEDA算法的实验对比,证明了新判断准则的有效性,EB-MOEA具有更好的寻优性能。In the later stage of multi：objective evolutionary algorithm, the traditional genetic operation may be invalid, thus the performance of the algorithm will be reduced, while at the early stage of probabilistic modeling, the search direction of the sam- piing new individuals may be differ from the exact direction for the lack of distribution rule of the population. The paper proposed an entropy-based multi-objective evolutionary algorithm（EB-MOEA） ,it used the phenomenon that the population went from disorder to order in the process of evolution. It designed a distribution calculation method and used as the criteria which could guide： the switching time of genetic operation and probabilistic modeling operation. The new algorithm adopted ZDT, DTLZ test suits to conduct the comparison experiment with NSGA- II and RM-MEDA,results show that the effectiveness of the new criterion and the proposed algorithm has better optimization performance.

关 键 词：多目标演化 熵 判定准则 基于熵值的多目标演化算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]