出版社：The Japanese Society for Evolutionary Computation
摘要：Many evolutionary techniques such as genetic algorithms employ parameters that facilitate user control of search dynamics. However, these parameters require time-consuming tuning processes to avoid problems such as premature convergence. In order to solve the problem, in this study, we propose a novel technique ``analysis based on the Distribution of Inferior Individuals in the local neighborhood (DII analysis)''. First of all, we show the effectiveness of DII analysis, then we introduce DII analysis to Parameter-less Population Pyramid (P3) which is one of the excellent Evolutionary Computation and proposed the method as ``P3-DII''. The computational experiments were carried out taking several combinational problems as examples. According to our experimental results, we demonstrated that P3-DII found several optimal solutions that P3 failed to find.
关键词：genetic algorithm;local search;distribution of inferior individuals;Parameter-less Population Pyramid
