操作系统中读者写者算法的改进与实现.pdfVIP

第5期 遗传算法优化分布式数据库查询 如 表l实验l的结果 窑 ∞ l+憾’l钠6赫●舱j × 基 冀 20 - 簟 口 ： 口 曩 奇 2 。 ● ● ．1 ● ● ● ● ● _ 冀 ▲ ^ ▲ ▲ ▲ ． ^ ： 1 2 4 6 8 O 12 ，4强悖cs嘲卸 图l实验l的结果图 所推荐的遗传算法的另一个特性就是它的 稳健性。然而多点有哪些信誉好的足球投注网站却是对查询形式和规模 的改变非常敏感。一些实验揭示了它比多点搜 索高出5％的优势。但是还需要更多的工作去 证实。 4结论 分布式数据查询优化属于组合优化问题。在本论文中，遗传算法被用来优化半连接模型，而此半连接 模型能降低分布式关系数据库中树查询的所有关系。遗传算法使用编制操作的树结构数据模型，这样就避 免了必威体育精装版算法重新评定适应度函数的必要。为了满足应用的实时I生，遗传算法增加了局部有哪些信誉好的足球投注网站阶段，在实 验里，遗传算法比测试用的交替技术要好。多点有哪些信誉好的足球投注网站在查询的最初阶段运行的比较好，但是在集合的初期 就比较脆弱并且对查询的形式和规模比较敏感。推荐的遗传算法稳健性很好，在查询的初期运行的比较好， 并能优化改进算法。实验已经表明使用遗传算法获得费用缩减。 参考文献 Genetic forDatab鹊e Conf．on [1】K．Bennett，M．C．Ferris，Y．E．0ioanni(1is．AA190rithm Ql】ery Genetic Alg()rithms，1991，400一407． IntroductiontoDatabase 【2]C．J．Date．An MA，1995． Systems[M】．AddisonWesley，Reading in Machine 【3]D．E．G01dherg．GeneticAlgorithmsSearch，Optimisation肌d MA，1989． I。eaming[M】，Addison—We8ley，Reading 0f [41 distributed Tr丑ns．of andData B．Groselj，Q．M．Malluhi．combinatorial叩timizationquedes[J1，IEEEKnowledge (7)：915—927． Genetic r-buted OfDlSt DatabaseQuerieS AIgOrithmOptimiSatiOn PENGWen—bin Inf