ملخص: Cellular network design is a major issue in mobile telecommunication systems. In this paper, a model of the problem in its full practical complexity, based on multiobjective constrained combinatorial optimization, has been investigated. We adopted the Pareto approach at resolution in order to compute a set of diversi.ed non-dominated networks, thus removing the need for the designer to rank or weight objectives a priori. We designed and implemented a ‘‘ready-to-use’’ platform for radio network optimization that is .exible regarding both the modeling of the problem (adding, removing, updating new antagonist objectives and constraints) and the solution methods. It extends the ‘‘white-box’’ ParadisEO framework for metaheuristics applied to the resolution of mono/multi-objective Combinatorial Optimization Problems requiring both the use of advanced optimization methods and the exploitation of large-scale parallel and distributed environments. Speci.c coding scheme and genetic and neighborhood operators have been designed and embedded. On the other side, we make use of many generic features related to advanced intensi.cation and diversi.cation search techniques, hybridization of metaheuristics and grid computing for the distribution of the computations. They aim at improving the quality of networks and their obustness. They also allow, to speed-up the search and obtain results in a tractable time, and so e.ciently solving large instances of the problem. Using three realistic benchmarks, the computed networks and speed-ups on di.erent parallel and/or distributed architectures show the e.ciency and the scalability of hierarchical parallel hybrid models.

لغة: إنجليزية