自适应迁移并行遗传算法在无线通信网优化中的应用

被引：2

作者：

郭彤城

慕春棣

机构：

[1] 清华大学自动化系

[2] 清华大学自动化系北京

[3] 北京

来源：

清华大学学报(自然科学版) | 2002年 / 09期

关键词：

并行计算; 遗传算法; 自适应迁移; 局部搜索; 无线通信网;

D O I：

10.16511/j.cnki.qhdxxb.2002.09.024

中图分类号：

TN925.93 [];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ;

摘要：

为利用最少的基站数实现规定的服务质量 ,提出了在一个区域的若干个备选位置中选择最优组合的粗粒度并行遗传算法 ,在不提高成本的同时 ,优化网络的覆盖率。不但提出了一种高效的局部搜索算子 ,而且为防止未成熟收敛 ,使用了只在子群体无法继续进化时才接收迁入个体的自适应迁移策略。仿真证明 ,对比固定周期迁移 ,采用的自适应迁移策略能够提高优化的速度和质量。

引用

页码：1225 / 1227+1236 +1236

页数：4

共 5 条

[1]

Muhlenbein H,Schomisch M,Born J.The parallel genetic algorithm as function optimizer. Parallel Computing . 1991

[2]

Beckers M,Derks E,Melssen W J,et al.Using genetic algorithms for conformational analysis of biomacromolecules. Computers and Chemistry . 1996

[3]

Lienig J.A parallel genetic algorithm for performance-driven VLSI routing. I EEE Trans on EC . 1997

[4]

Calegari P,Guidec F D,Kuonen P,et al.Parallel island-based genetic algorithm for radio network design. J ournal of Parallel &Distributed Computing . 1997

[5]

Easton F F,Mansour N.A distributed genetic algorithm for deterministic and stochastic labor scheduling problems. European Journal of Operational Research . 1999

← 1 →