Monreale: a new genetic algorithm for the solution of the channel routing problem

A novel channel router algorithm (Monreale) is implemented which is based on a modified genetic algorithm (GA). The distinctive feature of the algorithm is a well balanced combination of the fast performance characterizing the steepest descent method and of the high level of parallelism and of local minimum trapping avoidance characterizing the GA approach. The Monreale approach, like the traditional GA approach, starts out with a simulation of population evolution of individuals subject to a well defined two set of rules in the presence of rules violations