简介:群对群(G2G)计算是一种基于G2G网络的分布式计算。G2G计算得益于灵活的分群,相同属性或任务的群内计算。本文提出了一个有门户网站结构,基于G2G计算的搜索服务。G2G搜索服务是一个混合搜索系统,既有分布式的搜索服务,又采用了集中式的搜索服务。采用G2G搜索服务的好处之一是,用户既参与了系统的分布式搜索任务,又能向系统请求搜索服务。采用G2G搜索服务的好处之二是,用部分的集中式结构把分散的局域搜索系统关联起来,扩大了系统的搜索效能。
简介:为求解最小化最大延误无等待流水车间调度问题,提出了3个基于任务块交换的邻域,其中块交换邻域的规模为O(n4),块对换和简化块交换邻域的规模为O(n3).所提邻域的规模均大于现有邻域,因此可提高局部搜索算法的解质量.给出了3个邻域的加速性质,使一个相邻解的评估时间为常量,邻域的评估时间与其规模成正比.同基于支配规则的加速方法相比,所提出的加速性质适用于任何机器数.在禁忌搜索中比较了3个邻域,以及块对换和简化块交换邻域的并集.标准实例集上的计算结果表明:3个基于O(n3)邻域的禁忌搜索算法均好于现有算法;在所有的测试算法中,采用邻域并集的禁忌搜索算法的性能最好.
简介:在不完美生产系统中,以制造商利润最大化为目标,建立了一个决策模型。该模型以生产可靠性和保证期为联合决策变量,考虑了一种产品保证销售策略,即需求依赖于产品保证期和销售价格。并且在不完美生产过程中产生的所有不合格品均以一定的成本返工成合格品。利用Euler-Lagrange方法对模型进行分析,证明了最优生产可靠性和保证期的存在唯一性。通过数值实例证实了模型的有效性,并就关键参数对最优解和最优目标值影响进行了敏感性分析。