Parallel Island-based Estimation of Distribution Algorithms for Wireless Network Planning
Wireless network planning is an important problem to the communication companies. To solve this problem, many models were proposed, which overlooked different profits on the same acreage in different regions. Genetic algorithms (GAs) and similar algorithms were put forward by many papers based on those models. However, those models cannot reflect the companies aims that make maximum profit with minimum cost. In this paper, we put forward a novel model with profit weight and penalty factor and design a new simulation experiment about the model. In order to gain the optimal solution quickly, a kind of novel algorithms-parallel island-based estimation of distribution algorithms (PEDA)-is pro posed based on 5. Through simulation tests, we find that our algorithms outperform other stochastic heuristic search algorithms.
Estimation of Distribution Algorithm (EDA) PEDA Genetic algorithms Wireless Network Planning
Feng Liu Yonghua Zeng Yousuo Zou Juan Liu Huaibei Zhou
Computer School of Wuhan University, Wuhan, P.R.China State Key Lab of Software Engineering, Wuhan University, Wuhan, P.R.China Computer School of Wuhan University, Wuhan, P.R.China;State Key Lab of Software Engineering, Wuhan U
国际会议
武汉
英文
1010-1013
2005-09-23（万方平台首次上网日期，不代表论文的发表时间）