Degree of Population Diversity - A Perspective on Premature Convergence in Genetic Algorithms and Its Markov Chain Analysis  

Oleh:

Leung, Yee ; Gao, Yong ; Xu, Zong-Ben

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: IEEE Transactions on Neural Networks vol. 8 no. 5 (1997), page 1165-1176.
Topik: MARKOV CHAINS; population diversity; genetic algorithm; markov chain analysis

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: II36.2 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

In this paper, a concept of degree of population diversity is introduced to quantitatively characterize and theoretically analyze the problem of premature convergence in genetic algorithms (GA s) within the framework of Markov chain. Under the assumption that the mutation probability is zero, the search ability of GA is discussed. It is proved that the degree of population diversity converges to zero with probability one so that the search ability of a GA decreases and premature convergence occurs. Moreover, an explicit formula for the conditional probability of allele loss at a certain bit position is established to show the relationships between premature convergence and the GA parameters, such as population size, mutation probability, and some population statistics. The formula also partly answers the questions of to where a GA most likely converges. The theoretical results are all supported by the simulation experiments.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali