位置管理问题是移动计算环境中的一个重要问题。提出了一种解决位置管理问题的离散差分进化算法，给出了种群的离散编码方法和一种新的变异操作机制，提出了基于问题特性的种群初始化启发式方法，以及早熟收敛问题的解决策略。基于随机生成的数据对算法进行了模拟实验，将该算法的结果与遗传算法、禁忌搜索算法及蚁群算法进行了对比。