Abstract:Rational use of resources and efficient production are the focus of today’s society, which makes it urgent to develop an algorithm that can solve most problems and has intelligent characteristics. Particle swarm optimization (PSO) and genetic algorithm (GA) are evolutionary algorithms that have been applied successfully in various complex fields. However, both have their advantages and disadvantages. A hybrid GA-PSO algorithm that employs a precise mutation strategy (PMGPSO) is developed in this paper to utilize their outstanding abilities fully and minimize their shortcomings. In PMGPSO, the precise mutation strategy related to two clustering coefficients is proposed. This strategy distinguishes the degree of required mutation by particle swarm in different periods and coordinates the performance of exploration and exploitation. Furthermore, adopt a sort-based selection method to accelerate the convergence speed and cross the poor particles with the excellent particles to expand the search range. Chaotic sequences are used to generate initial particles and update inertia weight. The performance of PMGPSO is studied with 12 basic benchmark functions and 20 functions extracted from the CEC’2014 test suite. The comparison results with some representative algorithms and existing data demonstrate that PMGPSO provides a high-accuracy solution with a faster convergence speed.

Fast motion estimation algorithm base on particle swarm optimization with mutation

Fast Motion Estimation Algorithm for Scalable Motion Coding

A Novel Block Matching Algorithm Based on Particle Swarm Optimization with Mutation Operator and Simplex Method

A Novel Search Algorithm Based on Particle Swarm Optimization and Simplex Method for Block Motion Estimation

A Fast Block Matching Algorithm for Video Motion Estimation Based on Particle Swarm Optimization and Motion Prejudgment

A Motion Estimation Algorithm for Mobile Video Communications

A New Fast Motion Estimation Algorithm Based on H.264

Fast Motion Estimation Based on Genetic Search and Pattern Matching

A Fast Particle Swarm Optimization Algorithm With Cauchy Mutation And Natural Selection Strategy

Fast Multi-frame Motion Estimation Algorithms for H.264

A Novel Fast Motion Estimation Method Based on Genetic Algorithm

Fast Mode Decision And Motion Estimation For Avs

Improved Particle Swarm Optimization Approach for Vibration Vision Measurement.

A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems

An Improvement on the Motion Estimation Algorithm:UMHexagonS

Biogeography-Based Optimisation Search Algorithm for Block Matching Motion Estimation

A Fast Adaptive Statistical Genetic Motion Search Algorithm For H.264/Avc

An Improved Fast Search Algorithm of Motion Estimation

A hybrid genetic-particle swarm optimizer using precise mutation strategy for computationally expensive problems

A Low Complexity Adaptive Motion Estimation Algorithm Based on Evolution Strategies

A Self-Adaptive Mutation-Particle Swarm Optimization Algorithm.