MARKOV MODEL IN PROVING THE CONVERGENCE OF FUZZY GENETIC ALGORITHM
Keywords:genetic algorithm, fuzzy theory, fuzzy rules, neural network
AbstractGenetic Algorithms (GA) was concerned by many authors and researchers from all over the world. There were results in different fields of our lives. But the convergence of GA is an open problems. In this paper, we propose a method using Markov model to prove the convergence of GA. At first, in section 2, we review fundamental concepts in Markov Model, then we present important role of Markov model in GA (section 3). After that, in section 4, we show the weak convergence of GA base on Markov model. In the end, in section 5, we also illustrate these using experiment results.
Authors who publish with Vietnam Journal of Science and Technology agree with the following terms:
- The manuscript is not under consideration for publication elsewhere. When a manuscript is accepted for publication, the author agrees to automatic transfer of the copyright to the editorial office.
- The manuscript should not be published elsewhere in any language without the consent of the copyright holders. Authors have the right to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal’s published version of their work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are encouraged to post their work online (e.g., in institutional repositories or on their websites) prior to or during the submission process, as it can lead to productive exchanges or/and greater number of citation to the to-be-published work (See The Effect of Open Access).