route

Стаття присвячена особливостям використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи ГА та їх роль для розв’язання задачі комівояжера. Для оцінки впливу параметрів ГА на ефективність його застосування здійснено дослідження впливу розміру популяції на довжину маршруту комівояжера. На основі отриманих результатів показано, що розмір популяції впливає на довжину маршруту, а оптимальне значення розміру популяції для даної задачі становить 150.

The article deals with reasons why the planned network resource is not used completely. The main attention is paid to the dynamic routing protocol, which does not consider the current load of local network segments according to the principle of its functioning. In the paper local segments loading considers with existence of a constant flow to reduce the computational complexity of the proposed method. The method is proposed in the work to maximize the use of network resources and resource allocation improving based on alternative routes variation through less loaded local segment.

Представлено метод побудови цифрових моделей висот річкового дна. Вимірювання проводили двофазний ехолотник, обробка даних проводилася з використанням ДПС "Дельта". Accurazia DEM відповідає масштабу топографічної площини 1: 5000.