小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
3期
552-557
,共6页
张亮%陆余良%袁桓%张旻
張亮%陸餘良%袁桓%張旻
장량%륙여량%원환%장민
Deep Web%查询优化%量子计算%量子遗传算法%并行寻优
Deep Web%查詢優化%量子計算%量子遺傳算法%併行尋優
Deep Web%사순우화%양자계산%양자유전산법%병행심우
Deep Web查询是在指分析接口属性及其丰富的语义信息后构造的用于向数据源请求特定数据的语句,其质量将影响查询结果相关度的高低和查询代价的大小.为优化查询,提出一种基于量子遗传算法的优化算法,以Deep Web查询的实数二进制串为输入进行量子编码,引入了球面解空间多子群并行寻优机制、群间染色体置换操作和量子变异算子以丰富种群多样性、提高算法的寻优效率.实验结果表明,该算法在R-Precision、覆盖率上具有一定的优势,能够有效地减少查询次数.
Deep Web查詢是在指分析接口屬性及其豐富的語義信息後構造的用于嚮數據源請求特定數據的語句,其質量將影響查詢結果相關度的高低和查詢代價的大小.為優化查詢,提齣一種基于量子遺傳算法的優化算法,以Deep Web查詢的實數二進製串為輸入進行量子編碼,引入瞭毬麵解空間多子群併行尋優機製、群間染色體置換操作和量子變異算子以豐富種群多樣性、提高算法的尋優效率.實驗結果錶明,該算法在R-Precision、覆蓋率上具有一定的優勢,能夠有效地減少查詢次數.
Deep Web사순시재지분석접구속성급기봉부적어의신식후구조적용우향수거원청구특정수거적어구,기질량장영향사순결과상관도적고저화사순대개적대소.위우화사순,제출일충기우양자유전산법적우화산법,이Deep Web사순적실수이진제천위수입진행양자편마,인입료구면해공간다자군병행심우궤제、군간염색체치환조작화양자변이산자이봉부충군다양성、제고산법적심우효솔.실험결과표명,해산법재R-Precision、복개솔상구유일정적우세,능구유효지감소사순차수.
