基于自适应免疫遗传算法的服务主体优选机制

Preferential Choice Scheme of Service Provider Based on Adaptive Immune Genetic Algorithm

在基于移动计算范型的迁移工作流系统中,停靠站服务器的核心任务是为迁移实例选择合适的工作机供其执行,使系统性能达到最优。文章将免疫算法与遗传算法结合,采用自适应确定遗传参数的方法,通过使用疫苗提取,局部最优判断,和动态接种几个算子,充分利用免疫算法保持种群多样性的特点,加快服务主体优选算法的收敛速度,提高解的质量,有效避免了遗传算法陷入局部解,提高工作机网络的整体性能。

In the migrating workflow system based on the mobile computing paradigm,the core task of anchorage is selecting the proper workstation for migrating instance to make the system most efficient.This paper combines immune and genetic algorithm,determine the genetic parameters adaptive,speed up the convergence of the preferential choice of service provider,by use operators such as vaccines extraction,local optimal judgments,and dynamic vaccination to improve the solution quality.The algorithm will avoid falling into local solutions of the genetic algorithm effectively,and improve the overall performance of station network.