A blockchain bee colony double inhibition labor division algorithm for spatio-temporal coupling task with application to UAV swarm task allocation

It is difficult for the double suppression division algorithm of bee colony to solve the spatio-temporal coupling or have higher dimensional attributes and undertake sudden tasks.Using the idea of clustering,after clustering tasks according to spatio-temporal attributes,the clustered groups are linked into task sub-chains according to similarity.Then,based on the correlation between clusters,the child chains are connected to form a task chain.Therefore,the limitation is solved that the task chain in the bee colony algorithm can only be connected according to one dimension.When a sudden task occurs,a method of inserting a small number of tasks into the original task chain and a task chain reconstruction method are designed according to the relative relationship between the number of sudden tasks and the number of remaining tasks.Through the above improvements,the algorithm can be used to process tasks with spatio-temporal coupling and burst tasks.In order to reflect the efficiency and applicability of the algorithm,a task allocation model for the unmanned aerial vehicle(UAV)group is constructed,and a one-to-one correspondence between the improved bee colony double suppression division algorithm and each attribute in the UAV group is proposed.Task assignment has been constructed.The study uses the self-adjusting characteristics of the bee colony to achieve task allocation.Simulation verification and algorithm comparison show that the algorithm has stronger planning advantages and algorithm performance.

TCLBM:A Task Chain-Based Load Balancing Algorithm for Microservices

The microservices architecture has been proposed to overcome the drawbacks of the traditional monolithic architecture.Scalability is one of the most attractive features of microservices.Scaling in the microservices architecture requires the scaling of specified services only,rather than the entire application.Scaling services can be achieved by deploying the same service multiple times on different physical machines.However,problems with load balancing may arise.Most existing solutions of microservices load balancing focus on individual tasks and ignore dependencies between these tasks.In the present paper,we propose TCLBM,a task chainbased load balancing algorithm for microservices.When an Application Programming Interface(API)request is received,TCLBM chooses target services for all tasks of this API call and achieves load balancing by evaluating the system resource usage of each service instance.TCLBM reduces the API response time by reducing data transmissions between physical machines.We use three heuristic algorithms,namely,Particle Swarm Optimization(PSO),Simulated Annealing(SA),and Genetic Algorithm(GA),to implement TCLBM,and comparison results reveal that GA performs best.Our findings show that TCLBM achieves load balancing among service instances and reduces API response times by up to 10%compared with existing methods.

Efficient Mechanisms for Task Allocation in Agile Supply Chain Management

An agile supply chain can be defined as a dynamic s up ply network of some autonomous or semi-autonomous business entities, which can well adapt to the competitive, cooperative and dynamic market environment Agile supply chain needs quick response ability to the unpredictable and ever-changin g market environment, and the entities in agile supply chain have complex relati onships of competition, cooperation and dynamics, which make agile supply chain management a very complex process that includes a lot of no-linear, dynamic and uncertain factors. There is a common opinion that applying multi-agent collaborative work environm ent is an appropriate method to solve agile supply chain management problem. We have presented a model based on coordination of Multi-Agent System (MAS) two ye ars ago, and it has already been proved to be a rather better model by practical project. In the model, we apply MAS structure, and agents negotiate each other to achieve coordination, so the communication among agents becomes very impo rtant. Task allocation is a very common problem in agile supply chain management, and t here are many complex task re-allocation problems at the transaction level. In such situations, agents need to negotiate with others to produce effective alloc ation results. But traditional negotiation mechanisms often cease to work as a r esult of communication or computational complexities. Auctions provide an effici ent way of resolving one-to-many negotiations, so in this paper, we choose Eng lish auction to design a sufficient negotiation mechanism, and use combinatorial auction to solve the complex task re-allocation problems. We first analyze the features of task allocation problems in agile supply chain and build a problem model, and then design a comprehensive task allocation mechanism based on auctio n theories. Finally, by examining our results for what it is, essentially, an ap plication of game-theory and mechanism design to existing application, we draw some general conclusions on how such concepts can be operationalized in automate d agents. Some further research on the problem is also discussed.

“任务链+研学支架”教学模式的建构——新工科视角下“遥感数字图像处理”课教学改革

目前,传统教学在内容的系统性、认知活动高阶性、价值引领实效性、促学效果等方面存在着较严重的问题,为此,“遥感数字图像处理”课程基于新工科教学理念,以遥感技术的综合应用情境重构课程体系,开启“任务链+研学支架”教学模式,加强培养学生遥感应用能力和创新能力,以遥感技术服务社会需求为育人路径。新模式的构建,实现了应用与研学互动、研学与研教并举、育人与育才同构的效果,对同类型新工科课程具有借鉴意义。

震害评估任务驱动的遥感信息服务链构建方法

地震是全球影响最大的自然灾害之一。利用遥感数据对灾区进行动态震害评估,有助于支持应急救援和恢复重建工作,并在一定程度上降低灾害损失。然而,随着Web服务和在线计算技术的快速发展,如何根据不同震害评估任务需求,选择合适的遥感数据和处理服务进行智能组合,构成遥感信息服务链,已成为亟待解决的难题。因此,本文提出了一种任务驱动的遥感信息服务链构建方法,通过分析震害评估任务与遥感服务的特点,基于本体构建统一描述语义的震害评估任务描述模型与遥感信息服务描述模型,研究逐级精化的服务多级语义匹配方法,并从服务类型、服务功能、服务质量三个方面进行服务匹配。结果表明,本方法可构建出12条可用服务链,用时均在70 min内,且最优归一化服务质量指标达到0.607。研究成果能够支持遥感信息服务链构建,可为震害服务管理提供技术支持。

区块链技术赋能卫星产业:优势、挑战与对策

作为数字货币的底层技术,区块链具有去中心化、集体维护、数据不可篡改和可追溯等特性,被认为在很多领域具有广泛的应用前景。卫星产业作为战略性新兴产业,其安全可靠、互联互通和隐私保护等需求,与区块链的核心特性天然吻合。当前区块链技术在卫星产业中的应用尚处于起步阶段,鲜有学者对区块链技术和卫星产业的集成应用进行探讨。通过系统阐述区块链技术的基本原理,对区块链技术当前在卫星产业中的研究现状进行了全面的总结。分析了区块链技术在卫星产业中最有潜力的3个应用场景,重点阐述了区块链在其中所发挥的功能和优势。提出了区块链技术应用于卫星产业需面临的挑战,并给出了解决思路,以为将来区块链技术在卫星产业中的深入应用提供参考。

Manufacturing task data chain-driven production logistics trajectory analysis and optimization decision making method

Production logistics(PL)is considered as a critical factor that affects the efficiency and cost of production operations in discrete manufacturing systems.To effectively utilize manufacturing big data to improve PL efficiency and promote job shop floor economic benefits,this study proposes a PL trajectory analysis and optimization decision making method driven by a manufacturing task data chain(MTDC).First,the manufacturing task chain(MTC)is defined to characterize the discrete production process of a product.To handle manufacturing big data,the MTC data paradigm is designed,and the MTDC is established.Then,the logistics trajectory model is presented,where the various types of logistics trajectories are extracted using the MTC as the search engine for the MTDC.Based on this,a logistics efficiency evaluation indicator system is proposed to support the optimization decision making for the PL.Finally,a case study is applied to verify the proposed method,and the method determines the PL optimization decisions for PL efficiency without changing the layout and workshop equipment,which can assist managers in implementing the optimization decisions.

能源星火链网络群智感知任务分配仿真

为提升能源星火链网络群智感知效果,降低任务分配成本,提出能源星火链网络群智感知任务分配方法。以最初成本、代价成本、时间成本最低作为目标函数,构建任务分配模型,采用鲸鱼优化算法求解获取最佳任务分配结果。根据任务与感知设备起始位置距离、时间窗大小确定已分配任务优先执行顺序,结合感知设备用户弹性时间限制及信誉水平,弹性调节分配任务,判断感知设备用户是否接收额外任务,完成感知任务分配。实验结果表明:该方法任务分配的成本较低,感知设备用户数量较多、任务执行效率较高。

Simulation of Service Supply Chainly Formation Based on Mobile Agent

In E-Commerce, consumers and service suppliers can find the services through the searching of Mobile Agents (MA). The suppliers disassemble the service requests of consumers into the sub-requests. Then suppliers respond the sub-requests cooperatively. Thus the Service Supply Chain (SSC) can be formed. But the existing bottom-up and up-bottom supply chain formation fashions cannot be adapted to the SSC in distributed environment of E-Commerce. Task Dependency Network is exploited to illustrate the service relationship among consumers and suppliers. The formation of SSC with some simulations is elaborated. Then the influence on the formation of SSC caused by the type of service suppliers, the quantities of MA and its variety in number is elucidated.

Task scheduling scheme by checkpoint sharing and task duplication in P2P-based desktop grids

A scheduling scheme is proposed to reduce execution time by means of both checkpoint sharing and task duplication under a peer-to-peer(P2P) architecture. In the scheme, the checkpoint executed by each peer(i.e., a resource) is used as an intermediate result and executed in other peers via its duplication and transmission. As the checkpoint is close to a final result, the reduction of execution time for each task becomes higher, leading to reducing turnaround time. To evaluate the performance of our scheduling scheme in terms of transmission cost and execution time, an analytical model with an embedded Markov chain is presented. We also conduct simulations with a failure rate of tasks and compare the performance of our scheduling scheme with that of the existing scheme based on client-server architecture. Performance results show that our scheduling scheme is superior to the existing scheme with respect to the reduction of execution time and turnaround time.

移动搜索中日常信息搜索情境下跨APP意图转移模式研究

[目的/意义]移动互联时代,用户通过多个APP搜索成为常态,但驱动用户APP转移行为的意图规律还尚不明确。本文旨在探究移动搜索中真实的日常信息搜索情境下跨APP意图转移模式。[方法/过程]该研究通过微刻时序访谈法收集用户日常跨APP搜索经历,通过开放性编码获取用户的跨APP意图链,利用马尔可夫链挖掘频繁序列,归纳跨APP意图转移模式,最后还结合任务类型分析模式的应用规律。本文凝练出补充探索、对比决策、对比择优、分步前进、补充准备、分享交流和挫折探索7种意图模式,并发现用户在不同任务类型中偏好不同的意图模式——在简单型任务最偏好使用补充探索模式,而在复杂型任务则最偏好使用对比决策模式。[结果/结论]本文研究有助于从用户主观认知角度厘清移动搜索跨APP行为规律,为优化APP系统服务支持、提升用户移动搜索体验提供依据。

多群落粒子群优化供应链数据中心任务调度

针对数据中心规模和任务需求不断增加带来的服务效率降低等问题,提出了一种负载均衡多群落粒子群优化任务调度方法。通过改进的适应度函数对任务的最大完工时间和各机器完工时间方差进行组合优化以提升集群的负载均衡性;利用新的自适应惯性权重函数改进粒子搜索效率,提升算法收敛速率;采取新的粒子初始化方法提高初始解的质量和多样性,并利用多群落粒子协同搜索使得最终结果更加接近最优解。在阿里巴巴数据中心的公开数据集上对算法性能进行了验证和对比,实验结果表明,该方法能够提高数据中心在多样化供应链环境下的任务调度效率。

“三教改革”理念下任务链教学法探赜

新中国成立后,国家在教育教学领域的改革理念和政策及实践上不断因时因势演进,若以“三教改革”为核心旨意缩略语并结合时代变迁和社会改革进程对其进行梳理和总结,发展脉络清晰显见,而教学法改革始终含蕴其中。任务链教学法于我国实践起步相当早,但理论探讨十分匮乏,通过以实促理之径,探得并提出任务链教学法在实施中应遵循的五个原则,即迭代原则、双进阶原则、可学性原则、可追溯性原则、可穷尽性原则,此外还指出了任务链教学法实践中需避开的三个常见误区,希为其更佳应用提供助力。

基于区块链的物联网任务协作信任管理方案

在物联网智能设备任务协作场景中,为解决设备交互不受信以及存在恶意设备破坏协作的问题,提出一种基于区块链的信任管理方案。半分布式的架构克服了集中式和分布式架构的不足,任务协作过程中兼顾了双方的信任,并设计了审查机制确保任务评价的真实可靠。信任的衡量中使用狄利克雷分布模拟任务评价的多样性,构建信任为数个状态,并利用马尔可夫链评估信任状态和全局信任。仿真结果表明,提出的方案可以客观衡量设备的信任,同时在检测恶意设备、提高协作任务成功率及避免误判方面具有优势,因此可以有效确保任务交互的可信和协作环境的安全。

基于体系认证与业务等级的供应商配置管理实践

国内航空制造业单位在供应商评估、供应商选择方面不够系统,影响后续采购决策的科学性,难以适应发展要求。本文描述了一种基于供应商资质与能力认证体系、采购业务等级与配置管理的思路,可以使航空制造业单位更精准、有效地做好整体供应链保障。

构建创新生态链推动高质量发展的功能定位与主要任务

高质量发展是全面建设社会主义现代化国家的首要任务,也是中国式现代化本质要求之一。创新生态链作为高质量发展的客观要求、核心动力和有力支撑,在当前面临区域发展不均衡、系统特性尚欠缺、政策体系尚未形成合力的现实困境。为在更大范围内塑造中国式现代化高质量发展优势,应围绕坚持党的领导,开展制度创新、科技创新,建设新型产业体系,加快“产学研用”深度融合等主要任务为构建创新生态链推动高质量发展提供根本保障、必要条件、内生动力、核心载体和有效进路。

面向路径规划问题的虚拟多任务共生生物搜索算法

针对现有共生生物搜索(SOS)算法在求解路径规划等离散型优化问题时存在性能较差、收敛速度慢等问题,提出虚拟多任务共生生物搜索(VMTSOS)算法。首先根据双向映射解码策略,实现个体连续空间位置和离散城市序列转换;然后引入多任务优化思想构建虚拟多任务环境,设计多种群同时优化同一任务,并通过停滞阈值控制种群间信息迁移频率,当主种群达到停滞阈值时,将辅助种群中部分优秀个体替换为主种群劣质个体;最后对VMTSOS算法时间和空间复杂度进行分析。仿真实验表明,VMTSOS算法在求解多数TSP时均能快速收敛至各测试实例目前的最优解,而在求解冷链物流配送问题时,具有多种群辅助机制的VMTSOS算法能较大程度地降低最优总成本。

识别关键冲突任务的定量分析

建立关键链(CC)计划,关键在于识别关键冲突任务.讨论了项目进度计划中与冲突资源相关的关键任务、关键任务组以及关键任务群,提出了统一的定量表示方法.针对一种冲突资源,相应地提出了识别关键冲突任务的一个启发式算法,找出了相关冲突任务,并得出相应的优先顺序,建立了有效的CC计划.通过实例进行了实证研究,为CC技术的应用提供了定量支撑.

供应链中基于多Agent协商的任务分配机制的研究

对任务分配问题作了形式化描述,并采用协商的方法实现了任务分配,提出了相应的协商协议以及协商算法。通过在JADE平台上开发的基于多Agent协商的运输任务分配原型系统进行了系统仿真。

云制造环境下的生产加工服务监控

为对云制造平台的生产加工服务进行有效监控,在分析云制造环境的生产加工服务监控需求的基础上,给出了生产加工服务的监控过程与监控内容,提出生产加工服务监控的体系框架,重点介绍了实现监控的关键技术,包括物联接入与数据处理关键技术、监控实现机制、监控预测报警技术和异常报警处理技术。通过原型系统实施与应用,验证了所提云制造环境下的生产加工服务监控体系架构和实现方法的可行性和有效性。