Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2015, Vol. 38 ›› Issue (1): 92-96.doi: 10.13190/j.jbupt.2015.01.018

• Reports • Previous Articles     Next Articles

Adaptive Multi-Particles Simulated Annealing for High-Dimensional Optimization of ACP

CHUAI Gang1, SHEN Tao1, LUO Hai-wen2   

  1. 1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    2. China United Network Communications Corporation Beijing Branch, Beijing 100140, China
  • Received:2014-05-16 Online:2015-02-28 Published:2015-03-30

Abstract:

An improved adaptive multi-particles simulated annealing (AMSA) was proposed to solve high-dimensional optimization problem. Thinking of multi particles, this new algorithm divides the entire high-dimensional space into several parts randomly as well as operates local annealing independently. Currently, when each local reaches steady state, with temperature decreasing, the particles are self-adaptively reduced for less complexity based on the relationship of the particles and their status. Consequently, AMSA can be used to settle high-dimensionally optimizing (universal mobile telecommunications system) automatic cell planning issue. Simulation shows that compared to other heuristic algorithms, it is good to settle high-dimensionally optimizing issue, and AMSA algorithm can achieve better results within a predetermined time.

Key words: simulated annealing, high-dimensional optimization, adaptive multi-particles, archive, automatic cell planning

CLC Number: