An immune genetic algorithm is designed to tackle the independent tasks assignment problem in heterogeneous environments.
针对异构环境下独立任务分配问题,提出了一种免疫遗传算法,为抑制早熟停滞现象,基于免疫原理,为遗传算法定义了染色体浓度,采用免疫变异算子来维持种群的多样性,采用接种疫苗算子来提高算法的求精能力,使算法在空间探索和局部求精间取得了很好的平衡,仿真结果表明,遗传算法能够很好地应用于求解任务分配问题,基于免疫原理的优化算子能够有效地提高遗传算法的搜索效率、优化搜索结果。
A guided local search algorithm which is combined with variable neighborhood descent algorithm is presented to tackle the independent tasks assignment problem in heterogeneous environments.
针对异构环境下的独立任务分配问题,结合变邻域下降算法,提出了一种导引式局部搜索算法。