Материал: Модели и алгоритмы проектирования и разработки систем поддержки принятия инвестиционных решений. Морозов В.П., Баркалов С.А

1

Начало

2

3

Формирование

M- начальных популяций

4

Расчет приспособленности инди-

видуума и популяции в целом

5

Выбор индивидуумов для

скрещивания

6

Скрещивание индивидуумов

7

Реализация процедуры

мутации

8

Формирование новой

популяции n=n+1; n N

10 Да

Анализ результатов параллельных вычислений: обмен индивидуумами для формирования родительских пар, определение и отбор лучшего индивидуума во всей популяции

11

Вывод результатов

12

Конец

Рис. 2.60. Блок–схема генетического алгоритма, совмещенного с островной моделью параллельных вычислений

161

В качестве аппаратной платформы использовались два персональных компьютера (сервера) Intel Pentium IV Dual Xeon 2.8 (двухпроцессорные) с объемом оперативной памяти – 1 Gb, объединенных в единую сеть. Это позволило реализовать проведение параллельных вычислений на 1, 2, 3, и 4 процессорах.

На рис. 2.61 приведены зависимости изменения ускорения проведения вычислений от числа используемых процессоров для теоретических и реальных условий. Результаты получены относительно расчетов, проведенных на одном процессоре. Данные зависимости имеютразличия.

Рис. 2.61. Зависимости изменения ускорения проведения вычислений от количества используемых процессоров

На участке |АВ| различие незначительное, оно обусловлено несовершенством используемого программного обеспечения (используется относительно «медленная» среда разработки Delphi). На участке |ВС| различие более существенно, поскольку для реализации глобальных операций параллельных вычислений используется сетевой обмен данными, что существенно замедляет оперативность. Тем не менее, прирост в быстродействии при использовании 4 процессоров значителен (примерно на 3 порядка по скорости).

Таким образом, применение модифицированного генетического алгоритма распределения финансовых инвестиций, базирующегося на островной модели параллельных вычислений, позволило при приемлемой точности искомого решения почти на 3 порядка повысить оперативность проведения расчетов.

2.6.2.Программная реализациямодифицированногогенетического алгоритма распределения инвестиций

Реализация генетического алгоритма распределения финансовых инвестиций представлена в виде программного комплекса [95]. В качестве среды разработки модуля использована объектно–ориентированная среда разработки Delphi7.0. Обоснование выбора данной среды представлено в [86,132,154].

Для запуска программы необходимо выполнить файл ProjectGene.exe, расположенный в корневом каталоге клиентской составляющей. В случае его успешного выполнения на экране монитора появится окно главной экранной формыпрограммы, внешний вид которого представлен на рис. 2.62.

162

Рис. 2.62. Окно главной экранной формы программы

Главная экранная форма программы содержит 5 закладок: «Проекты»; «Исходные данные»; «Результаты»; «Помощь»; «Опрограмме».

После выбора закладки «Проекты» пользователю необходимо пройти процедуры аутентификации и идентификации. В результате появится меню «Проекты», содержащее опции: «создать»; «открыть»; «закрыть»; «сохранить»; «печать»; «свойства»; «выход». Пользователь имеет возможность загружать, редактировать и сохранять готовые проекты или формировать новые. Доступ к проектам обеспечивается в интерактивном режиме путем выбора соответствующих дисков, каталогов и папок, в которых они хранятся. При открытии существующего проекта пользовать должен ввести свою учетную запись и пароль, после чего ему будет обеспечен доступ к соответствующей базе данных. При нажатии кнопки «открыть» осуществится загрузка данных из хранилища данных в витринудля текущей работы с ними. Далее пользователю необходимо выбрать закладку «Исходные данные».

При выборе закладки «Исходные данные» появляется меню, содержащее две опции: «Настройка ГА» и «Данные по проектам». Выбор опции «Настройка ГА» приводит к появлению соответствующей экранной формы (рис. 2.63).

Группа исходных данных для настройки ГА включает: количество генов; максимальное число генов; длина гена; максимальное количество хромосом; размер популяции; количество поколений; интенсивность селекции; вероятность кроссовера; вероятность мутации; вероятность инверсии. Для настройки островной модели параллельных вычислений вводятся количество запущенных параллельных процессов и частота обмена данными между островами.

Выбор опции «Данные по проектам» приводит к появлению соответствующей экранной формы (рис. 2.64).

163

Рис. 2.63. Экранная форма «Настройка ГА»

Рис. 2.64. Экранная форма «Данные по проектам»

Для ввода соответствующих значений необходимо нажать кнопку «Применить». После ее нажатия на экране появится экранная форма «Данные по проектам» (рис. 2.64) с внесенными изменениями. После повторного отображения данного окна на нем становится доступной кнопка «Рассчитать». Для дальнейшего проведения расчетов необходимо ее нажатие. Если значения параметров не требуется вводить по каким - либо причинам, нажимается кнопка «Отмена». Кроме того, на данной форме имеются кнопки «Сохранить» и «Закрыть форму», реализующие соответствующие действия.

После проведения расчетов отображается окно с временными затратами

(рис. 2.65).

164

Рис. 2.65. Экранная форма «Завершение процесса расчета»

Результаты работы программы представляются в табличном и графическом видах. На рис. 2.66 приведена экранная форма представления результатов в табличном виде.

Рис. 2.66. Экранная форма «Распределение инвестиций»

Результирующая таблица содержит:

-перечень финансовых инструментов, выбранных пользователем;

-общее распределение суммы по финансовым инструментам;

-помесячное распределение сумм по финансовым инструментам.

На рис. 2.67 приведена гистограмма распределения инвестиций на примере казначейских обязательств.

На оси абсцисс приведенной гистограммы представлены месяцы, а по оси ординат отложены значения инвестиций в тыс. рублях. Подобные гистограммы могут быть представлены для любого финансового инструмента в рамках рассматриваемого проекта. Кроме того, пользователю может быть представлена обобщенная точечная диаграмма распределения инвестиций по всем финансовым инструментам данного проекта (рис.2.68).

165