Искусство в IT-технологиях...

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

3.3.1. Критерии оптимальности сети

При функционировании сети Интернет-проекта сталкиваются интересы двух основных групп: пользователей Интернет-проекта и его руководства. Часто интересы руководства и пользователей Интернет-проекта, если не прямо противоположны, то, по крайней мере, находятся в сильном противоречии друг с другом [31, сс.
60-63].
Пользователи Интернет-проекта стремятся получить ту или иную информацию или осуществить те или иные действия в сети Интернет-проекта (например, заказать товары) с минимальными затратами. Как мы выяснили в гл. 3.1.6.3, затраты пользователей главным образом зависят от объема их сессий в сети Интернет-проекта.
Руководство Интернет-проекта может преследовать самые разнообразные цели в зависимости от вида и типа Интернет-проекта (см. гл. 2). Так как предметом настоящего исследования являются коммерческие Интернет-проекты (к ним относятся и Интернет-магазины) будем считать, что главной целью руководства является максимизация экономического эффекта сети Интернет-проекта. Увеличение экономического эффекта сети Интернет-проекта может достигаться, например, за счет роста доходов от размещения сторонней рекламы на Web-сайте Интернет-проекта.
Таким образом, нами выявлены два критерия оптимальности сети Интернет-проектов: общий объем сессий пользователей Cz (пользователи заинтересованы в его минимизации) и экономический эффект сети Интернет-проекта Ez (руководство Интернет-проекта заинтересовано в его максимизации).
Любой Интернет-проект на некотором шаге может иметь множество различных реализаций - вариантов сети. Каждый вариант характеризуется неким общим объемом сессий пользователей и экономическим эффектом и может быть представлен как точка в двухмерном пространстве, в котором по горизонтальной оси отложен суммарный объем сессий пользователей (затраты пользователей1), а по вертикальной - экономический эффект сети (см. рис.
15).

Рнс. 15. Варианты сетей Интернет-проекта Обратим особое внимание на горизонтальные и вертикальные линии на рисунке.
В дальнейшем мы для простоты будем называть общин объем сессий пользователей затратами пользователей.
Вертикальные линии показывают минимально и максимально допустимые уровни затрат пользователей Cmjn и CmsK. Web-сайты, характеризующиеся затратами ниже Cmin, будут слишком примитивными, чтобы удовлетворять запросам пользователей (на них будет отсутствовать графика или необходимая информация о товарах). Web-сайты с затратами выше Стах не будут удовлетворять пользователей ввиду избытка рекламы, ненужной информации или неоптимальной структуры. В обоих случаях неудовлетворенные пользователи будут либо заказывать товары в магазине традиционным способом (например, по телефону), либо вообще покинут магазин и уйдут к конкурентам.
Верхііяя горизонтальная линия показывает уровень ^од\ы - это такой
экономический эффект, который имел бы традиционный (offline, не Интернет) проект, если бы выполнял функции Интернет-проекта (например, если бы заказы пользователей оформлялись не через Web-сайт Интернет-магазина, а по телефону). Здесь автор обобщает гипотезу, высказанную в [25, с. 10], согласно которой «маркетинговые мероприятия в Web снижают затраты на некоторые обычные средства продвижения, полностью замещая или дополняя их». По мнению автора, не только маркетинговые мероприятия, но и многие другие мероприятия в сети Интернет (в частности, продажа товаров) характеризуются более низкими затратами, а следовательно, приносят более высокий экономический эффект, в сравнении с традиционными средствами. Одной из целей создания Интернет-магазина является именно снижение затрат (например, затрат на оформление заказа) за счет применения качественно новых средств, таких как Web-сайт в сети Интернет. Если экономический эффект сети Интернет-магазина ниже уровня Еoffline * теряются
преимущества торговли через сеть Интернет; поэтому нужно стремиться, чтобы экономический эффект сети Интернет-магазина не снижался ниже
УРОВНЯ Ефпс-
Нижняя горизонтальная линия показывает минимально допустимый
экономический эффект сети Интернет-проекта Ј'min. Снижение экономического эффекта сети Интернет-проекта ниже этого значения ведет либо к снижению коэффициента рентабельности Интернет-проекта ниже требуемого уровня, либо к увеличению срока его окупаемости (см. гл. 2.6.3).
На рис. 15 изображено пять гипотетических вариантов сети Интернет-проекта, которым соответствуют точки Ал В, С, D и Е. Все эти точки лежат в желаемой области (выше линии E0ffliw и между линиями Cmin и Стах). Возникает вопрос: как выбрать среди представленных вариантов оптимальный вариант сети?
Автор предлагает использовать универсальный критерий оптимальности:
1щ* = У 'Еі - « * Cz -> m ^, (17)
где О. , ft и К - коэффициенты, задаваемые лицом, принимающим решение: а>0,/?>0,у>0.
Возможны следующие способы применения критерия оптимальности
(17):
минимизация затрат пользователей. При ОЕ=1,]? = 1иУ=0 критерий позволяет выбрать вариант сети, характеризующийся минимальными затратами пользователей;
максимизация экономического эффекта сети. При ОС = 0 и У = 1 критерий позволяет выбрать вариант сети, характеризующийся максимальным экономическим эффектом;
минимизация затрат пользователей и максимизация экономического эф-
фекпш сети. При а>0,/?>0иу = 1 критерий учитывает и интересы пользователей сети Интернет-проекта, и интересы его руководства. Конкретные значения коэффициентов (X и Р выбираются, исходя из предпочтений лица, принимающего решение.
Рассмотрим третий способ применения критерия оптимальности подробнее. Геометрически любой вариант сети принадлежит одной из семейства линий - кривых безразличгіЯу которые при Р = 1 вырождаются в прямые линии. Все точки одной кривой безразличия характеризуются равной привлекательностью для лица, принимающего решения, - одним значением критерия
/apt . Точки, принадлежащие разным кривым безразличия, характеризуются различными значениями критерия . Наибольшей привлекательностью (наибольшим значением критерия) в нашем случае будут характеризоваться кривые, расположенные левее и выше.
На рис. 15 представлены три кривые безразличия, проходящие соответственно через точки A, D и В. Наибольшим значением критерия характеризуется кривая безразличия, проходящая через точку А (она левее и выше остальных кривых). Менее привлекательна кривая, проходящая через точку D. Наименее привлекательна кривая, проходящая через точку В.
Основным недостатком предлагаемого способа оптимизации является субъективизм лица, принимающего решение. Например, если бы кривые безразличия были бы более пологими, вариант В мог бы оказаться лучше варианта D (см. рис. 16).


3.3.2. Постановка задачи оптимизации
В этом разделе мы поставим одну из возможных задач оптимизации сети Интернет-проекта на примере Интернет-магазина. Мы будем использовать критерий оптимальности, предложенный в предыдущем разделе.



Из этого, в частости, следует то, что кривые безразличия не пересекаются.
Задана сеть Интернет-проекта < A A G > и сессии пользователей в ней Sak, я є Л, к = 1,2,..., XQ.

Каждая Web-страница сети qeQal состоит из Л/^ > 1 полстраниц:
{#cl\tf<2)*...i0(A/f)}. Информационные блоки, расположенные на Wcb-странице, могут отображаться на одной или нескольких полстраницах (или не отображаться вовсе). Суммарный объем информационных блоков, отображаемых на полстранице q(}\ 1 0 [32, с. 134]:

(18)

Информационные блоки на Web-странице делятся на два подмножества: множество фиксированных информационных блоков Bf9 и множество

оптимизируемых информационных блоков В°?*.

Bq = Bfq Bf4 ґлВ^* = 0. Отображение фиксированных блоков жестко

задается параметрами 4{^tb) и не зависит от решения задачи оптимизации.
Отображение оптимизируемых блоков, напротив, всецело определяется результатом решения задачи оптимизации.
Можно выделить три основных варианта оптимизации отображения блоков на Web-странице [32, сс. 134-135):
1) оптимизация показов - необходимо решить, отображать или не отображать блок на всех полстраницах из заданного множества . Введем ограничения:
V-v-W^. <19>

?<«А> € Г0' Ц' ?<«Л> - целое число,
Хорошо видно, что для однозначного кодирования отображения блока достаточно одного бита информации. Всего возможно два варианта отображения блока (блок отображается и блок не отображается);
2) оптимизация номера подстраницы ~ необходимо решить, на какой под- странице из заданного множества Yb отображать блок. Ограничения:
sv..„ (20)

^(«'"Л) ~ делое число, У є ,


Для однозначного кодирования отображения блока достаточно ce//(log2 \ Yb^ I) бит информации . Возможно I вариантов отображения блока;
3) оптимизация показов и номеров подстршшц - необходимо решить, на ка- ких полстраницах из заданного множества У^ отображать блок и отобра- жать ли его вообще. Ограничения:
IV'.Vs|1U <21)


^V". VєI0, ^ • ^<9,#>Л) ~ цслос число' >'е *я.



Для однозначного кодирования отображения блока потребуется I Уь^ \ бит

информации. Возможно 2'^' вариантов отображения блока.
Web-страницы, на которых располагается хотя бы один оптимизируемый блок: * 0, принадлежат к множеству оптимизируемых Web-

страниц Q0** с ?).
Если множество оптимизируемых страниц содержит хотя




Функция ceil (х) возвращает ближайшее целое, большее или равное аргументу X.
бы одну страницу: Qopi *0, задача оптимизации имеет смысл. В противном случае, мы имеем дело с жестко заданной сетью,
В результате решения задачи оптимизации сети Интернет-проекта необходимо найти набор параметров
«(V,4)I ч*0Г> j> = U,...,m,, ь,ев?)%
при котором целевая функция достигает максимума:
F = yEv-a-Cl
у • ?,? - а С? —> max
а суммарный объем информационных блоков, отображаемых на полстраницах сети, не превышает их максимального объема:



и соблюдаются ограничения на отображение оптимизируемых информационных блоков (19), (20) и (21).
Рассмотрим задачу оптимизации сети Интернет-проекта на примере тестовой задачи оптимизации сети Интернет-магазина.
Интернет-магазин предлагает пользователям товары, каталог которых изображен на рис. 17.
Все товары Кофе
Кофе 1
Кофе 2
КофяЗ
Кофе 4
Кофе Б
Кофе 6
Кофе 7
КОФО8
Кофе 9
Кофе 10 Чай
Чай1
Мей 2
ЧойЗ
Чай А
Чей 5
Чай 6
Чей?
Чей 8
Чей 9
Чей 10 Соки
Со*1
Сок 2
Со*3
ОжА
Сок 5
Рнс 17
Сеть такого Интернет-магазина может иметь структуру, представленную в табл. 2.
Таблица 2
1 В круглых скобках указывается объем информационного блока в кБ.
Структура сети Интернет-магазина
J6 j Web-страницы
і Информационные блоки1 Гипертекстовые ссылки 1 Главная страница Панель навигации (1) Регистрация (1) Отправить заказ (0.5) Оформление (10) Кофе(1), Чай(1),Соки(1) Регистрация (1) Отправить заказ (1) 2
1 Регистрация Панель навигации (1) Служебный блок (5) Главная страница (1) 3 Отправить заказ Панель навигации (1) Служебный блок (5) Главная страница (1) Продолжение таблицы 2
і Web-страницы Информационные блоки Гипертекстовые ссылки Кофе Панель навигации (|) Главная страница (1) Оформление (10) 1
, Кофе I (20) Заказ кофе 1 (1) 1 Кофе 2 (20) Заказ кофе 2(1) Кофе 3 (20) Заказ кофе 3(1) Кофе 4 (20) Заказ кофе 4(1) Кофе 5 (20) Захаз кофе 5(1) Кофе 6 (20) Заказ кофе 6(1) Кофе 7 (20) Заказ кофе 7(1) Кофе 8 (20) Заказ кофе 8(1) Кофе 9 (20) Заказ кофе 9(1) Кофе 10(20) Заказ кофе 10(1) 5 Чай Г Іанел w навигации (!) Главная страница (1) Оформление (10) Чай 1 (20) Заказ чай 1 (1) Чай 2 (20) Заказ чай 2(1) Чай 3 (20) Заказ чай 3 (1) Чай 4 (20) Заказ чай 4(1) Чай 5 (20) Заказ чай 5(1) Чай 6 (20) Заказ чай 6(1) Чай 7 (20) Заказ чай 7 (1) Чай 8 (20) Заказ чай 8(1) Чай 9 (20) Заказ чай 9(1) Чай 10(20) Заказ чай 10(1) 6 Соки Панель навигации ()) Главная страница (1) Оформление (10) Сок 1 (20) Заказ сок 1(1) Сок 2 (20) Заказ сок 2(1) Сок 3 (20) Заказ сок 3 (1) Сок 4 (20) Заказ сок 4 (1) Сок 5 (20) Заказ сок 5 (1) 7 Заказ кофе 1 Служебный блок (1) Кофс(0) 8 Заказ кофе 2 Служебный блок (1) Кофе (0) ~9~" Заказ кофе 3 Служебный блок (1) Кофе (0) 10 Заказ кофе 4 Служебный блок (1) Кофе(0) II Заказ кофе 3 Служебный блок (1) Кофе (0) 12 Заказ кофе 6 Служебный блок (1) Кофс(0) 13 Заказ кофе 7 Служебный блок (1) Кофе(0) 14 Заказ кофе 8 Служебный блок (1) Кофе (0) Пусть, например, руководство Интернет-проекта решило, что необходимо разбить Web-страницы «Кофе» и «Чай» на две полстраницы (максимальным объемом по 120 кБ)у чтобы на каждой полстранице отображалось пять наименований товаров (как на странице «Соки»). Кроме того, было решено разместить на «Главной странице» (максимальный размер - 120 кБ) информацию о наиболее часто заказываемых товарах и блок сторонней рекламной информации, за каждый показ которого Интернет-проект будет получать определенный доход. Руководство, естественно, желает, чтобы расположение товаров на полстраницах и отображение информации о товарах и рекламного блока на «Главной странице» вело к максимизации целевой функции сети.
В табл. 3 представлены исходные данные для оптимизации сети Интернет-магазина. Для экономии места представлена информация только об оптимизируемых Web-страницах сети. Для каждого информационного блоказадается тип оптимизации: «нет» - блок имеет фиксированное значение параметра, его отображение не оптимизируется; «показ» - принимается решение отображать блок - 1 или нет - 0; «подстраница» - выбирается номер под-страницы для отображения блока: У - первая подстраница, 2 - вторая.
Таблица 3
Исходные данные для оптимизации сети Интернет-магазина
Web-страницы Информационные Оптимизация Гипертекстовые блоки ссылки 1 Плавная страница Панель навигации (1) нст(1) Кофе(1).
Чай(1),Соки(1) (І іюлстранииа. Регистрация (1) иет(1) Регистрация (1) макс, объем 120 Огправнтъ -яка* (0.5) нст(1) Отправить заказ (1) кВ) Оформление (10) нет(!) Рекламный блок (20) показ (0 или 1) Web-сайт рекламодателя Кофе 1 (20) показ (0 или 1) Заказ кофе 1(1) Кофе 2 (20) іюказ(0 или 1) Заказ кофе 2(1) Кофе 3 (20) показ (0 или 1) Заказ кофе 3(1) Кофе 4 (20) показ (0 или 1) Заказ кофе 4 (1) Кофе 5 (20) показ (0 или 1) Заказ кофе 5(1) Кофе 6 (20) показ (0 или I) Заказ кофе6(1) Кофе 7 (20) показ (0 или 1) Заказ кофе 7(1) Кофе 8 (20) показ (0 или 1) Заказ кофе 8(1) Кофе 9 (20) показ (0 или 1) Заказ кофе 9(1) Кофе 10(20) показ (0 или 1) Заказ кофе 10(1) Чай 1 (20) показ (0 или 1) Заказ чай 1 (1) Чай 2 (20) показ (0 или 1) Заказ чай 2(1) Чай 3 (20) показ (0 или 1) Заказ чай 3 (1) Чай 4 (20) показ (0 или 1) Заказ чай 4 (1) Чай 5 (20) показ (0 или 1) Заказ чай 5(1) Чай 6 (20) показ (0 или 1) Заказ чай 6(1) Чай 7 (20) показ (0 или 1) Заказ чай 7 (1) Чай 8 (20) показ (0 или 1) Заказ чай 8(1) Чай 9 (20) показ (0 или 1) Заказ чай 9(1) Чай 10(20) показ (0 или 1) Заказ чай 10(1) Сок I (20) показ (0 или 1) Заказ сок 1(1) Сок 2 (20) показ (0 или 1) Заказ сок 2(1) Сок 3 (20) показ (0 или 1) Заказ сок 3(1) Сок 4 (20) показ (0 или 1) Заказ сок 4 (1) Сок 5 (20) показ (0 или 1) Заказ сок 5(1) Продолжение таблицы З
Ліг Web-страницы Информационные Оптимизация Гипертекстовые блоки ссылки 4 Кофе 1 Іансль навигации (1) нст(1) Главная страница (1), (2 полстраницы. Другая подстраница (1) макс, объем - 120 Оформление (10) НС7(1) кБ) Кофе 1 (20) подстраница (1 или 2) Заказ кофе 1 (1) Кофе 2 (20) полстранице (1 или 2) Заказ кофе 2(1) Кофе 3 (20) подстраница (1 или 2) Заказ кофе 3(1) Кофе 4 (20) подстраница (1 или 2) Заюгз кофе 4(1) Кофе 5 (20) подстраница (1 или 2) Заказ кофе 5(1) 1 Кофе 6 (20) подстраница (1 или 2) Заказ кофе 6(1) І
1 Кофе 7 (20) подстраница (1 или 2) Заказ кофе 7(1) Кофе 8 (20) полстраниц* (1 или 2) Заказ кофе 8(1) І Кофе 9 (20) подстраница (1 или 2) Заказ кофе 9(1) Кофе 10(20) подстраница (1 или 2) Заказ кофе 10(1) 5 Чай Панель навигации (1) нст(1> Главная страница (1). (2 полстраницы. Другая подстраница (1) макс, объем - 120 Оформление (10) нет(1) кБ) Чай 1 (20) полстраниц» (1 или 2) 'Заказ чай 1 (1) Чай 2 (20) подстраница (1 или 2) Заказ чай 2(1) Чай 3 (20) полстраниц* (1 или 2) Заказ чай 3(1) Чай 4 (20) полстраниц* (1 или 2) Заказ чай 4(1) Чай 5 (20) подстраница (1 или 2) Заказ чай 5 (1) Чай 6(20) подстраница (1 или 2) Заказ чай 6(1) Чай 7 (20) подстраница (1 или 2) Заказ чай 7(1) Чай 8 (20) подстраница (I или 2) Заказ чай 8(1) Чай 9 (20) подсірамицз (1 или 2) 'Заказ чай 9 (1) Чай 10 (20) подеграница (1 или 2) Заказ чай 10(1)
В табл. 4 представлены две сессии, выполненные пользователями testl и test2.
Таблица 4
Сессии пользователей в сети Интернет-магазина
№ Пользователь Запросы Важность Порядок (Web-страницы) посещении посещения 1 tcstl Регистрация посещение обязательно в первую очередь Заказ кофе 3 посещение обязательно в любом порядке Заказ кофе 6 посещение обязательно в любом порядке Заказ кофе 10 посещение обязательно в любом порядке Заказ чай 3 посещение обязательно в любом порядке Заказ чай 6 посещение обязательно в любом порядке Заказ чай 10 посещение обязательно в любом порядке Заказ сок 3 посещение обязательно в любом порядке Отправить заказ посещение обязательно в последнюю очередь 2 tcsi2 Регистрация посещение обязательно в первую очередь Заказ кофе 1 посещение обязательно в любом порядке Заказ кофе 4 посещение обязательно в любом порядке Заказ кофе 8 посещение обязательно в любом порядке Заказ чай 1 посещение обязательно в любом порядке Заказ чай 4 посещение обязательно в любом порядке Заказ чай 8 посещение обязательно в любом порядке Заказ сок 1 посещение обязательно в любом порядке Отравить, заказ посещение обязательно в последнюю очередь
На основании данных о структуре сети Интернет-магазина (табл. 2 и 3) и сессий пользователей (табл. 4) необходимо найти такой набор параметров



при котором целевая функция достигает максимума
F = у Ez - а С? -> max.
предыдущий следующий
= К содержанию =


3.3.1. Критерии оптимальности сети - релевантная информация:

  1. Наработки в области моделирования рекламного отклика…
    критерии гибкости в динамическом и статистическом отклике (Я1 и Я2) и поддерживает переменную эффективность (Я4). Модель также предлагает способ поддержки конкуренции (ЯЗ). Я5 не поддерживается.Второй подкласс моделей рекламного отклика - эконометрические или статистические модели - содержит в себе линейные и мультипликативные модели. Линейные модели. В таких моделях присутствует линейный
  2. 3.2.2. Модели поведения пользователей
    критерием оптимальности служит длина пути, а не его объем. Это связано с тем, что пользователь обычно не знает объемов коммуникаций, но почти всегда представляет количество переходов (загрузок Web-страниц), необходимое для перемещения между Web-страницами, т. е. длину пути между ними (см. гл. 3.1.5). Задачу о кратчайшем пути между Web-страницами сети Интернет-проекта (как составную часть задачи
  3. 3.2.2. Виртуальная реальность компьютерных сетей
    критерия отличия мы считаем нужным принять цель коммуникации., В случае многопользовательских виртуальных реальностей это либо некая внешняя цель, для достижения которой и осуществляется коммуникация, например, распределенный анализ данных высокого уровня сложности, либо цель задана самой виртуальной реальностью, как, например, в многопользовательской виртуальной реальности игр -освободить
  4. Периодичность в работе информационного интернет-агентства очень важна
    критерием оценки периодичности работы информационного агентства является количество выпущенных новостей в единицу времени (минута, час, день, неделя, месяц, год). К примеру, ИА «Интерфакс» выпускает информационное сообщение каждые три минуты в закрытом доступе для подписчиков и около 7-10 новостей в час для всех посетителей ресурса www.interfax.ru. Объем всех новостей агентства в открытом доступе
  5. 2.3. Типологическая характеристика ведущих российских информационных интернет-агентств
    критериев типологической характеристики информационных агентств сети Интернет является признак специализации деятельности. Рассмотрим те агентства, которые, на наш взгляд, обладают наиболее характерным набором типологических признаков. РИА «Новости» [www.rian.ru| - один из наиболее авторитетных источников оперативной информации в России и за рубежом. Является интернет-версией традиционного
  6. 3.1 Моделирование бизнес процессов торговых операций
    критерия эффективности предлагается использовать следующие показатели: рост прибыли на одного работника, рост прибыли на капитал и рост прибыли на инвестиции, - так как именно эти показатели наиболее полно характеризуют цель (достижение коммерческого успеха), поставленную при проведении торговой операции по трансформации бизнеса, а следовательно могут быть отнесены к целевым функциям.1 Можно
  7. 3.2 Формирование управляемых параметров торговых операций в Интернет-среде
    критерии ее эффективности, необходимо сформулировать управляемые параметры, от совокупности которых будет зависеть результат данной торговой операции (см. выше). Эти параметры можно сформулировать, исходя из выбора приоритетных направлений в области трансформации бизнес процессов и возможных препятствий на пути их осуществления. К таким параметрам следует отнести: приложения ИТ, ориентированные
  8. Заключение
    критерия эффективности предлагается использовать следующие показатели: рост прибыли на одного работника, рост прибыли на капитал рост прибыли на инвестиции, так как именно эти показатели наиболее полно характеризуют цель (достижение коммерческого успеха), поставленную при проведении торговой операции по трансформации бизнеса и могут быть отнесены к целевым функциям. Для определения вовлечения
  9. 2.5. Характеристика Web - сайта коммерческого банка как нового вида обслуживания в системе Интернет - банкинга
    критериев. Покажем примерный план работы по проектированию сайта как эффективного инструмента для кредитной организации (рисунок 2.8). Реализация данного проекта будет осуществляться на основе предложенного нами примерного плана, представленного в таблице П 3.1. Для разработки и анализа основных тенденций дальнейшего развития проекта мы поставили перед собой следующие задачи: дать комплексную
  10. 3.1. Разработка и обоснование подхода к расчету экономической эффективности Интернет - услуг
    критерием целесообразности дополнительных капиталовложений в проект. Объективность, отсутствие зависимости от абсолютных размеров инвестиций и богатый интерпретационный смысл делают показатель внутренней нормы прибыли исключительно удобным инструментом измерения эффективности капиталовложений. С помощью показателя текущей окупаемости определим минимально необходимый период для инвестиции, чтобы