关键词: 种群多样性, 网络拓扑进化, 解的backbone, 极值优化

Abstract: Based on the model of topology evolving networks describing evolution,we designed Network Topology Evolving Optimization（NTEO）,which can automatically control the diversity of populations.The structure of topology evolving makes the population scale of NTEO variable,and the new solutions in the process of evolving enhance the exploration of problem space.The same parts of solutions may directly denote the relations of units（solutions） of evolving networks with the introduction of backbone of solutions of combinatorial optimizations.Coding continues variables into binary and denoting the same parts of solutions using binary bits with the same values,we may optimize continues problems by NTEO.Moreover,NTEO does not fix the mutation mechanism of solutions,so it may be combined with others various technologies and has broad applicability.The experiments show that NTEO has better searching performance.

Key words: diversity of population, network topology evolving, backbone of solution, extremal optimization