«Молодой учёный»
.
№ 13 (251)
.
Март 2019 г.
72
Технические науки
В общем случае программно-аппаратные пакеты
должны обеспечить:
− Измерение параметров транспортных потоков;
− Своевременный перерасчет базовых режимов ра-
боты светофорных объектов;
− Автоматическое управление светофорными объек-
тами в динамически изменяемых пределах (адаптивное
или актуальное) [3].
Целью будет являться установление оптимальной дли-
тельности такта горения светофора на перекрестке исходя
из интенсивности движения на полосах для минимизации
времени простоя автомобилей на перекрестке.
Ограничением является постоянная светофорная фаза
(совокупность основного и промежуточного светофор-
ного такта) 90 секунд и сумма переходных желтых фаз со-
ставляет 8 секунд.
Для оптимизации автоматизированного управления
на перекрестке синтезируем интеллектуальный алгоритм
управления — генетический алгоритм.
По классическим формулам рассчитываем время дли-
тельности цикла под определенное значение интенсивно-
стей, далее оптимизируем решение, применяя генетиче-
ский алгоритм.
Формирование родительских пар:
Каждому моменту времени соответствует свое зна-
чение интенсивности потока, каждому значению интен-
сивности потока в соответствие ставится комбинация дли-
тельности фазовых циклов, заключенная в установленные
пределы, рассчитанные исходя классических формул.
Такая процедура вбрасывания точечных интенсив-
ностей потока движения и подсчета значений штрафной
функции проводится раз, затем результаты усредняются.
Это и дает значение длительности фазового цикла, опти-
мального на текущий момент времени.
Отбор в родительские пары происходит 1000 случайно
в соответствии с вычисляемой вероятностью.
Наше уравнение:
t
з
= t
0
-q+(
)q.
Мы берем 10 случайных значений t и образуем первое
поколение. Для того чтобы вычислить коэффициенты вы-
живаемости, подставим каждое решение в выражение.
Наименьшее значение M укажет на нужное значение.
Для создания системы вычислим вероятность выбора
каждой (хромосомы). Но решение заключается в том,
чтобы взять сумму обратных значений коэффициентов,
и исходя из этого вычислять проценты.
Далее будем выбирать пять пар родителей, у которых
будет ровно по одному ребенку. Давать волю случаю мы
будем давать ровно пять раз, каждый раз шанс стать ро-
дителем будет одинаковым и будет равен шансу на выжи-
вание.
Вычисляем коэффициенты выживаемости потомков.
Мутация: Заменим один или более значений на слу-
чайное число, которое будет лежать в интервале.
Алгоритм будет работать до тех, пор, пока коэффи-
циент выживаемости не будет равен нулю. Т. е. будет ре-
шением уравнения.
Do'stlaringiz bilan baham: