摘要
GA-hardnessandinterdependencebetweengenesinthechromosomeareimportantquestionsinthestudyofgeneticalgorithms(GA).Traditionalmethods,whichareusedtomeasuretheinteractionbetweengenes,canonlyreflecttheextentofepistasisbetweenallgenesinthechromosome.Therefore,thedefinitionofthefitnesslandscapeofschemataisproposedinthispaper,andepistasismeasuresonthislandscapeofschemataareusedtoanalyzethedegreeofinterdependencebetweensomecertaingenelociinstudy.Someinformationbetweenthesesitescanbereflectedbysomecharactersofthefitnesslandscapeofschematawhicharecomposedofthesefixedsites.Thestrongertheinteractionbetweenthesesites,thelargerthevariationofthefitnessofschematawhosefixedsitescorrespondtothosesitesinstudy,andthemoreruggedthefitnesslandscapeoftheseschemata.Accordingtothedegreeofinteractionbetweenthesegivengeneloci,buildingblocksofGAcanbeanalyzedanddetermined,andfurthergeneticoperatorsandthestructureofGAcanbedesignedandadjustedtoimprovetheperformanceofGA.Atlast,alotofexperimentsincludingNK-modelsaredone,andresultsofempiricalanalysisshowthatthismethodiseffective.
出版日期
2003年01月11日(中国期刊网平台首次上网日期,不代表论文的发表时间)