Как начать работать с использованием GA

Question

Я очень новичок в теме генетических алгоритмов и пытаюсь понять некоторые из концепций ГА, определенных здесь и там.

Мои вопросы касаются того, как начать думать о получении решения проблемы, используяGA.У меня есть небольшая база данных с примерно 3000 записями, в которой приведены шаблоны использования мобильных предоплатных абонентов.Мне нужно определить структуру расходов этих клиентов и что предложить им дальше, чтобы их общие расходы могли увеличиться.

В настоящий момент я провожу мозговой штурм по поводу того, как должна кодироваться хромосома GA, какова пригодностьФункция должна выглядеть следующим образом: как создать первую совокупность и какими должны быть критерии функций кроссовера и т. д.

Может ли какой-либо эксперт дать несколько советов о том, как я могу поступить для решения проблемы такого типа?

Answer 1

Звучит так, будто вы ищете контролируемую технику регрессии.Вы можете определить (возможно, очень большой) набор функций, которые определяют привычки расходов каждого подписчика.Затем вы можете запустить алгоритм регрессии, чтобы определить, какие из функций связаны с высокими затратами.Например, вы можете обнаружить, что «рекламные акции, предлагаемые в этом месяце» положительно коррелируют с расходами, поэтому для увеличения вашей прибыли вы должны предлагать больше скидок и т. Д. Разработайте свои функции так, чтобы они соответствовали вещам, на которые вы можете повлиять - если вы включите возраст и пол(например) в вашем наборе функций, вы можете найти эти важные показатели расходов.К сожалению, вы не можете изменить возраст или пол своих подписчиков.

Answer 2

Первое, что вам нужно понять, это то, что GA - это метод оптимизации.Так что для первой части вашей проблемы (определение структуры расходов), что вам нужно оптимизировать?ГА - это «умный» способ угадывания решений.В этом случае он будет угадывать структуру расходов.Что вам нужно, это способ сравнения предполагаемых моделей расходов, чтобы постепенно выбрать лучший.Это сравнение сделано с помощью функции стоимости, которую вы хотите оптимизировать.Первое, что вам нужно сделать, это попытаться смоделировать вашу проблему как проблему оптимизации.Как вы описываете схему расходов по отношению к схеме использования (которая является вашим вкладом).Как вы сравниваете структуру расходов?После того, как вы определили эти вещи, вы можете начать беспокоиться о специфике ГА, но только после!Вторая проблема (найдите, что предложить им), когда у вас есть структура расходов, состоит в том, чтобы максимизировать эту функцию (функцию структуры расходов), и это можно сделать снова с помощью GA или с использованием другого метода оптимизации.