为解决低轨遥感星座协同任务规划面临的计算复杂度高、通信开销大、动态响应能力弱等问题,提出一种基于任务聚类与禁忌搜索的改进合同网算法(improved contract net protocol based on task clustering and tabu search,CN-TCTS).该算...为解决低轨遥感星座协同任务规划面临的计算复杂度高、通信开销大、动态响应能力弱等问题,提出一种基于任务聚类与禁忌搜索的改进合同网算法(improved contract net protocol based on task clustering and tabu search,CN-TCTS).该算法采用“单星调度-全局分配”的分层求解框架.首先,通过任务聚类合并元任务,有效缩减解空间;其次,设计了动态约束禁忌搜索算法(dynamic constraint tabu search,DCTS),通过价值导向的邻域搜索策略实现单星任务序列的快速规划;最后,在全局分配阶段,引入多种策略对传统合同网协议进行改进,实现任务的高效分配与冲突消解.仿真结果表明,本文所提CN-TCTS算法在400个任务的大规模场景下,任务完成率仍保持82.0%,且平均通信轮次仅为6.6轮.此外,在卫星突发失效的动态场景下,该算法表现出更强的鲁棒性,收益损失率更低.此外,局部规划算法仿真中验证了DCTS算法在收敛速度与解质量方面的优势.展开更多
P2P网络中广泛存在的"free riding"现象使其在任务协作领域的应用受到了极大制约.为了实现P2P网络环境下的有效任务协作,提出了一种具有激励机制的任务协作逻辑模型.基于Agent理论,首先给出了对等体、半对等体、P2P社区等概念...P2P网络中广泛存在的"free riding"现象使其在任务协作领域的应用受到了极大制约.为了实现P2P网络环境下的有效任务协作,提出了一种具有激励机制的任务协作逻辑模型.基于Agent理论,首先给出了对等体、半对等体、P2P社区等概念;然后在合同网的框架下提出了面向P2P网络社区的任务协作逻辑模型TCLM-P2P(task collaborative logic model oriented to P2Pcommunity).相对于传统的任务协作模型,在合理的前提假设条件下,模型给出了模型公理和协作规则.该模型通过基于虚拟积分的协作算法实现了具有激励机制的P2P网络中的任务分配与协作.原型系统的实现及仿真实验结果表明TCLM-P2P模型具有可行性和有效性:不仅能够激励自利节点主动参与到任务分配与协作中;同时也能在一定程度上抑制节点的free riding行为,从而保障了P2P系统的有序工作.展开更多
文摘为解决低轨遥感星座协同任务规划面临的计算复杂度高、通信开销大、动态响应能力弱等问题,提出一种基于任务聚类与禁忌搜索的改进合同网算法(improved contract net protocol based on task clustering and tabu search,CN-TCTS).该算法采用“单星调度-全局分配”的分层求解框架.首先,通过任务聚类合并元任务,有效缩减解空间;其次,设计了动态约束禁忌搜索算法(dynamic constraint tabu search,DCTS),通过价值导向的邻域搜索策略实现单星任务序列的快速规划;最后,在全局分配阶段,引入多种策略对传统合同网协议进行改进,实现任务的高效分配与冲突消解.仿真结果表明,本文所提CN-TCTS算法在400个任务的大规模场景下,任务完成率仍保持82.0%,且平均通信轮次仅为6.6轮.此外,在卫星突发失效的动态场景下,该算法表现出更强的鲁棒性,收益损失率更低.此外,局部规划算法仿真中验证了DCTS算法在收敛速度与解质量方面的优势.
文摘P2P网络中广泛存在的"free riding"现象使其在任务协作领域的应用受到了极大制约.为了实现P2P网络环境下的有效任务协作,提出了一种具有激励机制的任务协作逻辑模型.基于Agent理论,首先给出了对等体、半对等体、P2P社区等概念;然后在合同网的框架下提出了面向P2P网络社区的任务协作逻辑模型TCLM-P2P(task collaborative logic model oriented to P2Pcommunity).相对于传统的任务协作模型,在合理的前提假设条件下,模型给出了模型公理和协作规则.该模型通过基于虚拟积分的协作算法实现了具有激励机制的P2P网络中的任务分配与协作.原型系统的实现及仿真实验结果表明TCLM-P2P模型具有可行性和有效性:不仅能够激励自利节点主动参与到任务分配与协作中;同时也能在一定程度上抑制节点的free riding行为,从而保障了P2P系统的有序工作.
