The application discloses a kind of
mobile robot global path
planning method based on improved mayfly
algorithm, comprising the following steps: modeling to map environment;Initialize mayfly
population parameters, randomly generate the position of mayfly
population, set initial speed, generate initial path, and calculate fitness value;Update the speed and position of male and female mayfly;The fitness value of updated mayfly is calculated and sorted;Generate mayfly
offspring, and the
mutation operation is carried out to
offspring mayfly;The
offspring mayfly is divided into male and female, the fitness value of offspring mayfly is calculated, individual optimal,
global optimal and related parameters are updated;Update dance coefficient and random flight coefficient, update
weight coefficient;Judge whether to reach maximum iteration number, if yes, then output optimal solution.The application introduces
ion motion
crossover search rule and adaptive
inertia weight to improve the convergence efficiency and global search ability of
algorithm, while introducing F distribution random variation to increase the diversity of
algorithm search result, and convergence process is more rapid and stable.