Title :
Probabilistic Optimization Algorithms for numerical function optimization problems
Author :
Tayarani-N, M.-H. ; Akbarzadeh-T, M.-R.
Author_Institution :
Islamic Azad Univ. of Mashhad, Mashhad
Abstract :
This paper proposes a novel optimization algorithm called cellular probabilistic optimization algorithms (CPOA) based on the probabilistic representation of solutions for real coded problems. In place of binary integers, the basic unit of information here is a probability density function. This probabilistic coding allows superposition of states for a more efficient algorithm. This probabilistic representation enables the algorithm to climb the hills in the search space. Furthermore, the cellular structure of the proposed algorithm aims to provide an appropriate tradeoff between exploitation and exploration. The proposed algorithm is tested on several numeric benchmark function optimization problems. Experimental results show that the performance of CPEA is improved when compared with other evolutionary algorithms like particle swarm optimization (PSO) and genetic algorithms (GA). Furthermore, this improvement becomes particularly more significant for problems with higher dimension.
Keywords :
encoding; genetic algorithms; particle swarm optimisation; binary integers; cellular probabilistic optimization algorithms; genetic algorithms; numerical function optimization problems; particle swarm optimization; probability density function; real coded problems; Biological cells; Chaos; Convergence; Digital filters; Evolutionary computation; Genetic algorithms; Genetic mutations; Particle swarm optimization; Probability density function; Testing; Evolutionary Algorithms; Optimization; Probabilistic Evolutionary Algorithms;
Conference_Titel :
Cybernetics and Intelligent Systems, 2008 IEEE Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-1673-8
Electronic_ISBN :
978-1-4244-1674-5
DOI :
10.1109/ICCIS.2008.4670951