Sustainable HFC Genetic Algorithms based with Adaptive Migration Structure
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 (HFCAMS). 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.
sustainable evolutionary algorithm HFC model adaptive character thresholds of fitness grades migration strategy
Li Shaobo Chen Xi Hu Jianjun
CAD/CIMS Institute Guizhou University Guiyang,GuiZhou, China CAD/CIMS Institute Guizhou University Guiyang, GuiZhou,China Computer Science & Engineering Department University of South Carolina, SC, USA
国际会议
上海
英文
2007-09-21(万方平台首次上网日期,不代表论文的发表时间)