совет по методам оптимизации

[absmaks]

Подскажите, пожалуйста, правильное направление для дальнейших поисков?

Сейчас решаю задачу проектирования сети радиосвязи (UMTS). Передо мной стоит задача планирования структуры радиосети.
- Есть достаточно много входных параметров для расчета сети (точки расположения базовых станций на карте, радиусы сот, пропускная способность по соте, количество абонентов на единицу площади и т.д.) каждый влияет на каждый.
- Интересующие нас параметры сети - пропускная способность на абонента, а также общая стоимость развертывания.
Необходимо минимизировать второй параметр, сохраняя заданное значение первого.

Необходимо в итоге найти такое положение базовых станций на карте, такие радиусы сот (они могут быть разными для каждой), чтобы обеспечить пропускную способность на абонента, и сделать это лучшим образом( чтобы вышло дешевле). Стоимость оборудования также завязана на радиусы соты, и среднюю пропускную способность по ней.

Вопрос: В каком направлении двигаться? Допустим я знаю как что с чем связано (смогу связать все параметры формально). Какие методы оптимизации лучше всего применить к этой задаче?. С чего на ваш взгляд нужно начать?

Сам думал о применении генетических алгоритмов, двигать точки расположения базовых станций и просчитывая все взаимные связи и целевые функции. Но так как я сам достаточно далек от численных решений и методов оптимизации, прошу совета.

Спасибо.

[Solunac]

Привет! Sorry, if I'll say something wrong or unnecessary (maybe I didn't understand all what you asked, I'm still learning russian).

The problem is, as I see it, a mix-integer program. Method for solving mix-integer program would be, if you want an exact solution, branch-and-cut (of course you could use genetic programming for solving the program, as you just said), otherwise you could use some heuristic method.

I would suggest you to read this articles, I guess they will be helpful:
- Integer Programming Methods for UMTS Radio Network Planning
- Integer Programming Methods for UMTS Radio Network Planning**
- UMTS Radio Network Evaluation and Optimization beyond Snapshots
- A Model for GSM Mobile Network Design.

[AD]

Перемещаю в "общие вопросы".