基于初始种群改进策略的经验遗传-单纯形算法

    Initial Population Improvement Strategy of Empirical Genetic-Simplex Algorithm

    • 摘要: 为提高初始种群的多样性, 加快经验遗传-单纯形算法搜索效率, 对算法初始种群的随机生成方式进行了改进.首先对问题搜索空间进行均匀划分, 然后应用均匀试验设计对划分的子区间进行选择, 最后在选择的子空间内分别产生随机数, 由此获得在搜索空间内均匀分散的个体, 增加初始种群的多样性.将该方法应用到典型测试函数的寻优计算中, 比较和分析结果表明:在种群规模相同的情况下, 相比于随机初始种群, 均匀设计得到的改进初始种群可提高优化求解的寻优效率.

       

      Abstract: To obtain the initial population individual with diversity and speed up the search efficiency of the empirical genetic-simplex algorithm (EGSA) , an improved method of initial population's generation for EGSA is described in this paper. First, the searching space of an optimization problem was meshed into several uniform subspaces; Second, uniform design was utilized to select the subspaces; Finally random numbers were generated in the selected subspaces that became individuals of the initial population finally. Therefore, the initial population that dispersed in the search space uniformly were obtained, increasing the diversity of the initial population. Classical test functions were selected and calculated by the proposed method for comparison. Testing results show that under the condition of the same population size, the initial population obtained by uniform design can improve the optimization efficiency of EGSA compared with random initial population.

       

    /

    返回文章
    返回