| 解决移动计算位置管理的离散差分进化算法 |
| |
| 引用本文： | 王文宏,王凤蕊,潘全科.解决移动计算位置管理的离散差分进化算法[J].计算机工程与应用,2008,44(12):113-117. |
| |
| 作者姓名： | 王文宏 王凤蕊 潘全科 |
| |
| 作者单位： | 1.聊城大学 计算机学院，山东 聊城 252059 2.聊城大学 教育传播技术学院，山东 聊城 252059 |
| |
| 基金项目： | 国家自然科学基金(the National Natural Science Foundation of China under Grant No.60573018)，山东省自然科学基金(the Natural Science Foundation of Shandong Province of China under Grant No.2004ZX17) |
| |
| 摘 要： | 位置管理问题是移动计算环境中的一个重要问题。提出了一种解决位置管理问题的离散差分进化算法，给出了种群的离散编码方法和一种新的变异操作机制，提出了基于问题特性的种群初始化启发式方法，以及早熟收敛问题的解决策略。基于随机生成的数据对算法进行了模拟实验，将该算法的结果与遗传算法、禁忌搜索算法及蚁群算法进行了对比。
|
| 关 键 词： | 移动计算 移动网络 位置管理 离散差分进化算法 种群初始化 早熟收敛 优化 |
| 文章编号： | 1002-8331(2008)12-0113-05 |
| 收稿时间： | 2007-12-13 |
| 修稿时间： | 2007年12月13 |
New discrete differential evolution algorithm for location management problem of mobile computing |
| |
| WANG Wen-hong,WANG Feng-rui,PAN Quan-ke.New discrete differential evolution algorithm for location management problem of mobile computing[J].Computer Engineering and Applications,2008,44(12):113-117. |
| |
| Authors: | WANG Wen-hong WANG Feng-rui PAN Quan-ke |
| |
| Affiliation: | 1.School of Computer Science，Liaocheng University，Liaocheng，Shandong 252059，China 2.School of Educational Technology and Massmedium，Liaocheng University，Liaocheng，Shandong 252059，China |
| |
| Abstract: | Location management is an important problem in mobile computing environment.A discrete differential evolution algorithm for location management problem was proposed.A discrete coding method for population individuals and a new mutation operation were put forward.An effective heuristic population initialization technology based on problem characteristic and solutions to overcome the premature convergence problem of the algorithm were studied.The proposed algorithm was simulated with random produced input data.The experiment result of the proposed algorithm was compared with the results of Genetic Algorithm,Tabu Search Algorithm and Ant Colony Algorithm. |
| |
| Keywords: | mobile computing mobile network location management discrete differential evolution algorithm population initialization premature convergence optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
