摘要
位置管理问题是移动计算环境中的一个重要问题。提出了一种解决位置管理问题的混沌混合差分进化算法,给出了将浮点编码的种群个体映射为问题解的方法,给出了解决标准差分进化算法早熟收敛问题的混沌搜索算法。仿真结果表明,混沌混合差分进化算法能有效解决移动计算中的报告小区规划问题,且算法的搜索质量优于遗传算法、禁忌搜索算法、蚁群算法和传统差分进化算法。
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.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2009年第6期1609-1614,共6页
Journal of System Simulation
基金
国家自然科学基金(60573018)
山东省自然科学基金(2004ZX17)
关键词
移动计算
无线移动网络
位置管理
差分进化算法
混沌搜索算法
早熟收敛
优化
mobile computing
wireless mobile network
location management
differential evolution algorithm
chaotic search algorithm
premature convergence
optimization