蚁群爬山法的并行化改进.pdfVIP

中国科技信息zoo8年第21期 llN selENcEj 基金项 目：国家 自然科学基金 。中国博士后科学基金一等资助 发送给所有从节点。 (20070410386) (2)从节点初始化 从本地OPEN[]表中取元素，依次为每 个从节点分配m只蚂蚁。例如从节点1分 配蚂蚁为ant ant ant 一ant．m。各从 节点的每只蚂蚁建立数据结构RESULT (way[】，state)，RESULT．．．way[]表示蚂蚁 的路径表 ，记录蚂蚁爬过 网格的坐标 ， RESULT．．．state表示蚂蚁的状态，state为 并行化改进 布尔值，表示活动态与终止态。 (3)从节点内的并行优化 谢金达 湄洲湾职业技术学院信息技术工程系 551254 所有从节点上的各蚂蚁按牛顿爬山法 向aij值局部最大的网格爬行，爬行过程中 记录网格坐标于其路径表RESULT ．way 网格区域内数据对象密度的度量。对于每 】【。若蚂蚁爬到局部山峰，则其状态更新为 夼镪 致辞艇 山浪 eH 的拳苯豫理和鸯 一 个网格分配一只蚂蚁，第i行j列网格内 终止态。 漾繁努精 诙算法耨拄的不是之处 徒趣 铸 的蚂蚁标记为ant．．(1≤i≤n，1≤j≤m)， 当蚂蚁爬行时间达到T时，对从节点 对这种算法的并行化改进方案，从整体性能 蚁群中的蚂蚁总数为inXn只，每个蚂蚁 内所有活动态的蚂蚁进行优化。蚂蚁数优 和局部性能上都进行 了良好的并行改进处理。 下标携带着 自己爬行起始网格的坐标信息。 化是指对本地所有的蚂蚁的路径表两两求 改进治的算法有较强的并行化 能力，实 现 了 这m ×n只蚂蚁每一只均从起始网格开始 交集，若交集不为空，则将此两路径表进行 好的负载平衡 ，并且在很大程度上减 少了 按照牛顿爬山法向a．值局部最大的网格爬 求并集处理 (要求路径表长者的元素在前， 计算量和蹲络通信 }，提高 算法的效率 ，可 行，最终全部的蚂蚁都将集中在各个局部 路径表短者元素在后，目的在于保证以首 广泛应用于对海量数据的挖掘和处理 a． ． 值最大的局部山峰上。然后对每个网格 元素下标识别优化后蚂蚁初始网格坐标)， 聚集的蚂蚁数进行计数，第i行j列个网格 并将此两路径表长度短者对应的蚂蚁停止， 致 辞 艇山法 t聚笺 |簧轩 聚集的蚂蚁数计为bi(1≤i≤n，1≤j≤m)， 即置对应的RESULTij．state为终止态，并 删除此蚂蚁的数据结构。若蚂蚁路径表两