基于量子行为进化算法的聚焦爬虫有哪些信誉好的足球投注网站策略 - 计算机应用研究.PDFVIP

第２９卷第１１期 计 算 机 应 用 研 究 Ｖｏｌ２９Ｎｏ１１ ２０１２年１１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｎｏｖ．２０１２ 基于量子行为进化算法的聚焦爬虫有哪些信誉好的足球投注网站策略 １ ２ ２ 刘丽杰 ，李盼池 ，张　强 （１．黑龙江八一农垦大学信息技术学院，黑龙江 大庆 １６３３１９；２．东北石油大学计算机与信息技术学院，黑龙 江 大庆 １６３３１８） 摘　要：针对单一价值评价的聚焦爬虫有哪些信誉好的足球投注网站策略存在主题漂移等问题进行了研究，充分利用量子进化算法所具 有的智能性，提出一种新的聚焦爬虫爬行算法。该算法充分结合网页在互联网上的分布特点，利用立即价值和 未来价值两类评价标准的优势，根据聚焦爬虫实际运行过程中的有哪些信誉好的足球投注网站情况，在线调整这两种标准在综合价值中 的比重。实验仿真结果表明，相对于单一价值的有哪些信誉好的足球投注网站策略，量子进化算法获得较高的页面查全率和信息查准率， 能较好地解决现存问题，具有一定的自适应性。 关键词：聚焦爬虫；主题相关度；立即价值；未来价值；量子进化算法 中图分类号：ＴＰ３９３　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）１１４２８００４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．１１．０７１ ＳｅａｒｃｈｓｔｒａｔｅｇｙｏｆｆｏｃｕｓｅｄｃｒａｗｌｅｒｂａｓｅｄｏｎＢｌｏｃｈｑｕａｎｔｕｍ ｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍ １ ２ ２ ＬＩＵＬｉｊｉｅ，ＬＩＰａｎｃｈｉ，ＺＨＡＮＧＱｉａｎｇ （１．ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＨｅｉｌｏｎｇｊｉａｎｇＢａｙｉＡｇｒｉｃｕｌｔｕｒａｌＵｎｉｖｅｒｓｉｔｙ，ＤａｑｉｎｇＨｅｉｌｏｎｇｊｉａｎｇ１６３３１９，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒ ＆ＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＮｏｒｔｈｅａｓｔＰｅｔｒｏｌｅｕｍＵｎｉｖｅｒｓｉｔｙ，ＤａｑｉｎｇＨｅｉｌｏｎｇｊｉａｎｇ１６３３１８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｓｉｎｇｌｅｖａｌｕｅｅｖａｌｕａｔｉｏｎｆｏｃｕｓｅｄｃｒａｗｌｅｒｓｅａｒｃｈｓｔｒａｔｅｇｙｈａｓｔｈｅｔｏｐｉｃｄｒｉｆｔｐｒｏｂｌｅｍ，ａｎｄｍａｋｅｆｕｌｌ ｕｓｅｏｆｔｈｅｉｎｔｅｌｌｉｇｅｎｃｅｏｆｔｈｅＢｌｏｃｈｑｕａｎｔｕｍｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍ（ＢＱＥＡ），ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｅｗａｌｇｏｒｉｔｈｍｏｆｆｏｃｕｓｅｄ ｃｒａｗｌｅｒ．ＴｈｅａｌｇｏｒｉｔｈｍｉｎｔｅｇｒａｔｅｄＷｅｂｄｉｓｔｒｉｂｕｔｉｏｎｏｎｔｈｅＩｎｔｅｒｎｅｔｆｕｌｌｙ，ｕｓｅｄｔｈｅａｄｖａｎｔａｇｅｓｏｆｔｗｏｔｙｐｅｓｏｆｅｖａｌｕａｔｉｏｎｃｒｉｔｅｒｉａ ｏｆｔｈｅｉｍｍｅｄｉａｔｅｖａｌｕｅａｎｄｔｈｅｆｕｔｕｒｅｖａｌｕｅａｄｊｕｓｔｅｄｔｏｔｈｅｐｒｏｐｏｒｔｉｏｎｏｆｔｗｏｓｔａｎｄａｒｄｓｏｎｌｉｎｅｉｎｔｈｅｉｎｔｅｇｒａｔｅｄｖａｌｕｅ，ａｃｃｏｒｄｉｎｇ ｔｏｆｏｃｕｓｅｄｃｒａｗｌｅｒｓｅａｒｃｈｏｎｔｈｅａｃｔｕａｌｐｒｏｃｅｓｓ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｂｙｓｉｍｕｌａｔｉｏｎｓｈｏｗｔｈａｔ，ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｓｅａｒｃｈ ｓｔｒａｔｅｇｙｏｆａｓｉｎｇｌｅｖａｌｕｅ，ｔｈｅＢＱＥＡｏｂｔａｉｎｓａｈｉｇｈｅｒｒｅｃａｌｌｒａｔｅ，ａｎｄｐｒｅｃｉｓｉｏｎｒａｔｅａｎｄｃａｎｓｏｌｖｅｔｈｅｅｘｉｓｔｉｎｇｐｒｏｂｌｅｍｓｗｉｔｈ ｃｅｒｔａｉｎｓｅｌｆａｄａｐｔｉｖｅ． Ｋｅｙｗｏｒｄｓ：ｆｏｃｕｓｅｄｃｒａｗｌｅｒ；ｔｏｐｉｃｒｅｌｅｖａｎｃｙ；ｉｍｍｅｄｉａｔｅｖａｌｕｅ；