独立任务分配的贪婪随机自适应搜索过程

摘要

提出了一种贪婪随机自适应搜索过程求解异构环境下的独立任务分配问题.使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解,在变邻域下降算法中,为增强算法的空间勘探能力,外层局部搜索采用允许接收劣质解的策略,使用禁忌表来防止迂回搜索,使算法在多样性和集中性间取得了较好的平衡.与领域中的典型算法进行了仿真比较,结果表明提出的算法具有良好的性能.