Improving orchestra using distributed parallel genetic algorithm

Abstract

Orchestra is proposed to change the traditional design process of routing protocols and it firstly introduces the concept of evolution into routing design. The disadvantage of traditional genetic algorithm, such as the bad searching quality and long computation time, makes the Orchestra has a bad performance and can not be applied to large scale network routing design. To improve Orchestra, a distributed parallel genetic algorithm is proposed. It adopts the improved genetic simulated annealing algorithm and uses distributed parallel technique to implement the distributed computing. With the distributed parallel genetic algorithm, the Orchestra will be more practical.