求解无线网络基站选址问题的一种改进遗传算法

摘要：

该文提出了一种改进的遗传算法解决无线网络规划中基站选址的问题,实现了用最少的基站数量实现最大覆盖的优化目标.利用孤岛模型的并行算法提高了优化的速度和质量;采用一致交叉算子,提高了算法的搜索能力,有利于算法收敛;提出了一种新的迁移策略,在迁入其他子群最优个体的同时,不破坏种群的多样性,防止了未成熟收敛.实验证明,该文提出的改进算法获得了较好的优化效果.

关键词：遗传算法、一致交叉、并行、网络规划

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

在线出版日期：2004-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：72-73,191