Использование транспортных сетей при моделировании интернет-ресурсов Текст научной статьи по специальности «Компьютерные и информационные науки»

Решетневскце чтения

Зависимость надежности алгоритма от размерности задачи

Рисунок позволяет проследить зависимость надежности алгоритма от размерности, видно, что при удачном выборе настроек алгоритма задача эффективно решается и при высокой размерности.

Библиографические ссылки

1. Прикладная статистика. Классификация и снижение размерности / С. А. Айвазян и др. М. : Финансы и статистика, 1989.

2. Nadaraya E. A. 'On nonparametric estimates of density functions and regression curves' // Theory of Applied Probability. 1965. № 10. P. 186-190.

3. Goldberg D. E. Genetic algorithms in search, optimization and machine learning. Reading, MA : Addison-Wesley, 1989.

4. Hall P., Li Q., Racine J. S. Nonparametric Estimation of Regression Functions in the Presence of Irrelevant Regressors // Review of Economics and Statistics. 2007. № 89. P. 784-789.

S. S. Volkova

Siberian State Aerospace University named after academician M. F. Reshetnev, Russia, Krasnoyarsk

SELECTION OF INFORMATIVE ATTRIBUTES AT NONPARAMETRIC MODEL USING GENETIC

ALGORITHM

An algorithm of informative attributes selection for the nonparametric regression models is observed. The method process is to solve the optimization problem using genetic algorithm.

© Волкова С. С., 2012

УДК 519.1; 519.8

А. В. Громыко

Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева, Россия, Красноярск

ИСПОЛЬЗОВАНИЕ ТРАНСПОРТНЫХ СЕТЕЙ ПРИ МОДЕЛИРОВАНИИ ИНТЕРНЕТ-РЕСУРСОВ

Рассматривается применение транспортной сети для моделирования связи между веб-ресурсами и пользователями Интернета, приводится структура этой сети и ее основные характеристики.

Основным местом взаимодействия ресурса в сети Интернет и пользователей Интернета является вебсайт. Сам веб-сайт представляет собой совокупность веб-страниц, которые ссылаются друг на друга, а также на другие ресурсы Интернета, используя гипертекстовые связи. Взаимодействие пользователей Интернета и веб-сайта удобно моделировать при помощи транспортной сети. Данное представление транспорт-

ной сети будет содержать в себе веб-страницы сайта, а также внешние веб-страницы и ресурсы Интернета, гипертекстовые ссылки на которые имеются на страницах веб-сайта.

Веб-страница является основной единицей интернет-ресурса. Она представляет собой совокупность пунктов сети, состоящую из собственно веб-страницы q е Q и информационных блоков, расположенных

Математические методы моделирования, управления и анализа данных

на ней, - bq е Bq, Bq с B, которая представлена на рисунке.

Веб-страница соединяется с каждым информационным блоком с помощью логической коммуникации

dqbq = (?> ^ ) 6 D •

Информационные блоки на веб-странице могут содержать информацию (текстовую, графическую и т. п.), а также гипертекстовые ссылки (коммуникации) на другие веб-страницы интернет-ресурса.

Все перемещения пользователей по интернет-ресурсу рассматриваются в виде отдельных сессий. В простейшем случае сессия может быть представлена как последовательность посещенных пользователем веб-страниц [1].

Главной характерной величиной сессий является общий объем сессий в сети интернет-ресурса Сх, который определяется как сумма объемов всех сессий, осуществленных всеми пользователями сети в течение определенного периода:

С = ХХ Csa k .

аеА k=1

Посещение пользователем отдельных веб-страниц может иметь определенные экономические последствия. Следовательно, в массив данных о сессии можно добавить информацию об экономическом эффекте посещения веб-страниц - разнице поступлений и платежей, возникающих при посещении веб-страниц.

Экономический эффект сети интернет-ресурса складывается из суммарного экономического эффекта вeб-страниц сети в течение определенного периода и

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

Ех = Х8 q + ХХе Sak

q6Q абАк=1

Пользователь в целом свободен в выборе последовательности посещения веб-страниц, а также в выборе пути между отдельными веб-страницами последовательности.

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

При этом в сессию пользователя будут добавляться такие дополнительные показатели, как важность посещения и порядок посещения вeб-страниц.

Важность посещения веб-страниц будет иметь одно из трех числовых значений: 0 - веб-страница необязательна для посещения, 1 - веб-страницу необходимо посетить, если она присутствует в сети, и 2 -веб-страница обязательна для посещения. Важность посещения может быть оценена из характера самой веб-страницы или из анализа поведения пользователя (например, если пользователь проводит на странице много времени, она имеет для него большую важность, и т. п.)

Порядок посещения веб-страницы также задается одним из трех числовых значений: 0 - веб-страница посещается в первую очередь, 1 - веб-страница посещается в любом порядке и 2 - веб-страница посещается в последнюю очередь.

Библиографическая ссылка

1. Тавридович С. А. Оптимизация веб-сайта интернет-магазина с использованием генетического алгоритма : дис. ... канд. экон. наук. СПб., 2004.

A. V. Gromyko

Siberian State Aerospace University named after academician M. F. Reshetnev, Russia, Krasnoyarsk

THE USE OF TRANSPORT NETWORKS IN MODELING THE INTERNET RESOURCES

The application of the transport network to model the communication between the website and users of the Internet is considered, the structure of the network and its main characteristics are described.

© rpoMHKO A. B., 2012