Network topology evolving optimization

Yongchao Gao, Qiqiang Li · Computer Engineering and Applications Journal · 2007

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.

Read the paper · More papers on PaperTik