X Международная студенческая научная конференция Студенческий научный форум - 2018

Проведем анализ алгоритма, связанного с решением задачи по расположению базовых станций (БС) с применением генетического подхода:

1. Осуществление ввода исходных данных:

2. Провести расчет расстояний от каждой БС к каждой из дискретных точек, результаты расчета сохранить в массиве

3. Рассчитать уровень сигнала в дискретных точках, относительно каждой БС, на основе модели SUI. Результат расчетов сохранить в массиве.

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

5. Рассчитать значения целевой функции для каждой из сформированных хромосом. Результат разместить в массиве.

6. В массиве значений целевой функции найти минимальные элементы.

8. Из массива значений целевой функции провести выбор пары родителей.

9. Провести скрещивание. Результат записать в массив потомков, который по структуре равен массиву родителей.

10. Присвоить рассчитанные значения массива-потомка, массиву-родителю.

11. Рассчитать значения целевой функции по сформированным хромосомам, сделать сохранение результата в массиве значений целевой функции.

12. Определить наименьшее значение целевой функции по массиву, и еще соответствующую ей хромосому.

13. Сделать вывод результатов: массив-родитель; массив значений целевой функции; наименьшее значение, относящееся к целевой функции и соответствующую ей хромосому.

Код для цитирования: Скопировать