{"title":"Research and Application of Genetic Algorithm Based on Variable Crossover Probability","authors":"Bingxu Zhao, Zhenkai Xiong","doi":"10.1109/ICVRV.2017.00039","DOIUrl":null,"url":null,"abstract":"Flow-Shop scheduling is a classic problem which belongs to combinatorial optimization problem, and belongs to NP-C problem. Basic Algorithm which simulates the evolution process is used widely in solving Flow-shop scheduling. Basic Genetic Algorithm used fix crossover probability and mutation probability during all the evolution process, if the probability is higher, It maybe destroy the population quantity at the ending of evolution process, and result in the convergence speed becomes slower. If the probability is lower, It maybe result in local optimization after finishing the evolution process. In this paper, we use the Genetic Algorithm which crossover probability is dynamically adjusted according to the individual's fitness value. The computational result shows that the performance of variable crossover probability Genetic Algorithm is better than Basic Genetic Algorithm.","PeriodicalId":187934,"journal":{"name":"2017 International Conference on Virtual Reality and Visualization (ICVRV)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 International Conference on Virtual Reality and Visualization (ICVRV)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICVRV.2017.00039","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Flow-Shop scheduling is a classic problem which belongs to combinatorial optimization problem, and belongs to NP-C problem. Basic Algorithm which simulates the evolution process is used widely in solving Flow-shop scheduling. Basic Genetic Algorithm used fix crossover probability and mutation probability during all the evolution process, if the probability is higher, It maybe destroy the population quantity at the ending of evolution process, and result in the convergence speed becomes slower. If the probability is lower, It maybe result in local optimization after finishing the evolution process. In this paper, we use the Genetic Algorithm which crossover probability is dynamically adjusted according to the individual's fitness value. The computational result shows that the performance of variable crossover probability Genetic Algorithm is better than Basic Genetic Algorithm.