杨鹏, 王庆荣. 基于差分进化算法和NSGA-II的混合算法[J]. 微电子学与计算机, 2020, 37(1): 7-13.
引用本文: 杨鹏, 王庆荣. 基于差分进化算法和NSGA-II的混合算法[J]. 微电子学与计算机, 2020, 37(1): 7-13.
YANG Peng, WANG Qing-rong. Hybrid algorithm based on differential evolution algorithm and NSGA-II[J]. Microelectronics & Computer, 2020, 37(1): 7-13.
Citation: YANG Peng, WANG Qing-rong. Hybrid algorithm based on differential evolution algorithm and NSGA-II[J]. Microelectronics & Computer, 2020, 37(1): 7-13.

基于差分进化算法和NSGA-II的混合算法

Hybrid algorithm based on differential evolution algorithm and NSGA-II

  • 摘要: 本文提出的改进的DE-NSGAII算法,利用差分进化算法的变异交叉操作代替NSGA-II算法的交叉算子,将快速非支配排序机制与剪枝方法相结合用于父代种群的生成与非支配集的更新.为保证初始种群均匀分布,该混合算法采用拉丁超立方体抽样技术生成初始种群.然后在参数取值固定的前提下,将该混合算法与NSGA-II算法、AMGA-II算法进行横向对比.为了进一步提升该混合算法的优化性能,该混合算法采用了参数自适应策略,并且基于此策略纵向比较了该混合算法在不同参数组下的优化性能.经过一系列对比发现:合理的参数选择能使该混合算法表现出良好的综合性能.

     

    Abstract: The improved DE-NSGAII algorithm proposed in this paper uses the mutation and crossover operation of the Differential Evolution Algorithm to replace the crossover operator of the NSGA-II algorithm. In the hybrid algorithm, the fast nondominated sorting mechanism is combined with the truncation method for generating of the parent population and updating of the nondominated set. The hybrid algorithm uses Latin Hypercube Sampling method to generate an initial population to ensure an even distribution of the initial population. Then, when the values of parameters are fixed, the hybrid algorithm is compared with the NSGA-II algorithm and the AMGA-II algorithm horizontally. In order to improve the optimization performance of the hybrid algorithm further, a parameter adaptive strategy is adopted. Based on this strategy, the optimization performance of the hybrid algorithm is compared under different parameter sets vertically. After a series of comparisons, people can find that reasonable parameter selection enables the hybrid algorithm to exhibit good overall performance.

     

/

返回文章
返回