2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 совет по методам оптимизации
Сообщение09.03.2010, 22:09 


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

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

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

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

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

Спасибо.

 Профиль  
                  
 
 Re: совет по методам оптимизации
Сообщение10.03.2010, 01:08 


30/10/09
26
Привет! 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.

 Профиль  
                  
 
 Re: совет по методам оптимизации
Сообщение10.03.2010, 14:11 
Экс-модератор


17/06/06
5004
 i  Перемещаю в "общие вопросы".

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: nimepe


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group