研究実績の概要 |
Through implementing this research project, the effects of solution population on the performance of algorithms are systematically studied, including the population structure and evolutionary dynamics. The extraction of the generic characteristics of the information interaction network constructed by the population was formulated and studied, and the systematical generation of effective search algorithms from the aspect of population structure was designed and analyzed. After research, some achievements were realized: 1. We successfully introduced node degrees to characterize the population interaction network from the view of complex network; 2. We studied population structures affect the information flux in the interaction network; 3. The mechanisms and results of population structures which affect the search performance in terms of solution precision, convergence, and population diversity were successfully designed for a number of algorithms, such as gravitational search algorithm, particle swarm optimization, multi-objective multiple-valued logic network learning, differential evolution, etc; 4. We have found two rules of population structure when solving the optimization problem (i.e. problem-independent) with single objectives.
|