Fu-I Chou1, Wen-Hsien Ho2,3, Chiu-Hung Chen4,*
Intelligent Automation & Soft Computing, Vol.26, No.3, pp. 501-512, 2020, DOI:10.32604/iasc.2020.013926
Abstract This paper proposes a novel genetic algorithm (GA) that embeds a niche
competition strategy (NCS) in the evolutionary flow to solve the combinational
optimization problems that involve multiple loci in the search space. Unlike
other niche-information based algorithms, the proposed NCSGA does not need
prior knowledge to design niche parameters in the niching phase. To verify the
solution capability of the new method, benchmark studies on both the travelling
salesman problem (TSP) and the airline recovery scheduling problem were first
made. Then, the proposed method was used to solve single nucleotide
polymorphism (SNP) barcodes generation problems in a genetic association… More >