№ 5(83)
25 октября 2019 года
Рубрика: Управление эффективностью Авторы: Дли М. И., Булыгина О. В., Козлов П. Ю. |
Ежедневно на Интернет-порталы органов государственной власти поступает большое
количество электронных обращений (заявлений, предложений или жалоб), представленных в неструктурированном текстовом виде. Качество и скорость автоматической обработки
указанных сообщений напрямую зависит от правильности их классификации (отнесения к
конкретной предметной области), в основе которой лежат их отличительные особенности.
Однако специфика таких сообщений (небольшой размер, наличие ошибок, отсутствие
четкой структуры и т.д.) не позволяет использовать известные методы рубрицирования
текстовых документов. Авторами разработана модель рубрицирования электронных неструктурированных текстовых документов с учетом синтаксических связей и ролей слов в
предложениях на основе нечеткого дерева решений. Построение дерева решений основано на анализе степени пересечений словарей рубрик, а также расстояний между рубриками
в n-мерном пространстве признаков. Данная модель позволяет более точно рубрицировать
электронные неструктурированные текстовые документы в условиях взаимосвязанных
рубрик, а также повысить оперативность обработки поступивших документов.
Продолжение...
|
---|---|
№ 4(82)
30 августа 2019 года
Рубрика: Управление эффективностью Авторы: Сергиенко С. Б., Вайтекунене Е. Л., Кукарцев В. В. |
Одним из видов деятельности коммерческого банка является выдача кредитов. Заявок на получение кредита в банк может поступать очень много. Они обрабатываются
в специальных отделах и оцениваются на возможность заемщика выполнить свои обязательства. Так как банк выделяет ограниченное количество денежных средств на выдачу кредитов и устанавливает рамки допустимых потерь от предполагаемого дохода,
то некоторое количество заявок необходимо отклонять. Встает вопрос, каким образом
сформировать список одобренных заявок, чтобы получить как можно больший доход
и соблюсти вышеописанные ограничения. В данной работе рассматривается эта задача.
Так как она имеет большую размерность, предложено использовать модифицированный
генетический алгоритм для ее решения. Модификации подверглись оператор формирования начальной популяции и оператор формирования нового поколения. Начальная
популяция генерируется не случайным образом, а по определенному алгоритму в допустимых рамках. А при формировании нового поколения оно пополняется индивидами из массива лучших решений в случае, если происходит стагнация алгоритма. Было
разработано программное обеспечение, использующее данный алгоритм для решения
поставленной задачи. Работа алгоритма была исследована и выявлено, при каких значениях параметров алгоритма он показывает лучшие результаты.
Продолжение...
|
Статья посвящена описанию разработанных авторами алгоритмов визуализации двухмерных и трехмерных ортогональных многогранников, состоящих из наборов ортогональных объектов с фиксированным положением друг относительно друга. Предложен
алгоритм удаления совпадающих отрезков ребер объектов ортогонального многогранника,
обеспечивающий получение набора ребер, принадлежащих только его контуру.
Продолжение...
|