改进的量子遗传算法及其在测试数据生成中的应用.pdfVIP

JournalofComputerApplications ISSN 1001．9081 2012．02．0l 计算机应用，2012，32(2)：557—560 CODENJYIIDU http：／／www．joca．cu 文章编号 ：1001—9081(2012)02—0557—04 doi：10．3724／SP．J．1087．2012．00557 改进的量子遗传算法及其在测试数据生成中的应用 周 绮 ，姜淑娟，赵雪峰 (中国矿业大学计算机科学与技术学院，江苏 徐州 221116) ( 通信作者电子邮箱computer_zq@163．con) 摘 要：针对测试数据 自动生成 中收敛速度不够快的缺点，提 出一种改进的量子遗传算法(IQGA)，其对量子遗传 算法的主要改进是 ：1)在个体更新时，对个体的某一位取反 ，将取反后的个体用于指导下一代个体的进化；2)对测量 后的二进制个体进行变异，而不是传统的互换量子比特的概率幅。将 IQGA用于测试数据生成，通过对三个基础程序 进行实验，结果表明IQGA在覆盖率和迭代次数两个方面都优于传统量子遗传算法。IQGA不仅能保证种群朝着正确 的方向进化，同时有效地避免了早熟现象，能以更快的速度搜索到 目标解。 关键词：量子遗传算法；测试数据生成；取反指导更新；二进制变异；快速收敛 中图分类号：TP311．52 文献标志码：A Improvedquantum geneticalgorithm anditsapplicationintestdatageneration ZHOUQi，JIANGShu-juan，ZHAOXue-feng (SchoolofComputerScienceandTechnology，ChinaUniversityofMiningandTechnologyXuzhou M221116，China) Abstract：ThispaperproposedanImprovedQuantumGeneticAlgorithm(IQGA)fortheproblemofslowconvergencein testdatageneration．Th ere aretwomain improvements．First，every bitofevery individual wasreversed toconductthe evolution；second， the binary individualswere mutated aftermeasurement， instead ofthe traditionalexchangeofthe probabilityamplitudeofquantumbits．IQGAwasappliedintotestdatageneration．Theexperimentsonthreebasicprograms provethatIQGAisbetterthanQGAintermsofcoveragerateandthenumberofiterations．IQGAcannotonlyensurethefight directionofthe evolution ofpopulations，butalso avoid premature phenomenon，and itcan getthe solution ata faster convergencespeed． Keywords：Quantum GeneticAlgorithm (QGA)；testdatageneration；updatingconductedbyreversing；binary mutation；rapidconvergence [7]采用量子比特相位比较法更新量子门和自适应调整搜索 0 引