Dinamisasi Parameter pada Fuzzy Model Xu dalam Toolbox Algoritma Fuzzy Evolusi
Fuzzy Evolutionary Algorithm (FEA) is a hybrid model between genetic algorithms and fuzzy logic. Model Xu and Vukovich was one of the FEA model that uses fuzzy logic to determine the probability of crossover and mutation probability with the input of population size and number of generations. This c...
| Main Authors: | , |
|---|---|
| Format: | Thesis |
| Published: |
[Yogyakarta] : Universitas Gadjah Mada
2013
|
| Subjects: |
| _version_ | 1826047024791814144 |
|---|---|
| author | , SYAIFUL MUZID , Drs. Retantyo Wardoyo, M.Sc., Ph.D |
| author_facet | , SYAIFUL MUZID , Drs. Retantyo Wardoyo, M.Sc., Ph.D |
| author_sort | , SYAIFUL MUZID |
| collection | UGM |
| description | Fuzzy Evolutionary Algorithm (FEA) is a hybrid model between genetic
algorithms and fuzzy logic. Model Xu and Vukovich was one of the FEA model
that uses fuzzy logic to determine the probability of crossover and mutation
probability with the input of population size and number of generations. This
concept has the weakness that if the value of the input fuzzy logic such as
population size is static value then the value of the resulting output will also be a
static value. This allows slow search times because the parameters used in the
FEA is worth staying and the results in a less than optimal solution.
This study was conducted to improve the weakness in the fuzzy logic model
of Xu and Vukovich, is to develop the concept of the Population Resizing on
Fitness Improvement Fuzzy Evolutionary Algorithm (PRoFIFEA) ) who
collaborate on models Population Resizing on Fitness Improvement Genetic
Algorithm (PRoFIGA) for the determination of the size of the population used as
input in the fuzzy logic. In this research, the development is used at PRoFIFEA
toolbox and function of PROFIFEA. For the testing is used the case of
optimization function and Travelling Salesman Problem (TSP). For comparison
will be tested in the same case using FEA models of Xu and Vukovich and using
the genetic algorithm.
Based on the test results show that PRoFIFEA is produce more optimal
solutions than the solutions generated by the fuzzy evlutionary algorithm model of
Xu and Vukovich and genetic algorithms. PRoFIFEA also has a diversity of
individuals in a population level that is higher than the other two algorithms. With
levels greater diversity of individuals expected to prevent trapped in local
optimum. This proves that the concept PRoFIFEA able to improve the
performance of running processes and produce more optimal solutions. |
| first_indexed | 2024-03-13T23:03:27Z |
| format | Thesis |
| id | oai:generic.eprints.org:123426 |
| institution | Universiti Gadjah Mada |
| last_indexed | 2024-03-13T23:03:27Z |
| publishDate | 2013 |
| publisher | [Yogyakarta] : Universitas Gadjah Mada |
| record_format | dspace |
| spelling | oai:generic.eprints.org:1234262016-03-04T08:43:28Z https://repository.ugm.ac.id/123426/ Dinamisasi Parameter pada Fuzzy Model Xu dalam Toolbox Algoritma Fuzzy Evolusi , SYAIFUL MUZID , Drs. Retantyo Wardoyo, M.Sc., Ph.D ETD Fuzzy Evolutionary Algorithm (FEA) is a hybrid model between genetic algorithms and fuzzy logic. Model Xu and Vukovich was one of the FEA model that uses fuzzy logic to determine the probability of crossover and mutation probability with the input of population size and number of generations. This concept has the weakness that if the value of the input fuzzy logic such as population size is static value then the value of the resulting output will also be a static value. This allows slow search times because the parameters used in the FEA is worth staying and the results in a less than optimal solution. This study was conducted to improve the weakness in the fuzzy logic model of Xu and Vukovich, is to develop the concept of the Population Resizing on Fitness Improvement Fuzzy Evolutionary Algorithm (PRoFIFEA) ) who collaborate on models Population Resizing on Fitness Improvement Genetic Algorithm (PRoFIGA) for the determination of the size of the population used as input in the fuzzy logic. In this research, the development is used at PRoFIFEA toolbox and function of PROFIFEA. For the testing is used the case of optimization function and Travelling Salesman Problem (TSP). For comparison will be tested in the same case using FEA models of Xu and Vukovich and using the genetic algorithm. Based on the test results show that PRoFIFEA is produce more optimal solutions than the solutions generated by the fuzzy evlutionary algorithm model of Xu and Vukovich and genetic algorithms. PRoFIFEA also has a diversity of individuals in a population level that is higher than the other two algorithms. With levels greater diversity of individuals expected to prevent trapped in local optimum. This proves that the concept PRoFIFEA able to improve the performance of running processes and produce more optimal solutions. [Yogyakarta] : Universitas Gadjah Mada 2013 Thesis NonPeerReviewed , SYAIFUL MUZID and , Drs. Retantyo Wardoyo, M.Sc., Ph.D (2013) Dinamisasi Parameter pada Fuzzy Model Xu dalam Toolbox Algoritma Fuzzy Evolusi. UNSPECIFIED thesis, UNSPECIFIED. http://etd.ugm.ac.id/index.php?mod=penelitian_detail&sub=PenelitianDetail&act=view&typ=html&buku_id=63537 |
| spellingShingle | ETD , SYAIFUL MUZID , Drs. Retantyo Wardoyo, M.Sc., Ph.D Dinamisasi Parameter pada Fuzzy Model Xu dalam Toolbox Algoritma Fuzzy Evolusi |
| title | Dinamisasi Parameter pada Fuzzy Model Xu dalam Toolbox Algoritma Fuzzy Evolusi |
| title_full | Dinamisasi Parameter pada Fuzzy Model Xu dalam Toolbox Algoritma Fuzzy Evolusi |
| title_fullStr | Dinamisasi Parameter pada Fuzzy Model Xu dalam Toolbox Algoritma Fuzzy Evolusi |
| title_full_unstemmed | Dinamisasi Parameter pada Fuzzy Model Xu dalam Toolbox Algoritma Fuzzy Evolusi |
| title_short | Dinamisasi Parameter pada Fuzzy Model Xu dalam Toolbox Algoritma Fuzzy Evolusi |
| title_sort | dinamisasi parameter pada fuzzy model xu dalam toolbox algoritma fuzzy evolusi |
| topic | ETD |
| work_keys_str_mv | AT syaifulmuzid dinamisasiparameterpadafuzzymodelxudalamtoolboxalgoritmafuzzyevolusi AT drsretantyowardoyomscphd dinamisasiparameterpadafuzzymodelxudalamtoolboxalgoritmafuzzyevolusi |