21、基于代理的波计算与互联网交易服务设计

基于代理的波计算与互联网交易服务设计

基于代理的波计算

在基于代理的波计算中，网络中的代理会进行克隆和合并操作，从而使代理数量动态变化。当代理相遇时，通常会进行合并，网络中的节点数量对代理数量构成了一个上限。

合并策略

有两种不同的合并策略：
1. 确定性合并 ：当代理在同一时间步到达一个节点时，它们总是会合并。合并后，知识库会合并，新代理会根据合并代理获得的知识选择路径。
2. 启发式合并 ：当代理的知识库重叠超过一定的相似度阈值时，它们会合并。因为具有不同知识库的代理可能会在网络的不同区域移动，所以不适合合并；而信息重叠表明代理的路径重叠，此时合并更合适。本文主要探讨确定性合并。

波的终止与终止检测

在初始阶段，代理数量会增加，随后会逐渐减少，直到只剩下一个代理。在减少阶段，可能会出现一个代理获得了网络的所有知识，但由于可能不是最后一个代理，合并操作会继续，导致不必要的资源消耗。为了解决这个问题，需要引入以下条件：
1. 禁用克隆 ：如果代理在多次访问节点时没有获得新信息，即使从节点获得新信息，也不再进行克隆，以确保代理数量不再增加。
2. 禁用移动 ：当克隆概率降为零后，如果代理在后续的几次访问中仍未获得新信息，当它到达波的起始节点时，将强制终止迁移。

终止检测基于一种修改后的信用份额方案。采用二进制克隆和合并操作，即克隆总是产生一个新代理，合并总是将两个代理合并为一个。信用份额由两个参数决定：分子（N）和分母的以2为