Использование генетических алгоритмов для ранжирования http-proxy

Геном

В нашем случае в качестве роль генов выполняют http-прокси. Соответственно набор из N прокси и будет геномом нашей особи.

Конкурентное преимущество

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

Отбор

После K запросов L особей, имеющих не менее P попыток, участвуют в отборе. L без остатка должно делиться на 4. Случайным образом выбираем L/2 особей, причем вероятность выбора особи прямо пропорциональна её конкурентному преимуществу.

Размножение

Наследование

Мутация

 
other/genetic_proxy.txt · Последние изменения: 23:48 13.06.2009 (внешнее изменение)
 
Recent changes RSS feed Creative Commons License Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki