Title :
An adaptive genetic algorithm based on the structure of the chain agent
Author :
Yunyun Bei ; Lianshuan Shi
Author_Institution :
Sch. of Inf. Technol. Eng., Tianjin Univ. of Technol. & Educ., Tianjin, China
Abstract :
In order to solve the function optimization problem, an adaptive genetic algorithm is proposed based on the structure of the chain agent. The algorithm adopts the structure of the chain agent to reduce the computational overhead. The mixing crossover strategy that includes the arithmetic crossover and two-point crossover is adopted in the crossover operator. In the crossover and mutation operator, the adaptive probabilities of crossover and mutation related to the generations are adopted. The simulations reveal that this algorithm has better convergence and the speed to get the optimal solution is very fast.
Keywords :
computational complexity; genetic algorithms; multi-agent systems; adaptive genetic algorithm; adaptive probabilities; arithmetic crossover; chain agent structure; computational cost; computational overhead reduction; convergence; crossover operator; function optimization problem; mixing crossover strategy; multiagent technology; mutation operator; two-point crossover; Genetic algorithms; Information technology; Next generation networking; Pareto optimization; Sociology; adaptive genetic algorithm; chain agent; hybrid crossover;
Conference_Titel :
Information Technology and Electronic Commerce (ICITEC), 2014 2nd International Conference on
Print_ISBN :
978-1-4799-5298-4
DOI :
10.1109/ICITEC.2014.7105574