Оптимизация WEB-сайта интернет-магазина с использованием генетического алгоритма тема диссертации и автореферата по ВАК РФ 08.00.13, кандидат экономических наук Тавридович, Станислав Александрович

• Тавридович, Станислав Александрович
• кандидат экономических наук
• 2004

Оглавление диссертации кандидат экономических наук Тавридович, Станислав Александрович

Введение.

1. Сеть Интернет и электронная коммерция.

1.1. Сеть Интернет. История и современность.

1.1.1. История создания сети Интернет.

1.1.2. Современная структура сети Интернет.

1.1.3. Динамика развития сети Интернет.

1.2. Сеть Интернет. Основные понятия.

1.2.1. Адресация в сети Интернет.

1.2.2. Электронная почта.

1.2.3. Система World Wide Web.

1.2.4. Подключение к сети Интернет.

1.2.5. Размещение Web-сайтов в сети Интернет.

1.2.6. Статистика посещений Web-сайта.

1.3. Электронная коммерция и электронный бизнес.

1.3.1. Основные понятия.

1.3.2. Цикл электронной коммерции.

Введение диссертации (часть автореферата) на тему «Оптимизация WEB-сайта интернет-магазина с использованием генетического алгоритма»

Актуальность темы исследования. В настоящее время при ведении бизнеса активно применяются современные информационные технологии на основе глобальной компьютерной сети Интернет. Хотя сама сеть Интернет имеет достаточно долгую историю, ее коммерческое использование началось лишь в 1988 году. Система World Wide Web (WWW), определяющая современный дружественный облик сети Интернет, была разработана только в 1992 году. Таким образом, история применения сети Интернет для ведения бизнеса насчитывает не более 10-15 лет.

Если в таких странах как США, Япония и страны Европы пик развития сети Интернет и внедрения Интернет-технологий в бизнес уже позади, то в России его можно ожидать в ближайшие годы. Об этом свидетельствует мировая и российская статистика роста пользователей сети Интернет.

В настоящее время имеется много печатных изданий и Интернет-источников, посвященных различным аспектам ведения Интернет-бизнеса. Это книги таких зарубежных и российских авторов как Г. Грэхам, Д. Козье, В. Махайан, Дж. Уинд, Г. Хардакер, М. Хейг, У. Хэнсон, Д. Эймор, Т. Бока-рев, Н. Геращенко, А. Кантарович, Ю. Киселев, Д. Колесов, П. Конюховский, А. Крупник, А. Петюшкин, А. Соколова, И. Успенский, В. Холмогоров, В. Царев, А. Чупалов, журналы «Интернет-маркетинг» и «Мир электронной коммерции», Web-сайты и конференции в сети Интернет. Однако информация в этих источниках носит, в основном, описательный характер, в то время как для принятия эффективных решений руководству Интернет-проектов требуются количественно обоснованные модели и методы.

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

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

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

В соответствии с указанной целью в диссертационной работе были поставлены и решены следующие задачи:

• изучена история, современное состояние и перспективы развития сети Интернет, основные принципы функционирования системы WWW, Web-сайтов и гипертекстовых систем, основные особенности и возможности электронного бизнеса, специфика торгового цикла электронной коммерции, системы электронных платежей;

• дано определение понятия «Интернет-проект», описаны основные виды Интернет-проектов, выделены их функции и параметры, рассмотрены категории финансовой реализуемости и экономической эффективности применительно к Интернет-проектам;

• изучены основные понятия теории графов, способы задания графов в памяти ЭВМ, различные аспекты моделирования экономических и технических процессов с использованием транспортных сетей, наиболее распространенные задачи на транспортных сетях;

• разработана транспортная сетевая модель, описывающая взаимодействие Web-сайта Интернет-проекта и пользователей сети Интернет (системы WWW);

• разработаны методы и алгоритмы для моделирования поведения пользователей Интернет-проекта;

• поставлена и решена задача оптимизации сети Интернет-проекта. При решении задачи применяется генетический алгоритм.

В роли объекта исследования выступает Интернет-магазин.

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

Научная новизна исследования заключается в следующем:

• предложено использовать транспортную сеть для моделирования взаимодействия пользователей сети Интернет с \№еЬ-сайтом Интернет-проекта. Разработана структура сети, введены основные характеристики ее пунктов и коммуникаций, формализовано понятие «сессия пользователя»;

• предложена модель поведения пользователя при формировании заказа в Интернет-магазине. Разработан компьютерный алгоритм, реализующий модель;

• поставлена задача оптимизации транспортной сети Интернет-проекта. В качестве критериев выступают максимизация экономического эффекта сети и минимизация затрат пользователей при взаимодействии с ней;

• проведен анализ задачи оптимизации транспортной сети Интернет-проекта с точки зрения выбора метода ее решения. Разработан и реализован на ЭВМ метод решения задачи с применением генетического алгоритма;

• изучено влияние различных параметров на работу генетического алгоритма при решении задачи оптимизации транспортной сети Интернет-проекта.

Практическая значимость. Разработанные автором модели, методы и алгоритмы могут быть использованы предприятиями и частными лицами, ведущими деятельность в сфере электронной торговли (различными Интернет-магазинами, Web-витpинaми, торговыми рядами и т. п.), а также при управлении Интернет-проектами других видов. Полученные результаты могут быть доработаны и применены для оптимизации расположения товаров в традиционных магазинах типа «супермаркет».

Апробация результатов исследования. Основные результаты исследования обсуждены на межкафедральных научных семинарах факультета

Международного промышленного менеджмента Балтийского государственного технического университета (Санкт-Петербург, 2002-2003 гг.) и на научно-практической конференции «Актуальные проблемы экономики и современного промышленного менеджмента» (Балтийский государственный технический университет, апрель 2004 г.)

Автором опубликовано девять работ по теме диссертации: восемь статей и практикум «Сетевые транспортные задачи» общим объемом 5,0 п. л.

Результаты исследований применяются на практике при управлении Интернет-магазином петербургской компании ООО «Офисная Служба» (по адресу http://www.oft.ru), специализирующейся на снабжении офисов продуктами питания, канцелярскими и хозяйственными товарами.

Структура работы. Диссертационное исследование состоит из введения, трех глав, заключения, библиографического списка и приложения.

Заключение диссертации по теме «Математические и инструментальные методы экономики», Тавридович, Станислав Александрович

ЗАКЛЮЧЕНИЕ

В ходе работы над диссертацией автором были получены следующие результаты:

• изучена история, современное состояние и перспективы развития сети Интернет, основные принципы функционирования системы WWW, Web-сайтов и гипертекстовых систем, основные особенности и возможности электронного бизнеса, специфика торгового цикла электронной коммерции, системы электронных платежей;

• рассмотрены основные средства рекламы в сети Интернет, особенности моделей оплаты Интернет-рекламы, уровни рекламы, показатели ее эффективности и стадии воздействия рекламы на пользователей сети Интернет;

• дано определение понятия «Интернет-проект», описаны основные виды Интернет-проектов, выделены их функции и параметры, рассмотрены категории финансовой реализуемости и экономической эффективности применительно к Интернет-проектам;

• изучены основные понятия теории графов, способы задания графов в памяти ЭВМ, различные аспекты моделирования экономических и технических процессов с использованием транспортных сетей, наиболее распространенные задачи на транспортных сетях;

• разработана транспортная сетевая модель, описывающая взаимодействие Web-сайта Интернет-проекта и пользователей сети Интернет (системы WWW);

• разработаны методы и алгоритмы для моделирования поведения пользователей Интернет-проекта;

• поставлена и решена задача оптимизации сети Интернет-проекта. При решении задачи используется генетический алгоритм;

• изучено влияние различных параметров на работу генетического алгоритма при решении задачи оптимизации транспортной сети Интернет-проекта.

По результатам работы могут быть сформулированы следующие выводы и рекомендации:

• предлагаемая в работе транспортная сетевая модель универсальна и может применяться для описания взаимодействия пользователей сети Интернет и Web-caйтoв Интернет-проектов практически любых видов и типов;

• разработанная модель поведения пользователей Интернет-магазина и алгоритм, ее реализующий, могут быть усовершенствованы с учетом случайных факторов и поведенческих ограничений пользователей. Кроме того, на базе модели поведения пользователей Интернет-магазина могут быть созданы аналогичные модели поведения пользователей Интернет-проектов других видов;

• значения параметров целевой функции задачи оптимизации транспортной сети Интернет-проекта определяются в результате решения оценочной задачи - задачи моделирования сессий пользователей. Генетический алгоритм, реализующий задачу оптимизации транспортной сети Интернет-проекта, не накладывает ограничений на вид целевой функции и входящие в нее параметры. Таким образом, при использовании различных оценочных задач на базе разработанного генетического алгоритма могут решаться самые разнообразные задачи оптимизации структуры Web-caйтoв Интернет-проектов;

• в генетический алгоритм решения задачи оптимизации транспортной сети Интернет-проекта может быть введена межвидовая конкуренция, предполагающая наличие на каждом шаге особей (вариантов решения) не одного, а нескольких видов. Каждый вид особей будет представлять собой альтернативный способ решения задачи, отличающийся организацией взаимодействия пользователей с Web-caйтoм Интернет-проекта (например, процедурой поиска информации или оформления заказа). На каждом шаге будет существовать несколько популяций (по числу видов особей), особи из разных популяций не смогут скрещиваться друг с другом, а численность популяций на каждом шаге будет определяться лучшей (или средней) степенью приспособленности их особей; разработанные автором модели, методы и алгоритмы могут быть использованы предприятиями и частными лицами, ведущими деятельность в сфере электронной торговли (различными Интернет-магазинами, "^МеЬ-витринами, торговыми рядами и т. п.), а также при управлении Интернет-проектами других видов; полученные результаты могут быть доработаны и применены для оптимизации расположения товаров в традиционных магазинах типа «супермаркет».

Список литературы диссертационного исследования кандидат экономических наук Тавридович, Станислав Александрович, 2004 год

1. Алексеев А., Однолетков П. О качественной оценке эффективности рекламы в Интернете. Записки наблюдателей // Интернет-маркетинг. 2001. -№3(3).-с. 17-26.

2. Аткинсон, Леон. MySQL. Библиотека профессионала: Пер. с англ. -М.: Издательский дом «Вильяме», 2002. 624 е.: ил.

3. Батищев Д.И. Генетические алгоритмы решения экстремальных задач / Под ред. академика АЕН Я.Е. Львовича: Учеб. пособие. Воронеж, гос. техн. ун-т; Нижегородский гос. ун-т. Воронеж, 1995. 69 с.

4. Батищев Д.И., Коган Д.И. Вычислительная сложность экстремальных задач переборного типа. Учебное пособие / Нижегородский ун-т. Нижний Новгород. Изд-во Нижегородского ун-та, 1994. 111 с.

5. Березин С. Internet у вас дома. СПб.: BHV - Санкт-Петербург, 1997.- 400 е., ил.

6. Блох А.Ш. Граф-схемы и их применение. Минск: Издательство «Вышэйшая школа», 1975. - 304 е.: ил.

7. Бокарев Т. Энциклопедия интернет-рекламы. М.: Издательство «ПРОМО-РУ», 2000. - 416 с.

8. Водолазкий В. Эффективная работа: PHP 4. СПб.: Питер, 2002. -416 с., ил.

9. Горячев Ю.В. Генетические алгоритмы многокритериальной конфликтной оптимизации. М.: Издательство НИИ ПМТ, 2001. - 102 с.

10. Гудман Э. Вместо предисловия. Эволюционные вычисления и генетические алгоритмы // Обозрение прикладной и промышленной математики.- 1996. Том 3, вып. 5. - с. 586-592.

11. Дронов В.А. JavaScript в Web-дизайне. СПб.: БХВ-Петербург, 2002. - 880 е.: ил.

12. Исследование операций в экономике: Учебн. пособие для вузов / Н.Ш. Кремер, Б.А.Путко, И.М.Тришин, М.Н.Фридман; Под ред. проф. Н.Ш.Кремера. M.: Банки и биржи, ЮНИТИ, 1997. - 407 с.

13. Киселев Ю.Н. Электронная коммерция: Практ. рук. М.: ДиаСоф-тЮП, 2001.-214 е.: ил.

14. Козье Д. Электронная коммерция: Пер. с англ. Москва: Издатель-ско-торговый дом «Русская редакция», 1999. - 288 е., ил.

15. Корбут A.A., Финкелыптейн Ю.Ю. Дискретное программирование. М.: Издательство «Наука», 1969. - 368 е.: ил.

16. Котлер Ф. и др. Основы маркетинга: Пер. с англ. 2-е европ. изд. -М.; СПб.; К.; Издательский дом «Вильяме», 2002. - 944 е.: ил.

17. Крупник А. Бизнес в Интернет: (Введ. в электрон, коммерцию). -M.: МикроАрт, 2002. 240 е., ил.

18. Матросов A.B., Сергеев А.О., Чаунин М.П. HTML 4.0. СПб.: БХВ-Петербург, 2001. - 672 е., ил.

19. Мескон М.Х., Альберт М., Хедоури Ф. Основы менеджмента: Пер. с англ. М.: «Дело», 1992. - 702 с.

20. Методические рекомендации по оценке эффективности инвестиционных проектов. 21.06.1999 № ВК 477.

21. Ope О. Графы и их применение. М.: Мир, 1965. - 176 с.

22. Павлов А. CGI-программирование: учебный курс. СПб.: Питер, 2001.-416 е., ил.

23. Петюшкин A.B. Основы баннерной рекламы. СПб.: БХВ-Петербург, 2002. - 464 е., ил.

24. Пугачев А.О. Моделирование маркетинговых коммуникаций с использованием глобальных компьютерных сетей: Автореф. дис. канд. экон. наук. СПб., 2000.

25. Романовский И.В. Алгоритмы решения многоэкстремальных задач. -М., 1977.-352 е., ил.

26. Рудых Е. Оценка общей стоимости владения сайтом // Интернет-маркетинг. 2001. - № 4 (4). - с. 2-9.

27. Соколова А.Н., Геращенко Н.И. Электронная коммерция: мировой и российский опыт. М.: Открытые системы, 2000. - 223 с.

28. Тавридович С.А. Линейная сетевая модель \^еЬ-проекта. Задача об оптимальной структуре рекламы // Современные аспекты экономики. СПб.: 2002.-№4(17).-с. 36-40.

29. Тавридович С.А. Моделирование поведения пользователей Интернет- магазина // Современные аспекты экономики. СПб.: 2003. - № 16 (44). - с. 64-66.

30. Тавридович С.А. Оптимизация \УеЬ-сайта Интернет-магазина // Современные аспекты экономики. СПб.: 2003. - № 16 (44). - с. 60-63.

31. Тавридович С.А. Решение задачи оптимизации Web-caйтa Интернет-магазина с использованием генетического алгоритма // Современные аспекты экономики. СПб.: 2004. - № 1 (52). - с. 133-139.

32. Тавридович С.А. Сетевая модель \УеЬ-проекта. Моделирование посещения пунктов уникальными пользователями // Современные аспекты экономики. СПб.: 2002. -№ 7 (20). - с. 130-132.

33. Тавридович С. А. Сетевые транспортные задачи: Практикум / Балт. гос. техн. ун-т. СПб., 2002. 54 с.

34. Успенский И.В. Интернет как инструмент маркетинга. СПб.: БХВ-Санкт-Петербург, 1999. - 254 е.: ил.

35. Успенский И.В. Концепция и методика организации гипермаркетинга в российском предпринимательстве: Автореф. дис. канд. экон. наук. -СПб., 1998.

36. Финансы, деньги, кредит: Учебник / Под ред. О.В. Соколовой. М.: Юристъ, 2001.-784 с.

37. Хейг М. Основы электронного бизнеса. М.: Гранд: ФАИР-пресс, 2002. - 197 е., ил.

38. Холмогоров В. Интернет-маркетинг: Крат. курс. СПб.: Питер, 2001.-208 е.: ил.

39. Хэнсон У. Internet-маркетинг: Учеб. пособие для вузов. М.: ЮНИ-ТИ-Дана, 2001. - 527 е.: ил.

40. Царев В.В., Кантарович А.А. Электронная коммерция: (Учебник для вузов). СПб.: Питер, 2002. - 309 с.

41. Чупалов А. Как зарабатывать деньги в Internet. СПб.: Питер Пресс, 1997. - 192 с.

42. Шаффер Дж. Д., Эшельман Л. Дж. Комбинаторная оптимизация с использованием генетических алгоритмов. Важность отличия генотипа от фенотипа // Обозрение прикладной и промышленной математики. 1996. -Том 3, вып. 5.-е. 656-669.

43. Эймор Д. Электронный бизнес: эволюция и/или революция. М.: Издательский дом Вильяме, 2001. - 752 е.: ил.

44. Экономическая информатика / под ред. П.В.Конюховского и Д.Н.Колесова. СПб: Питер, 2000. - 560 е.: ил.

45. Beaumont Paul М., Bradshaw Patrick Т. A distributed parallel genetic algorithm for solving Optimal Growth Problem // Computational economics. -1995. Vol. 8 № 3. - c. 159-179.

46. Birchenhall Chris. Modular technical change and genetic algorithms // Computational economics. 1995. - Vol. 8 № 3. - c. 233-253.

47. Hardaker Glenn, Graham Gary. Wired marketing: Energizing business for e-commerce. Chichester: Wiley&sons, 2001. - 266 е.: ил.

48. Holland John H. Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press, 1975. - 184 е.: ил.

49. Murata Tadahiko, Ishibuchi Hisao, Tanaka Hideo. Genetic algorithms for flowshop scheduling problems // Computational economics. 1995. - Vol. 8 № 3. -c. 1061-1071.

50. Schütz M., Schwefel H.P. Evolutionary approaches to solve three challenging engineering tasks // Computer methods in applied mechanics and engineering. 2000. - Vol. 186 № 2-4. - c. 141-170.

51. Wind Jerry, Mahajan Vilay. Digital marketing: Global strategies from the world's leading experts. New York: Wiley&sons, 2001. - 416 c.: hji.

52. Winter G., Périaux J., Galán M., Cuesta P. Genetic algorithms in engineering and computer science. Chichester: Wiley, 1996. - 464 c.: hji.