Sustainable HFC Genetic Algorithms Based with Adaptive Migration Structure
Shaobo Li, Xil Chen, Jianjun Hu · 2007
This paper proposes two improved sustainable genetic algorithms based on hierarchical fair competition model (HFC)- the HFC algorithm with adaptive admission threshold (HFC-AMT) and the HFC algorithm with adaptive migration structure (HFC- AMS). These two HFC algorithms can adjust the admission threshold of every grade in HFC and allow dynamic movement such as two-way migration of individuals between certain grades, which share higher similarity to what happens in nature. Our benchmark experiment on the TSP (Traveling Salesman Problem) shows that the proposed adaptive HFC algorithms can not only maintain high diversity of the population and fair competition among individuals, but also assure the limitless search and sustainable evolution.