Stratified opposition-based initialization for variable-length chromosome shortest path problem evolutionary algorithms

作者：

Highlights：

• Stratified sampling reduces genotype diversify thus reducing exploration time.

• Opposition-Based guessing increases initial population fitness.

• Path Length diversity is more important during the initialization phase.

• The repair function can introduce diversity to population.

摘要

•Stratified sampling reduces genotype diversify thus reducing exploration time.•Opposition-Based guessing increases initial population fitness.•Path Length diversity is more important during the initialization phase.•The repair function can introduce diversity to population.

论文关键词：Shortest path problem,Initialization,Genetic algorithm,Network kriging

论文评审过程：Received 7 May 2020, Revised 14 November 2020, Accepted 19 December 2020, Available online 24 December 2020, Version of Record 19 January 2021.

论文官网地址：https://doi.org/10.1016/j.eswa.2020.114525