Article

Genetic Programming and Evolvable Machines

, Volume 14, Issue 4, pp 395-427

A high performance genetic algorithm using bacterial conjugation operator (HPGA)

  • Amir MehrafsaAffiliated withSchool of Engineering Emerging Technologies, University of Tabriz
  • , Alireza SokhandanAffiliated withSchool of Engineering Emerging Technologies, University of Tabriz
  • , Ghader KarimianAffiliated withFaculty of Electrical and Computer Engineering, University of Tabriz Email author 

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In this paper an efficient evolutionary algorithm is proposed which could be applied to real-time problems such as robotics applications. The only parameter of the proposed algorithm is the “Population Size” which makes the proposed algorithm similar to parameter-less algorithms, and the only operator applied during the algorithm execution is the bacterial conjugation operator, which makes using and implementation of the proposed algorithm much easier. The procedure of the bacterial conjugation operator used in this algorithm is different from operators of the same name previously used in other evolutionary algorithms such as the pseudo bacterial genetic algorithm or the microbial genetic algorithm. For a collection of 23 benchmark functions and some other well-known optimization problems, the experimental results show that the proposed algorithm has better performance when compared to particle swarm optimization and a simple genetic algorithm.

Keywords

Evolutionary algorithm Genetic algorithm Bacterial conjugation High performance Real-time Parameter less