• Title/Summary/Keyword: Rank-based Mutation Control

Search Result 3, Processing Time 0.023 seconds

Rank-based Control of Mutation Probability for Genetic Algorithms

  • Jung, Sung-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.10 no.2
    • /
    • pp.146-151
    • /
    • 2010
  • This paper proposes a rank-based control method of mutation probability for improving the performances of genetic algorithms (GAs). In order to improve the performances of GAs, GAs should not fall into premature convergence phenomena and should also be able to easily get out of the phenomena when GAs fall into the phenomena without destroying good individuals. For this, it is important to keep diversity of individuals and to keep good individuals. If a method for keeping diversity, however, is not elaborately devised, then good individuals are also destroyed. We should devise a method that keeps diversity of individuals and also keeps good individuals at the same time. To achieve these two objectives, we introduce a rank-based control method of mutation probability in this paper. We set high mutation probabilities to lowly ranked individuals not to fall into premature convergence phenomena by keeping diversity and low mutation probabilities to highly ranked individuals not to destroy good individuals. We experimented our method with typical four function optimization problems in order to measure the performances of our method. It was found from extensive experiments that the proposed rank-based control method could accelerate the GAs considerably.

Performance Improvement of Genetic Algorithms through Fusion of Queen-bee Evolution into the Rank-based Control of Mutation Probability (등급기준 돌연변이 확률조절에 여왕벌진화의 융합을 통한 유전자알고리즘의 성능 향상)

  • Jung, Sung-Hoon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.49 no.4
    • /
    • pp.54-61
    • /
    • 2012
  • This paper proposes a fusion method of the queen-bee evolution into the rank-based control of mutation probability for improving the performances of genetic algorithms. The rank-based control of mutation probability which showed some performance improvements than the original method was a method that prevented individuals of genetic algorithms from falling into local optimum areas and also made it possible for the individuals to get out of the local optimum areas if they fell into there. This method, however, showed not good performances at the optimization problems that had a global optimum located in a small area regardless of the number of local optimum areas. We think that this is because the method is insufficient in the convergence into the global optimum, so propose a fusion method of the queen-bee evolution into this method in this paper. The queen-bee evolution inspired by reproduction process of queen-bee is a method that can strengthen the convergency of genetic algorithms. From the extensive experiments with four function optimization problems in order to measure the performances of proposed method we could find that the performances of proposed method was considerably good at the optimization problems whose global optimum is located in a small area as we expected. Our method, however, showed not good performances at the problems whose global optima were distributed in broad ranges and even showed bad performances at the problems whose global optima were located far away. These results indicate that our method can be effectively used at the problems whose global optimum is located in a small area.

Genome-wide association study for loin muscle area of commercial crossbred pigs

  • Menghao Luan;Donglin Ruan;Yibin Qiu;Yong Ye;Shenping Zhou;Jifei Yang;Ying Sun;Fucai Ma;Zhenfang Wu;Jie Yang;Ming Yang;Enqin Zheng;Gengyuan Cai;Sixiu Huang
    • Animal Bioscience
    • /
    • v.36 no.6
    • /
    • pp.861-868
    • /
    • 2023
  • Objective: Loin muscle area (LMA) is an important target trait of pig breeding. This study aimed to identify single nucleotide polymorphisms (SNPs) and genes associated with LMA in the Duroc×(Landrace×Yorkshire) crossbred pigs (DLY). Methods: A genome-wide association study was performed using the Illumina 50K chip to map the genetic marker and genes associated with LMA in 511 DLY pigs (255 boars and 256 sows). Results: After quality control, we detected 35,426 SNPs, including six SNPs significantly associated with LMA in pigs, with MARC0094338 and ASGA0072817 being the two key SNPs responsible for 1.77% and 2.48% of the phenotypic variance of LMA, respectively. Based on previous research, we determined two candidate genes (growth hormone receptor [GHR] and 3-oxoacid Co A-transferase 1 [OXCT1]) that are associated with fat deposition and muscle growth and found further additional genes (MYOCD, ARHGAP44, ELAC2, MAP2K4, FBXO4, FBLL1, RARS1, SLIT3, and RANK3) that are presumed to have an effect on LMA. Conclusion: This study contributes to the identification of the mutation that underlies quantitative trait loci associated with LMA and to future pig breeding programs based on marker-assisted selection. Further studies are needed to elucidate the role of the identified candidate genes in the physiological processes involved in LMA regulation.