遗传算法研究及应用

《遗传算法研究及应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、贵州大学硕士学位论文遗传算法研究及应用姓名：陈琨申请学位级别：硕士专业：计算机应用技术指导教师：张志明20030301摘要遗传算法是模拟生物界适者生存、自然选择等生物进化机制发展起来的一种高度并行、随机和自适应的搜索算法，是解决复杂问题的一个有效途径。通常遗传算法在设计适应度函数时，只考虑个体的目标函数值信息，而未考虑个体的父代的优劣情况对个体的影响，因而有可能使某些父代个体的优良性质不能通过其子代遗传下去，从而影响算法的收敛速度及收敛率。本文提出一种能进行自适应调整的改进遗传算法IPGA，该算法的主要思想是将父代个体的优劣情况对子代个体的影响进行自适应量化，并将量化值加入个体的原始适应度函数

2、，从而得到个体的改进适应度函数，以此来进行个体的选择。实验结果表明，与基本遗传算法(SGA)相比，IPGA收敛到全局最优解的能力更强，收敛速度明显高于基本遗传算法，在相同迭代次数控制的搜索过程中，收敛率也有较大提高。本文还介绍了我们使用mGA建立的智能组卷系统，该系统能根据事先建立的试题库和具体的要求进行高效智能组卷，可用于考试命题、模拟练习、远程教育等。传统的组卷方法采取完全随机的方式来抽题，可以控制试卷中各种题型试题的题量，但是无法在试卷的难易程度、不同能力层次(识记，理解，应用，综合)试题的比例、试题所覆盖的教材章节等方面进行评价和抉择，各次抽取的试卷无法统一标准，会出现不同试卷在难度和

3、能力层次等方面差异很大、覆盖面宽窄不一等现象。我们采用演化计算的思想来解决这个问题，应用本文所提出的lPGA算法来实现计算机智能组卷，取得了很好的效果。我们利用贵州省自学考试计算机应用专业“汇编语言程序设计”课程的考试命题对该智能组卷系统进行了测试，得到了令人满意的结果。关键词：智能计算优化改进遗传算法sGA(基本遗传算法)智能组卷AbstractGenetjcnIgorithm‘“)担highIy呻ralIeIand憎ndomsea心halgorithmthatsimulat鹤bioIogicalwolutionmechanismssuchasnat．1raI∞lectionand“surv

4、ivalofthemtest”．It’sOne0fthemoste谯和t¨emethodstOs0～ecOmpI旺prObIe邮．usua¨yintheprocedm曹ofGAfnⅡ鹳sfunctIondesigningandiⅡdivmunIselecting，theobjectivefuncnonvalueofjⅡdividuali曩consideredonIybⅡtnottheiⅡnuenceofit，sf矗th％，sosomegoodf妇tu件sinfhther舭ne蜡tlonc牙“notgodownthmughi乜n壮aIgeneration．Thb州n酊fecttheoptimi髓

5、tioⅡspeedandconVergencerateofGA．InthispapebanimpmVedgenetic矗lgoriIhmcnnedGeneticAlgorithmb盘sed硼掘eInflu垤ce口fthePa确lts《IPGA)遮pr口p∞edlwh{￡hc霉珏驴蛳seIf-ad。pling．Them曩jortlIoughtofthisaIgorithm‘stomakethcin玎uencequantifvthatthepanntladV4ntage∞ndmoⅡgiVestotheofbprin昏andaddthequantinedV8IueintheoriginalmⅡe鹞加

6、nctionofo舾pnⅡg，jnordertogeltheimProVementofindjviduaJnlne3sfunciion’曩ndlel缱tjndividualBccordingly．Experjmentr髓ulIsshowfh丑tcom肿redwichsimplegeneticaIgorithm(SGA)’IPGAcangetthe代inforceabiIitytolocateglobaloptimumsoIution，andtheoptimizatjonspeedishigherthanSGAobviousIy’inthesearchcou忭eofidenticaliterat

7、ionfrequencytheconVergenceratenJsog"atIyming．。ThispaperhasabO-口tmducednusageof球GAcomakeane如minatiOnpap亡reomposjngsvstem．Thesy3femcane撮cieⅡny￡ompo辩testpaptrsbyspeci靠crequi件IIIeBtfromadatabasethathashee