用GESA方法求解任务安排问题

ＧＥＳＡ方法是一种并行算法，它以一种新颖的方式综合了遗传算法，模拟退火（ｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇ）模拟进化（ｓｉｎｕｌａｔｅｄｅｖｏｌｕｔｉｏｎ）的思想，特别是ＧＥＳＡ方法中实施了区域引导了（ｒｅｇｉｏｎａｌｇｕｉｄａｎｃｅ），用ＧＥＳＡ方法求解任务安排问题，结果表明ＧＥＳＡ方法性能优越。     

一种解旅行商问题的并行模拟退火算法

本基于模拟退火思想，提出一种解旅行商问题的并行算法，并在Ｔｒａｎｓｐｕｔｅｒ多处理机系统上实现，该算法具有较高的优化程度和较快的运算速度。     

人工智能技术在交警警卫任务安排中的应用

介绍了一个交警管理信息系统中的具有较好的智能性和适用性的警卫任务安排子系统,并详细叙述了系统中采用的人工智能的相关技术的理论依据和实际应用。     

基于Transputer的分布并行处理机的通信与任务分解

本文基于Ｍｕｌｔｉ－Ｔｒａｎｓｐｕｔｅｒ并行处理系统的结构特点，分析了Ｔｒａｎｓｐｕｔｅｒ网的通信通信及任务通信开销对作业运行效率的制约关系。结果表明：并行程序设计的作业分解方式、选取合理的任务粒度和Ｔｒａｎｓｐｕｔｅｒ网络拓扑是其影响通信开销和作业运行效率的主要原因。     

基于移动Agent工作流系统的任务行程安排

随着企业的发展 ,工作流管理系统必须提供更高的可靠性、交互性和灵活性。将移动代理技术与工作流技术融合 ,可实现这些目标。然而 ,存在一些问题 ,它们在集中式工作流系统中容易得到解决 ,而在基于移动Agent工作流系统中比较难于解决。本篇论文就提出了一个类似的问题 ,即基于移动Agent的工作流任务行程规划问题 ,并且提供了一个解决办法。     

多处理机容错系统中实时任务的轮转式调度算法

基于多处理机实时系统的“主从备份技术”,文章提出一种采用轮转式调度策略实现容错调度的算法。模拟结果表明,该算法可达到较均衡的任务分布,提高了CPU利用率。     

基于多处理机的混合实时任务容错调度

提出了一种混合实时任务容错调度算法．该算法采用Rate Monotonic(RM)算法完成周期任务的静态调度；采用预订处理机时间方法和Earlier Deadline First(EDF)算法动态调度非周期任务；采用主／副版本备份技术确保系统的容错能力．通过充分利用周期任务的剩余处理机时间调度非周期任务和主动备份与被动备份相结合的方法有效地减少了处理机数．仿真结果证明了算法的有效性．     

用计划任务打造健康暑期

暑假快到了,有的孩子会沉溺于游戏或上网。如何给孩子安排一个合理的假期,这就要请出一个高人——"计划任务"了。假设上午是孩子的自由活动时间,计划安排就从12点开始了……     

冒险模拟退火算法及其在任务映射上的应用

本文提出了一种冒险模拟退火算法。该算法将冒险计算引进模拟退火算法来处理任务映射问题。它引入任务图与费用函数的概念，不仅考虑到任务的计算时间，还考虑到任务间的通信时间。既确保了模拟退火的串行顺序，使解趋于最优，又缩短了达到最优所需时间，提高了并行计算效率。     

用模拟退火法解任务的加工时间为模糊区间数的单机提前/拖期调度问题

研究了单机作业下任务的加工时间为模糊区间数的提前／拖期调度问题。     

基于合同网的任务分配方法的研究

任务分配是分布式问题求解中的一个重要内容,本文介绍了一种基于扩展合同网的分布式系统中任务的分配方法,使用成本值来完成合同网中标值的计算和评估,对传统合同网进行了改进和扩充。     

基于博弈论的MAS任务分配模型及算法研究

以博弈论为基础,引入Agent能力的概念,提出了一种MAS任务分配模型,同时给出了MAS任务分配和资源竞买的详细算法,最后用实例表明了本模型的合理性和算法的有效性.     

利用遗传算法求解文件分配问题

文件分配问题是计算机网络和分布式系统中一个非常重要的问题．本文提出一种用遗传算法求解文件分配问题的新方法，该方法能较好地解决工程中的文件优化分配问题，还可以应用到其它资源需要分配的领域.     

地震噪声成像系统中任务分配算法研究

建立了地脉动数据并行计算任务分配的数学模型,针对传统遗传算法对复杂问题搜索效率低、易陷入早熟收敛的缺点,根据地脉动数据并行计算中的任务分配问题的实际应用,构建了基于整数编码的单亲遗传算法,并通过优化设计算法中的变异算子提高了算法的搜索能力。实验结果表明,该算法在求解精度、全局寻优和防止过早收敛方面相对于传统遗传算法有了显著提高。     

解Job-shop调度问题的混合模拟退火进化规划

提出运用混合模拟退火进化规划（ＳＡＥＰ）求解Ｊｏｂ－ｓｈｏｐ调度问题．首先介绍了ＳＡＥＰ和进化规划（ＥＰ）的不同选择方法以及他们的变异算子,最后给出了仿真实例,并比较了这两种算法的优劣     

同构型分布式计算机系统的启发式任务分配算法

本文讨论一种启发式任务分配方法，称之为改进的ｌｉｓｔ分配方法，它适用于分配一组具有先后关系和通信延迟的任务集到同构型分布式计算机系统上。文中描述了此分配方法的原理和算法，给出相应的仿真流程图，并对具有不同拓扑结构，任务运行时间和通信时间满足多种概率分布的任务集进行了分析和仿真。结果表明，当处理器个数小于任务集的并行度，任务粒度大于５时，任务分配效率大于８０％。     

分布式系统中的双向启动自适应任务分配算法

本文讨论一种分布式系统中的任务分配算法，对它所使用的数据结构、算法实现以及性能等给予阐述，本算法采用双向启动策略，而且能根据系统总负功情况等自动选择发送者或接受者启动，所以称为双向启动自适应算法，同时，利用阈值和阈长两种参数把系统中的节点分为接受节点，负载适中节点和发送节点，它保证了寻找合作节点的优化和寻找速度的提高，是一种启发式算法。     

分布式系统中任务分配策略的新尝试

在分布式系统中，任务分配策略的优劣直接影响着整个系统的效率和开销，本文介绍了两种算法，遗传算法和模拟退火算法，并提出了一个基于这两种算法思想而设计的一种新的任务分配算法。     

人—机智能分工算法设计与人—机接口智能值计算

本文系统地提出了一个适用于人—机合作智能系统的人—机智能任务分配定量算法．在定义机器智能和人—机接口智能的基础上，为人—机合作智能系统引入一个模拟和分析系统智能的工具，即智能任务图．通过使用智能任务图及其描述的方程，能够把人—机合作智能系统需要完成的任务分解为人承担的任务和机器承担的任务,同时能够对人—机接口性能进行分析和优化．通过实例计算，证实了该算法在人—机合作智能系统设计和分析中的有效性和重要性．