基于遗传算法的个性化定价.docxVIP

基于遗传算法的个性化定价 随着网络的普及，电子商务市场日益繁荣，互联网承载着越来 越多的信息，信息过载的时代即将来临。如何过滤无关信息，将用户”感 兴趣”的直接呈现给用户，是互联网发展中亟待解决的问题。在这种情形 下，数据挖掘学科和个性化推荐服务得到一定的发展。电子商务进入个性 化时代，以用户为中心的个性化定价还不像个性化商品那样迅速发展、受 人瞩目，但是在文献［2］中作者对电子商务中个性化定价的未来给予了肯 定：“考虑到电子商务的先天优势以及愈加更杂的定价机制，我们对个性 化定价在电子商务领域的前景是乐观的二本文将对电子商务中的个性化 定价的特点，如何通过遗传算法进行个性化的定价等问题进行探讨。 1电子商务中的个性化定价及其特点 在20世纪的最后二十年和本世纪的前十年里，我们见证了商业管理 从“以产品为中心”向“以客户为中心”的转变。信息技术的迅猛发展把 我们带入了个性化的时代，以客户为中心的个性化定价得到了一定程度的 发展。个性化定价：在我们拥有的大量客户信息的基础下，通过数据挖据 技术建立个人兴趣模型，根据个人的支付意愿来制定个性化的价格。 个性化定价主要包括三个步骤： 第一：识别每位顾客最多愿意支付多少钱。 第二：在了解客户支付意愿支付的基础上，我们需要决定商品应该卖 给哪些客户。 第三：设计“价格歧视”的机制：在以上两步骤的基础上，我们需要 制定一个“价格歧视”机制。这个机制能让不同的顾客享受不同商品价格 的优惠。 电子商务中的个性化定价主要有以下几个特点： 1.1个性化定价需要对用户个体数据进行精确分析。电子商务网站在 这方面具有先天优势，能够提供比传统零售企业更方便地收集在线用户的 数据，包括年龄、性别等个人信息，产品购买和浏览信息等，并利用各种 智能算法工具对这些信息进行分析挖掘,并获得准确的客户支付意愿信息。 2个性化定价能够为电商企业挖掘“隐藏利润二个性化定价可以从 愿意支付高价的客户身上获得超额利润，并且能够用低价吸引顾客。 1.3个性化价格能够提高在线客户的忠诚度和满意度。个性化价格方 案把每一个客户看成一个细分市场，从而真正实现一对一营销，使得消费 者愿意和企业保持一个良好的关系。 2遗传算法在个性化中的应用 遗传算法(Genetic Algorithm. GA)是一种集效率与效果化搜索方法。它利用结构化的随机信息交换技术组合群体中各不为母不露水印 好的生存因素，从而发制出最佳代码串使之一代?代地进化，最终获得满 意的优化结果。在本文中把个性化定价问题转化为寻找最优的目标客户的 问题。对客户的购买特性进行遗传编码，从而构成一个个用户染色体，通 过选择、交叉、变异等遗传操作，不断的搜索问题域空间，使其不断得到 进化，逐步得到最优的目标客户。 1遗传编码。定义设商品集为I={il,i2,….，in},客户集为U:{uL u2…um},客户购买特征集（用户购买商品数量）为F （u-X）={fL f2,- fn}。由此可以建立客户于购买商品的二维矩阵（0表示客户已购买，1表 示未购买）： 在二维矩阵中，例如第一行0/门表示客户ul没有买过il商品，l/f2 表示客户ul买过12商品并且累计购买数量为f2个。 在个性偏配ft档 销活动中，我们在已知促销商品的情况下，尽可能的向买过此前箪鬻歌『北 有意愿的客户进行推荐。但是考虑到推荐数量和利益的最大化有时购买此 类商品的客户并不能满足商家的需求，因此我们在选取目标客户时带入购 买过热门商品的客户以满足需求。在以上的分析的基础上我们可以在每一 行中选取待促销商品和热门商品所在列组成?个染色体。如：我们促销商 品为il, i2,热门商品为i9, ilO..,所以我们的一个染色体可以为 OllOo 遗传操作。交叉、变异因子：在已知促销商品的前提下，我们保 证进行交叉和变异的因子在促销商品的位置进行变异，这样可以增加交叉 率和变异率来改进遗传算法的性能，而不必担心高的变异率和交叉率造成 太多的随机变动。同时可以保证算法的迅速收敛。 适应度函数。适应度函数是评价染色体优劣的重要标准。如前所 述，我们需要从众多的客户中获取对促销商品最感兴趣的用户。设染色体 A={il, i2…}, il到in表示客户购买的商品，集合B={iL i2, i3, jl, j2…},集合B为促销商品和热门商品的合集。我们可以通过MinHash算 法来快速检测两个集合的相似性。 J （A,B）=|AnB|/|AUB| = |A|/|B| （在本文中|ACB| 二 |A|, |AUB| = |B| ） 容易知道该系数是0T之间的值。两个集合越相似那么该值越接近1, 反之越接近Oo通过MinHash算法可以得到具有购买意愿的待选择的客户。 为了更好的反应客户的购买意愿，我们把顾客购买的商品数量作为权值