解决位置管理问题的混沌混合差分进化算法

Hybrid Chaotic Differential Evolution Algorithm for Location Management Problem of Mobile Computing

位置管理问题是移动计算环境中的一个重要问题。提出了一种解决位置管理问题的混沌混合差分进化算法,给出了将浮点编码的种群个体映射为问题解的方法,给出了解决标准差分进化算法早熟收敛问题的混沌搜索算法。仿真结果表明,混沌混合差分进化算法能有效解决移动计算中的报告小区规划问题,且算法的搜索质量优于遗传算法、禁忌搜索算法、蚁群算法和传统差分进化算法。

Location management is an important problem in mobile computing environment.A hybrid chaotic differential evolution algorithm for location management problem was proposed.A mapping method from population individual of float coding to problem solution was put forward.Based on chaotic search algorithm,a solution to overcome the premature convergence problem of the traditional differential evolution algorithm was studied.The proposed algorithm was simulated with random produced input data.It can be seen from the simulation result that the proposed algorithm can resolve the reporting cell problem,and have better search quality than GA,TS and AC.