Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Journal of Theoretical and Applied Computer Science

1 2012

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Independent country

Sortuj według:

Ogranicz wyniki do:

QCA & CQCA: Quad Countries Algorithm and Chaotic Quad Countries Algorithm

Soltani-Sarvestani M. A., Lotfi S.

Journal of Theoretical and Applied Computer Science

2012

Vol. 6, nr 3

3-20

This paper introduces an improved evolutionary algorithm based on the Imperialist Competitive Algorithm (ICA), called Quad Countries Algorithm (QCA) and with a little change called Chaotic Quad Countries Algorithm (CQCA). The Imperialist Competitive Algorithm is inspired by socio-political process of imperialistic competition in the real world and has shown its reliable performance in optimization problems. This algorithm converges quickly, but is easily stuck into a local optimum while solving high-dimensional optimization problems. In the ICA, the countries are classified into two groups: Imperialists and Colonies which Imperialists absorb Colonies, while in the proposed algorithm two other kinds of countries, namely Independent and Seeking Independence countries, are added to the countries collection which helps to more exploration. In the suggested algorithm, Seeking Independence countries move in a contrary direction to the Imperialists and Independent countries move arbitrarily that in this paper two different movements are considered for this group; random movement (QCA) and Chaotic movement (CQCA). On the other hand, in the ICA the Imperialists’ positions are fixed, while in the proposed algorithm, Imperialists will move if they can reach a better position compared to the previous position. The proposed algorithm was tested by famous benchmarks and the compared results of the QCA and CQCA with results of ICA, Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Particle Swarm inspired Evolutionary Algorithm (PS-EA) and Artificial Bee Colony (ABC) show that the QCA has better performance than all mentioned algorithms. Between all cases, the QCA, ABC and PSO have better performance respectively about 50%, 41.66% and 8.33% of cases.