简介:为求解最小化最大延误无等待流水车间调度问题,提出了3个基于任务块交换的邻域,其中块交换邻域的规模为O(n4),块对换和简化块交换邻域的规模为O(n3).所提邻域的规模均大于现有邻域,因此可提高局部搜索算法的解质量.给出了3个邻域的加速性质,使一个相邻解的评估时间为常量,邻域的评估时间与其规模成正比.同基于支配规则的加速方法相比,所提出的加速性质适用于任何机器数.在禁忌搜索中比较了3个邻域,以及块对换和简化块交换邻域的并集.标准实例集上的计算结果表明:3个基于O(n3)邻域的禁忌搜索算法均好于现有算法;在所有的测试算法中,采用邻域并集的禁忌搜索算法的性能最好.
简介:<正>去一个闹饥荒的城市,一位善良的面包师把城里最穷的几十个孩子聚集到一块,然后拿出一个篮子,对他们说:“这个篮子里的面包你们一人一个。在日子好转以前,你们每天都可以来拿一个面包。”瞬间,这些饥饿的孩子一窝蜂地涌了上去,他们围着篮子推来挤去大声叫嚷着,谁都想拿到最大的面包。当他们都拿到了面包后,竟然没有一个人向这位好心的面包师说声谢谢,就走了。
简介:用单调迭代的方法和一些新的比较结果,研究了Banach空间中一类事型非线性微分-积分方程的最大最小解,我们用空间E的弱完备性和锥P的正规性(这时可推出P是正则的)来代替紧性条件。