基于多蚁群遗传算法的分布式数据库查询优化研究

《基于多蚁群遗传算法的分布式数据库查询优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码１１０２７０分类号！ＴＰ３１１．１３学号！１３２２０１０６４止善作絶乂爹硕±学位论文基于多蚁群遗传算法的分布式数据库查询化化研究学院：信息与机电工趕挙院专业：计义机应用巧术硏究方向：数据産巧术研究生姓名：卸＾指导教师：陈里造完成日期：２０１６年０３月论文独创性声明Ｋ进行的研究－本论义姐我个人巧巧师巧巧．Ｔ作及取得的研允成果。论义中ｗｊＩ，除／特别加ｉ小化利致谢的地方外不包巧巧他人或机构己经发泉或撰过的’已巧论义中做丫Ｗ确的卢；对本

2、甸ｒ究的ｉ闲ｆ究成ＩＩ！。化化ＭＵｉ．ｉ发巧所做的贡献均Ｗ化灰不／谢总。’＾（．Ｓ．作齐签名：足取日期：如／论文使用授权声巧－■，：木人完净丫解Ｉ．海帅巧大学軒关保留、使用学位论文的规定啡学校ＡＬ论义的命部，允许论义被巧阅和借阅：＾公布：权保留巧交论史的公印件；学校可＇Ｌ。，叫Ｕ采川影印保密的论文伟解密或部分内巧、綱印或巧它于段保估论文摧寸此规巧。作巧签名：：削巾签名ｎ期上海师范大学硕士学位论文摘要摘要当今社会是一个信息爆炸社会，信息量呈现海量级甚至银河级的涌现从而造成分布式数据库的应用需求量

3、暴增。而查询作为分布式数据库中重要的操作，提高它的效率十分有必要。如何找到一个合理高效的算法来优化查询效率是本文的研究方向。本文从分布式数据库相关技术的基本概念原理出发，对现有的传统算法不足之处进行了思考，主要分析了遗传算法及蚁群算法在查询优化过程中的不足；进一步思考之后，在普通蚁群基础上引入多蚁群概念，提出多蚁群间相互学习的机制，降低算法陷入局部最优的概率，提高算法寻优的能力；再提出将多蚁群算法和遗传算法结合形成一种优化算法，即利用遗传算法来突破多蚁群算法前期搜索的盲目，并结合多蚁群算法的优秀寻优能力，最终达到提高查询效率的目

4、的。最后的实验结果表明，改进的优化算法在处理分布式数据库查询问题中，和基础蚁群算法相比，查询代价方面有明显的提高。关键词：分布式数据库；查询优化；遗传算法；多蚁群算法IAbstractShanghaiNormalUniversityMasterofPhilosophyAbstractInnowadays’informationexplosionsociety,informationspringsupmassively,whichleadstoincreaseofapplicationdemandsfordistributedda

5、tabase.Asanimportantprocedureofdistributeddatabase,itisverynecessarytoincreaseitsefficiencyofinquiry.Thispapermainlystudieshowtofindareasonableandeffectivecalculationmethodtooptimalizetheinquiryefficiency.Startingfromthebasicconceptandtheoryoftherelevanttechnologyfor

6、distributeddatabase,thispaperreflectstheinsufficiencyforthecurrenttraditionalcalculationmethods,mainlyanalyzestheinsufficiencyofGeneticAlgorithmandAntColonyAlgorithmsininquiryoptimalization,andbringsinthemultipleAntColonyAlgorithmsconceptunderthebasisofordinaryantcol

7、onyafterfurtherthinking,proposestheinteractivelearningmechanismamongmultipleantcolonies,decreasestheprobabilityofpartlyoptimalizationofthealgorithm,increasethecompetenceofoptimizedalgorithm;andthenputsforwardsthecombinedoptimalizationalgorithmbetweenmultipleantcolony

8、algorithmandgeneticalgorithm,whichappliesthegeneticalgorithmtobreaktheblindnessoftheprevioussearchofmultipleantcolonyalgorithmandco