An extensive PBIL algorithm with multiple traits and its application

Abstract

The population-based incremental learning (PBIL) algorithm is extended to a form where multiple traits for each gene reflect the pleiotropic and polygenic characteristics in natural evolved systems. This method is used to solve the traveling salesman problem. Some results are better than the best existing algorithms for evolutionary computation of the problem. The results show that the method proposed is comparable to the advanced level of solvers for the traveling salesman problem.