ОПТИМАЛЬНОЕ РАЗМЕЩЕНИЕ БАЗОВЫХ СТАНЦИЙ (С. Ю. Ермолаев)

Ермолаев С. Ю.

Поволжский государственный университет телекоммуникаций и информатики, Самара, Россия

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

Рік видання: 2010
Номер: 1

УДК 621.395.8
С. 30—36. Іл. 3. табл. 5. Бібліогр.: 6.

Українська
Documents: