基于自适应免疫算法的网站广告分配优化

J4 ›› 2012, Vol. 34 ›› Issue (1): 183-186.

基于自适应免疫算法的网站广告分配优化

闫涛，闫继涛

(河南城建学院信息中心,河南平顶山 467036）

收稿日期:2011-07-19 修回日期:2011-09-26 出版日期:2012-01-25 发布日期:2012-01-25

Web Advertisement Allocation Optimization Based on Adaptive Immune Algorithms

YAN Tao,YAN Jitao

(Information Center,Henan University of Urban Construction,Pingdingshan 467036,China)

Received:2011-07-19 Revised:2011-09-26 Online:2012-01-25 Published:2012-01-25

摘要/Abstract

摘要：

如何优化网站广告分配，实现网站运行商和广告客户收益的双赢，是网站广告分配问题的关键。针对网站广告的特点，本文提出了一个基于混合定价策略的网站广告资源配置优化模型，将其建模为一个最大化网站总收益的约束优化问题，并通过自适应免疫克隆算法进行求解。自适应特性主要表现在：根据亲和度动态分配记忆单元和一般抗体单元，从而将全局搜索和局部搜索有效结合起来，有效提高了求解精度和收敛速度。同时，根据网站广告分配问题特点，设计了其它相关的免疫算子，如编码、克隆变异、克隆选择。仿真结果表明，算法有效平衡了网站广告客户和网站运营商的利益，求解结果更加实用。

关键词: 网站广告;约束优化;自适应免疫克隆;混合定价

Abstract:

It is the key to web advertising that how to optimize its distribution to benefit both the web owner and advertisers. According to the properties of web advertisement, a hybrid pricing strategy based model is proposed. It is modeled as a constrained optimization problem to maximize the total revenue of the web. An adaptive immune algorithm is proposed to solve it. The adaptive characteristics lie in that, according to antibody affinity, antibody populations are dynamically divided into memory antibody units and general antibody units. It combines global search with local search effectively and hence improves the solution accuracy and the convergence rate. According to the characteristics of the solving problem, the relative immune operators are designed. The simulation results show that, the algorithm balances the revenues between the advertisement clients and web owners and the results are more practical.

Key words: Web advertising;constrained optimization;adaptive immune algorithm;hybrid pricing

闫涛，闫继涛. 基于自适应免疫算法的网站广告分配优化[J]. J4, 2012, 34(1): 183-186.

YAN Tao,YAN Jitao. Web Advertisement Allocation Optimization Based on Adaptive Immune Algorithms[J]. J4, 2012, 34(1): 183-186.