简介:为求解最小化最大延误无等待流水车间调度问题,提出了3个基于任务块交换的邻域,其中块交换邻域的规模为O(n4),块对换和简化块交换邻域的规模为O(n3).所提邻域的规模均大于现有邻域,因此可提高局部搜索算法的解质量.给出了3个邻域的加速性质,使一个相邻解的评估时间为常量,邻域的评估时间与其规模成正比.同基于支配规则的加速方法相比,所提出的加速性质适用于任何机器数.在禁忌搜索中比较了3个邻域,以及块对换和简化块交换邻域的并集.标准实例集上的计算结果表明:3个基于O(n3)邻域的禁忌搜索算法均好于现有算法;在所有的测试算法中,采用邻域并集的禁忌搜索算法的性能最好.
简介:《经济学人》:机器人时代来临电脑芯片、数字传感器和宽带通讯能力指数倍增长改善了机器人的性能,一如它们提升了其它各种产品的性能。在此过程中还有其它三个因素发挥作用。一是机器人研发变得越来越容易。二是机器人投资兴盛。三是想象力。机器人无所不能将在一定程度上被视作当然。它将使汽车自动驾驶、地板自动清洁、医院和办公室的物品自动移动,默默地为它们提供支撑。不过机器人并非只是让我们单调的环境充满活力,它们还能和主人在一起满足其各种需求。Baxter之类的机器人将帮忙做东西或搬东西,有的可提供护理,有的只是安慰或陪伴主人。日本一款像小海豹的机器人能对抚摸做出亲切反应并能识别语音,似乎能为患有痴呆症的老人带来福音。