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

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

3.3.6. Решение задачи оптимизации сети Интернет-проекта с применением генетического алгоритма

Рассмотрим теперь, каким образом можно применить генетический алгоритм для оптимизации сети Интернет-проекта.
Основной вопрос, на который необходимо ответить при применении генетического алгоритма к решению оптимизационной задачи - это вопрос о том, что будет выполнять роль генов - тех участков хромосом, которые родительские особи передают потомку при скрещивании, и которые изменяются случайным образом при мутации особей.
Теперь при скрещивании (шаг 3 генетического алгоритма) родители будут передавать потомку коэффициенты Ф{д<у\ь,) ~~ важность фенотипиче-
ских признаков >• В процессе последующей мутации (шаг 4) некото-
рые коэффициенты Фія<у>^) могут быть с определенной вероятностью случайным образом изменены.
После этого будет решаться задача генерации допустимого плана сети потомка, в результате решения которой мы всегда получим жизнеспособную особь с фенотипическими признаками, построенными на основании комбинации генов родителей и случайного фактора мутации.
Теперь остается нерешенным только вопрос о формировании начальной популяции (шаг 1 генетического алгоритма). На этом шаге необходимо сгенерировать множество жизнеспособных особей - допустимых вариантов решения. Простейший путь, который тем не менее даст неплохие результаты для задач небольшой размерности, состоит в создании особей случайным путем. При этом достигается необходимое разнообразие начального генетического материала.
Для создания особи необходимо случайным образом сгенерировать набор коэффициентов


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


3.3.6. Решение задачи оптимизации сети Интернет-проекта с применением генетического алгоритма - релевантная информация:

  1. 1.2.2. Оптимизация сайта с целью повышения эффективности маркетинговой деятельности корпорации
    решению этой задачи, и большинство из них отмечает отсутствие единой методики для организации информационной структуры сайта, сложность создания web-страниц профессионального качества и, как следствие, высокие затраты на разработку, сопровождение и модернизацию корпоративного сайта [52 - 58]. Следовательно, повышение эффективности корпоративного сайта может быть обеспечено за счет оперативного
  2. Выводы по главе 1
    решения задач управления и принятия решений корпоративного уровня. Анализ показывает, что маркетинг - мощное средство информационного управления обществом потребления, что интернет-маркетинг будет более эффективным, если использовать в составе корпоративного сайта интеллектуальные средства анализа данных и поддержки принятия решений. I. Проведен анализ современных средств маркетинга и
  3. СПИСОК ИСПОЛЬЗОВАННЫХ источников
    решений на основе самоорганизации. - М.: Сов. радио, 1976. Евланов Л. Г., Кутузов В. А. Экспертные оценки в управление. - М.: Наука, 1978. Поспелов Д. А. Логико-лингвистические модели в системах управления. -М.: Энергоиздат, 1981.-232 с. Заде Л. А. Понятие лингвистической переменной и его применение к принятию приближенных решений: Пер. с англ. - М.: Мир, 1976. 165 с. 51. Модели принятия
  4. Научная новизна исследования
    решения. Разработан и реализован на ЭВМ метод решения задачи с применением генетического алгоритма; изучено влияние различных параметров на работу генетического алгоритма при решении задачи оптимизации транспортной сети
  5. Структура работы.
    решении задачи применяется генетический алгоритм. В заключении подведены итоги исследования, сформулированы основные выводы и рекомендации. В приложении описывается разработанная автором программа IShopy реализующая оптимизацию сети Интернет-магазина с применением генетического
  6. 3.3.4. Выбор метода решения задачи
    решения поставленной оптимизационной задачи. Задача имеет нелинейную целевую функцию, которая вычисляется на основании решения оценочной задачи - задачи моделирования сессий пользователей (см. гл. 3.2.5). Система ограничений состоит из линейных равенств и неравенств. Все искомые переменные (параметры решения задачи) могут принимать булевские значения: 0 или L По системе классификации,
  7. Тавридович Станислав Александрович. Оптимизация WEB-сайта интернет-магазина с использованием генетического алгоритма, 2004
    решены следующие задачи: изучена история, современное состояние и перспективы развития сети Интернет, основные принципы функционирования системы WWW, Web-сайтов и гипертекстовых систем, основные особенности и возможности электронного бизнеса, специфика торгового цикла электронной коммерции, системы электронных платежей; дано определение понятия «Интернет-проект», описаны основные виды
  8. Цель н задачи исследования.
    решений в сфере электронной коммерции. В соответствии с указанной целью в диссертационной работе были поставлены и решены следующие задачи: изучена история, современное состояние и перспективы развития сети Интернет, основные принципы функционирования системы WWW, Web-сайтов и гипертекстовых систем, основные особенности и возможности электронного бизнеса, специфика торгового цикла электронной
  9. 3- ОПТИМИЗАЦИЯ ТРАНСПОРТНОЙ СЕТИ ИНТЕРНЕТ-ПРОЕКТАВ первом разделе данном главы предлагается транспортная сеть для моделирования взаимодействия Интернет-проекта и пользователей сети Интернет (системы WWW), описывается структура этой сети, основные характеристики ее пунктов и коммуникаций, во втором разделе формулируется и решается задача моделирования поведения пользователей Интернет-проекта, и, наконец, в третьем разделе формулируется и решается задача оптимизации сети Интернет-проекта на при
    решении задачи применяется генетический
  10. 3.1. Разработка и обоснование подхода к расчету экономической эффективности Интернет - услуг
    решения на 17%) и то, что оценка делается на основании текущей ситуации на рынке, в то время как мы живем в условиях быстроменяющегося рынка, выхода на рынок новых игроков, выхода новых законов и так далее. К тому же есть факторы, приводящие к изменению самого бизнеса. Однако, несмотря на широкое применение различных подходов, достоверных методов расчета оценки экономической эффективности