Применение модифицированного генетического алгоритма для решения задачи формирования кредитного портфеля - С. Б. Сергиенко
| Автор: | С. Б. Сергиенко |
| Издательство: | Синергия |
| Серия: | Прикладная информатика. Научные статьи |
| Жанр произведения: | Техническая литература |
| Год издания: | 2019 |
| isbn: |
Одним из видов деятельности коммерческого банка является выдача кредитов. Заявок на получение кредита в банк может поступать очень много. Они обрабатываются в специальных отделах и оцениваются на возможность заемщика выполнить свои обязательства. Так как банк выделяет ограниченное количество денежных средств на выдачу кредитов и устанавливает рамки допустимых потерь от предполагаемого дохода, то некоторое количество заявок необходимо отклонять. Встает вопрос, каким образом сформировать список одобренных заявок, чтобы получить как можно больший доход и соблюсти вышеописанные ограничения. В данной работе рассматривается эта задача. Так как она имеет большую размерность, предложено использовать модифицированный генетический алгоритм для ее решения. Модификации подверглись оператор формирования начальной популяции и оператор формирования нового поколения. Начальная популяция генерируется не случайным образом, а по определенному алгоритму в допустимых рамках. А при формировании нового поколения оно пополняется индивидами из массива лучших решений в случае, если происходит стагнация алгоритма. Было разработано программное обеспечение, использующее данный алгоритм для решения поставленной задачи. Работа алгоритма была исследована и выявлено, при каких значениях параметров алгоритма он показывает лучшие результаты.