Золотарев, Сергей Андреевич. Оптимизация формирования состава поезда вагонами различных собственников подвижного состава методами генетического алгоритма / С. А Золотарев. - Текст : электронный // Современные технологии. Системный анализ. Моделирование : Научный журнал. - 2016. - N 2(50). - С. 133-139 . - ISSN 1813-9108 Систем. требования: Internet Explorer 4.0.2 и выше. - ЭБ КрИЖТ ИрГУПС Кл.слова (ненормированные): СОБСТВЕННИК ПОДВИЖНОГО СОСТАВА -- ПУТИ НЕОБЩЕГО ПОЛЬЗОВАНИЯ -- ОПТИМАЛЬНЫЙ СОСТАВ ПОЕЗДА -- ГЕНЕТИЧЕСКИЙ АЛГОРИТМ Аннотация: В настоящей статье рассматривается применение специализированного генетического алгоритма вещественного кодирования для нахождения оптимального формирования состава поезда на путях необщего пользования. Генетический алгоритм имеет модифицированный оператора скрещивания, отличающийся от известных наличием агрегированных генов и позволяющий производить скрещивание негомологичных вещественных хромосом. Также в статье предложен специализированный оператор формирования начальной популяции, который позволяет задействовать все возможные гены для минимизации риска вырождения возможного лучшего решения, и оператор мутации, учитывающий особенность негомологичных хромосом. Приведены результаты работы шести вариантов разработанного генетического алгоритма, различающихся величиной тура и вероятностями мутации особи и гена. Выявлены параметры, обеспечивающие наиболее эффективную работу генетического алгоритма, которые позволят за приемлемое время по ранее предложенной математической модели формировать оптимальные или близкие к оптимальному формированию составы поездов вагонами различных собственников, имеющих различные характеристики на путях необщего пользования. Для просмотра полного текста, пожалуйста, авторизируйтесь Для скачивания полного текста, пожалуйста, авторизируйтесь Количество обращений к полному тексту:68 Количество выдач: 0 |
Золотарев, Сергей Андреевич. Математическая модель и алгоритм формирования оптимального состава поезда вагонами различных собственников на путях необщего пользования / С. А Золотарев, А. Д. Сиразетдинова. - Текст : электронный // Современные технологии. Системный анализ. Моделирование. - 2015. - № 4. - С. 164-167 Систем. требования: Internet Explorer 4.0.2 и выше. - ЭБ КрИЖТ ИрГУПС Кл.слова (ненормированные): СОБСТВЕННИК ПОДВИЖНОГО СОСТАВА -- ПУТИ НЕОБЩЕГО ПОЛЬЗОВАНИЯ -- ОПТИМАЛЬНЫЙ СОСТАВ ПОЕЗДА -- ПОТОКОВАЯ ТРАНСПОРТНАЯ ЗАДАЧА Аннотация: В настоящей статье предложена математическая модель и алгоритм формирования оптимального состава поезда на путях необщего пользования вагонами различных собственников с учетом предполагаемой стоимости эксплуатационной работы по отправлению состава и его дальнейшей переработки по путям необщего пользования. Основу математической модели составляет потоковая транспортная задача с ограничениями, дополненная тремя показателями собственников подвижного состава: стоимость, скорость, готовность к перевозке. Данная модель позволяет формировать оптимальный состав поезда вагонами различных собственников, которые являются наиболее пригодными для данной перевозки. На основе данной модели и алгоритма был разработан программный продукт, который формирует оптимальный состав поезда исходя из сложившейся оперативной ситуации в конкретный момент времени. Данный программный продукт поможет более эффективно использовать вагоны различных собственников, что должно привести к снижению эксплуатационных расходов и повышению пропускной способности путей необщего пользования. Для просмотра полного текста, пожалуйста, авторизируйтесь Для скачивания полного текста, пожалуйста, авторизируйтесь Количество обращений к полному тексту:65 Доп.точки доступа: Сиразетдинова, Альфия Данисовна Количество выдач: 0 |