基于蚁群算法的分布式数据库查询优化方法
询涉多个结点上片段等值连接自然连接应用多连接操作所们研究多元连接操作查询处例1 蚁群算法原概述蚁群算法初意大利学者Dorigo.M于1991年首次提出其本质上个复杂智能系统具较强鲁棒性优良分布式计算机制易于其方法结合等优点目前其研究已渗透到多个应用领域解决维静态优化问题发展到解决多维动态问题仿生学家长期研究发现蚂蚁虽视觉运动过程中通常会释放特殊分泌物找到路径当们穿过个走过路口时则随机地选择条路径路径上释放信息素时间越长蚂蚁所走路径上信息量就越小当后来蚂蚁次来到路口时选择信息量较大那条路经概率就相越大从形成个正反馈机制优路径上信息量越来越大其路径上随着时间推移信息量会减小整个蚁群终会找到条优路径们用图1进行形象描述来进步说明蚁群搜索原[5]AE所连接直线上障碍物于障碍物存蚂蚁只能从A经BC或者D到达E或者D到达A假设单位时间内20只蚂蚁A到达E点20只蚂蚁E到达A点蚂蚁所留下信息量2便于计算设信息素停留时间1.5初始状态于路径ABBCCEADDE上均无信
<<上一页 下一页>>
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：