Введение - Возможности генетических алгоритмов для решения задачи многокритериальной оптимизации инвестиционного портфеля
Оптимизация инвестиционного портфеля (ИП) [Дубровин и др., 2008], [Мищенко и др., 2002], [Серов, 2000] является одной из важных экономических задач, направленной на повышение качества инвестирования финансовых средств в виде надежного сбережения капитала или получения максимального дохода при допустимом риске. Известно, что особенностью ИП является наличие у него инвестиционных свойств, недостижимых с позиций отдельно взятой ценной бумаги, а именно возможность формирования разных ИП с собственным балансом между предполагаемым риском и ожидаемой доходностью в определенный период времени. Одной из главных рекомендаций при формировании ИП является наличие в нем различных слабокоррелирующих активов [Мищенко и др., 2002], [Серов, 2000]. Такой инвестиционный портфель называется диверсифицированным. Установлено, что максимальное снижение риска достигается, если в портфель отобраны от 10 до 15 различных ценных бумаг [Мищенко и др., 2002].
В настоящее время существуют различные модели оптимизации ИП, ориентированные как на статически, фиксировано заданные значения инвестиционных параметров, так и на динамически изменяющиеся условия инвестиционного планирования, в том числе и в нечеткой среде [Батыршин и др., 2007], [Yazenin, 2004]. Однако независимо от типа моделей портфельной оптимизации в ее основе лежит модель, предложенная Г. Марковицем [Дубровин и др., 2008], [Серов, 2000]. В общем случае эта модель предполагает наличие множества Парето-оптимальных решений при оценке соотношения "доходность-риск", расположенных на так называемой границе эффективности инвестиционных портфелей. Однако эта модель характеризуется высокой вычислительной трудоемкостью, в плане применения численных методов оптимизации. Из-за наличия комбинаторных свойств задача оптимизации ИП на основе модели Г. Марковица относится к NP-сложным - варьируя доли финансовых активов в ИП, можно сформировать их бесконечное множество с собственным балансом между ожидаемой доходностью и риском. Анализ традиционных численных методов многокритериальной комбинаторной оптимизации в многомерных поисковых пространствах и, в частности применительно к решению задачи оптимизации ИП в постановке Г. Марковица, показал их ограниченность, как по точности, так и по времени поиска. Поэтому перспективным здесь является применение специального класса генетических алгоритмов для решения задач многокритериальной оптимизации. Их использование позволяет с высокой точностью и за приемлемое время определять не одно, а множество оптимальных решений задачи оптимизации ИП по соотношению доходность/риск.
Похожие статьи
-
Рассматриваемая задача оптимизации ИП основывается на двухкритериальной модели Г. Марковица с незначительной корректировкой (вместо поиска долей каждого...
-
С помощью специальных генетических алгоритмов (NSGA, NPGA, MOGA) была решена задача многокритериальной оптимизации инвестиционного портфеля. Каждый из...
-
Инвестиционный портфель оптимальный многокритериальный В качестве тестового примера использовались следующие входные данные [Социальная сеть инвесторов,...
-
Все генетические алгоритмы участвовали в двух группах тестов. В каждой группе исследовались различные наборы значений управляющих параметров МГА:...
-
Современные инженерные задачи оптимизации многокритериальные. Выделяют класс задач многоцелевой или многокритериальной оптимизации (класс МКО-задач). В...
-
Пусть - вектор параметров задачи (вектор варьируемых параметров), где - n-мерное арифметическое пространство (пространство параметров). Множеством...
-
Изучение теоретических вопросов анализа чувствительности оптимального решения ЗЛП к вариациям некоторых параметров задачи и введению нового ограничения....
-
Задача о загрузке рюкзака (задача о ранце) - Метод динамического программирования для решения задач
Постановка задачи. Пусть имеются N видов грузов с номерами. Единица груза j-го вида имеет все aJ. Если груз j-го вида берется в количестве xJ, то его...
-
Введение - Решение оптимизационных экономических задач методами линейного программирования
Линейное программирование является составной частью раздела математики, который изучает методы нахождения условного экстремума функции многих переменных...
-
В настоящей работе предлагается классификация задач многокритериальной оценки эффективности систем различного назначения. В качестве факторов...
-
Введение - Практическое применение модели Марковица
Любой человек, владеющий свободными денежными средствами, заинтересован в их рациональном использовании. Деньги могут и должны "работать". Существует...
-
Динамическое программирование Динамическое программирование -- один из разделов оптимального программирования, в котором процесс принятия решения и...
-
Необходимость введения нового ограничения может возникнуть, например, когда первоначально для сокращения затрат машинного времени некоторые интуитивно...
-
Алгоритмы метода Монте-Карло для решения интегральных уравнений второго рода Пусть необходимо вычислить линейный функционал , Где, причем для...
-
При неизменности всех прочих факторов снижение цены ведет к соответствующему увеличению спроса и, наоборот, при прочих равных условиях увеличение цены...
-
Введение - Приложение интегрального и дифференциального исчисления к решению прикладных задач
Целью данной курсовой работы является самостоятельное изучение следующих разделов высшей математики: задачи линейного программирования (симплексный и...
-
Метод дихотомии требует менее всего итераций цикла для получения корней уравнения с заданной точностью. Если расчет ведется без помощи ЭВМ, то это...
-
Вариации коэффициентов целевой функции ЗЛП приводят к изменению направления вектора градиента. Так как при этом не затрагивается допустимое множество, то...
-
Развитие методов многокритериальной оптимизации сложных систем обусловлено необходимостью повышения эффективности их функционирования на основе обобщения...
-
Эконометрика контроллинг анализ технология Почему старые методы эконометрики не подходят для новых условий? При взгляде на эконометрику со стороны часто...
-
Введение - Экономико-математические методы
Экономические проблемы, возникающие перед специалистами, в большинстве своем сложные. Они зависят от множества различных, иногда противоречащих друг...
-
Моделирование (в широком смысле) является основным методом исследований во всех областях знаний и научно обоснованным методом оценок характеристик...
-
Календарный производственный программирование однооперационный Все существующие методы решения задач календарного планирования3 по степени достижения...
-
Как известно решение задач симплексным методом применяется очень часто. Это связано с тем, что симплексный метод подходит для решения широкого круга...
-
На основании вышеприведенных обозначений сформулируем математическую модель задачи оптимизации графиков занятости работников с многосменной организацией...
-
Любое частное решения уравнения (1) на координатной плоскости х0у изображено в виде графика функции у=у (х, с) (с=const). В теории дифференциальных...
-
Разработан адаптивный метод решения МКО-задачи, основанный на аппроксимации функции предпочтений ЛПР с помощью нейронных сетей, аппарата нечеткой логики,...
-
Условие задачи. Пусть имеются n кандидатов для выполнения этих работ. Назначение кандидата i на работу j связано с затратами CIj (i, j = 1,2,..., n)....
-
Имитационная модель для оптимизации конструкции и режима работы вибрационного высевающего аппарата
ИМИТАЦИОННАЯ МОДЕЛЬ ДЛЯ ОПТИМИЗАЦИИ КОНСТРУКЦИИ И РЕЖИМА РАБОТЫ ВИБРАЦИОННОГО ВЫСЕВАЮЩЕГО АППАРАТА В работе рассматриваются высевающие аппараты...
-
Задача маршрутизации реализуется набором алгоритмов, каждый из которых осуществляет решение задачи коммивояжера. Коммивояжер (распространитель товаров)...
-
Введение - Оптимизация управлением производства на примере ОАО "Днепропетровский стрелочный завод"
Современный этап развития экономики характеризуется переходом предприятий на новые условия хозяйствования, необходимостью развития перспективных...
-
При решении экономических задач часто анализировать ситуации, в которых сталкиваются интересы двух или более конкурирующих сторон, преследующих различные...
-
Пусть ограничения (4) не противоречивы, т. е. не пусто множество допустимых решений, а оптимальное решение достигается я в точке для каждой K -ой...
-
Как известно, человечество в своем стремительном развитии старается все более расширить сферы своей деятельности, сталкиваясь при этом с множеством новых...
-
Решение смешанной задачи для уравнения теплопроводности методом конечных разностей
Решение смешанной задачи для уравнения теплопроводности методом конечных разностей 1. Цель работы Ознакомление с методами решения смешанных задач для...
-
Введение, Основные положения - Эволюционные процедуры решения комбинаторных задач на графах
Среди набора комбинаторно-логических задач на графах важное место занимает проблема определения паросочетаний, раскраски графа, выделения в графе...
-
Провести комплексное исследование численных методов для задачи решения нелинейных уравнений. 1. Решить нелинейные уравнения А) ; Б) ; В) . 2....
-
Ограничение чувствительность задача программирование Вариации правых частей ограничений приводят к изменению области допустимых решений ЗЛП, в действии...
-
Руководитель проекта сообщает тему и цель проекта, знакомит с исполнителями проекта. Акцентирует внимание учащихся на том, что проект носит обучающий...
-
Большое число экономических и планово-производственных задач связано с распределением каких-либо, как правило, ограниченных ресурсов (сырья, рабочей...
Введение - Возможности генетических алгоритмов для решения задачи многокритериальной оптимизации инвестиционного портфеля