Analyzing the Interdependence Between Some Certain Gene Loci by Epistasis Measures in Fitness Landscapes of Schemata

(整期优先)网络出版时间:2003-01-11
/ 1
GA-hardnessandinterdependencebetweengenesinthechromosomeareimportantquestionsinthestudyofgeneticalgorithms(GA).Traditionalmethods,whichareusedtomeasuretheinteractionbetweengenes,canonlyreflecttheextentofepistasisbetweenallgenesinthechromosome.Therefore,thedefinitionofthefitnesslandscapeofschemataisproposedinthispaper,andepistasismeasuresonthislandscapeofschemataareusedtoanalyzethedegreeofinterdependencebetweensomecertaingenelociinstudy.Someinformationbetweenthesesitescanbereflectedbysomecharactersofthefitnesslandscapeofschematawhicharecomposedofthesefixedsites.Thestrongertheinteractionbetweenthesesites,thelargerthevariationofthefitnessofschematawhosefixedsitescorrespondtothosesitesinstudy,andthemoreruggedthefitnesslandscapeoftheseschemata.Accordingtothedegreeofinteractionbetweenthesegivengeneloci,buildingblocksofGAcanbeanalyzedanddetermined,andfurthergeneticoperatorsandthestructureofGAcanbedesignedandadjustedtoimprovetheperformanceofGA.Atlast,alotofexperimentsincludingNK-modelsaredone,andresultsofempiricalanalysisshowthatthismethodiseffective.