学科分类
/ 1
1 个结果
  • 简介:GA-hardnessandinterdependencebetweengenesinthechromosomeareimportantquestionsinthestudyofgeneticalgorithms(GA).Traditionalmethods,whichareusedtomeasuretheinteractionbetweengenes,canonlyreflecttheextentofepistasisbetweenallgenesinthechromosome.Therefore,thedefinitionofthefitnesslandscapeofschemataisproposedinthispaper,andepistasismeasuresonthislandscapeofschemataareusedtoanalyzethedegreeofinterdependencebetweensomecertaingenelociinstudy.Someinformationbetweenthesesitescanbereflectedbysomecharactersofthefitnesslandscapeofschematawhicharecomposedofthesefixedsites.Thestrongertheinteractionbetweenthesesites,thelargerthevariationofthefitnessofschematawhosefixedsitescorrespondtothosesitesinstudy,andthemoreruggedthefitnesslandscapeoftheseschemata.Accordingtothedegreeofinteractionbetweenthesegivengeneloci,buildingblocksofGAcanbeanalyzedanddetermined,andfurthergeneticoperatorsandthestructureofGAcanbedesignedandadjustedtoimprovetheperformanceofGA.Atlast,alotofexperimentsincludingNK-modelsaredone,andresultsofempiricalanalysisshowthatthismethodiseffective.

  • 标签: 基因位点 相互依赖性 上位性测定 图解 遗传算法 NK模